lib/h.263/h263tables.c

   1 /* h263tables.c
   2
   3    Huffman Tables for h.263 encoding.
   4
   5    Copyright (c) 2003 Matthias Kramm <kramm@quiss.org>
   6
   7    This program is free software; you can redistribute it and/or modify
   8    it under the terms of the GNU General Public License as published by
   9    the Free Software Foundation; either version 2 of the License, or
  10    (at your option) any later version.
  11
  12    This program is distributed in the hope that it will be useful,
  13    but WITHOUT ANY WARRANTY; without even the implied warranty of
  14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15    GNU General Public License for more details.
  16
  17    You should have received a copy of the GNU General Public License
  18    along with this program; if not, write to the Free Software
  19    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
  20
  21 #include "h263tables.h"
  22
  23 struct huffcode mcbpc_intra[] = {
  24 {"1",1, 0},              /*cbpc-00 mb type 3*/
  25 {"001",3, 1},         /*cbpc-01 mb type 3*/
  26 {"010",3, 2},         /*cbpc-10 mb type 3*/
  27 {"011",3, 3},         /*cbpc-11 mb type 3*/
  28 {"0001",4, 4},        /*cbpc-00 mb type 4*/
  29 {"000001",6, 5},      /*cbpc-01 mb type 4*/
  30 {"000010",6, 6},      /*cbpc-10 mb type 4*/
  31 {"000011",6, 7},      /*cbpc-11 mb type 4*/
  32 {"000000001",9, 8},   /* stuffing */
  33 {0,0,0},
  34 };
  35
  36 struct mcbpc_intra_params
  37     mcbpc_intra_params[] =
  38 {{0, 3, 0}, //00
  39  {1, 3, 1}, //01
  40  {2, 3, 2}, //10
  41  {3, 3, 3}, //11
  42  {4, 4, 0}, //00
  43  {5, 4, 1}, //01
  44  {6, 4, 2}, //10
  45  {7, 4, 3}, //11
  46  {8 -1, -1}
  47 };
  48
  49 struct huffcode mcbpc_inter[] = {
  50 {"1", 1, 0},
  51 {"0011", 4, 1},
  52 {"0010", 4 ,2},
  53 {"000101", 6, 3},
  54 {"011", 3, 4},
  55 {"0000111", 7, 5},
  56 {"0000110", 7, 6},
  57 {"000000101", 9, 7},
  58 {"010", 3, 8},
  59 {"0000101", 7, 9},
  60 {"0000100", 7, 10},
  61 {"00000101", 8, 11},
  62 {"00011", 5, 12},
  63 {"00000100", 8, 13},
  64 {"00000011", 8, 14},
  65 {"0000011", 7, 15},
  66 {"000100", 6, 16},
  67 {"000000100", 9, 17},
  68 {"000000011", 9, 18},
  69 {"000000010", 9, 19},
  70 {"000000001", 9, 20}, /*stuffing*/
  71
  72 /* h.263+ only
  73 {"00000000010", 11, 21},
  74 {"0000000001100", 13, 22},
  75 {"0000000001110", 13, 23},
  76 {"0000000001111", 13, 24},
  77 */
  78 {0,0,0}
  79 };
  80
  81 struct mcbpc_inter_params
  82     mcbpc_inter_params[] =
  83 { {0, 0, 0},  {1, 0, 1},  {2, 0, 2},  {3, 0, 3},
  84   {4, 1, 0},  {5, 1, 1},  {6, 1, 2},  {7, 1, 3},
  85   {8, 2, 0},  {9, 2, 1}, {10, 2, 2}, {11, 2, 3},
  86  {12, 3, 0}, {13, 3, 1}, {14, 3, 2}, {15, 3, 3},
  87  {16, 4, 0}, {17, 4, 1}, {18, 4, 2}, {19, 4, 3},
  88  {20, -1, -1}, //stuffing
  89  //{21, 5, 0}, {22, 5, 1}, {23, 5, 2}, {24, 5, 3}, //h.263+ only
  90 };
  91
  92 struct huffcode cbpy[] = {
  93 {"0011", 4, 0},
  94 {"00101", 5, 1},
  95 {"00100", 5, 2},
  96 {"1001", 4, 3},
  97 {"00011", 5, 4},
  98 {"0111", 4, 5},
  99 {"000010", 6, 6},
 100 {"1011", 4, 7},
 101 {"00010", 5, 8},
 102 {"000011", 6, 9},
 103 {"0101", 4, 10},
 104 {"1010", 4, 11},
 105 {"0100", 4, 12},
 106 {"1000", 4, 13},
 107 {"0110", 4, 14},
 108 {"11", 2, 15},
 109 {0,0,0}
 110 };
 111
 112 struct huffcode mvd[] =
 113 {
 114 {"0000000000101", 13, 0},
 115 {"0000000000111", 13, 1},
 116 {"000000000101", 12, 2},
 117 {"000000000111", 12, 3},
 118 {"000000001001", 12, 4},
 119 {"000000001011", 12, 5},
 120 {"000000001101", 12, 6},
 121 {"000000001111", 12, 7},
 122 {"00000001001", 11, 8},
 123 {"00000001011", 11, 9},
 124 {"00000001101", 11, 10},
 125 {"00000001111", 11, 11},
 126 {"00000010001", 11, 12},
 127 {"00000010011", 11, 13},
 128 {"00000010101", 11, 14},
 129 {"00000010111", 11, 15},
 130 {"00000011001", 11, 16},
 131 {"00000011011", 11, 17},
 132 {"00000011101", 11, 18},
 133 {"00000011111", 11, 19},
 134 {"00000100001", 11, 20},
 135 {"00000100011", 11, 21},
 136 {"0000010011", 10, 22},
 137 {"0000010101", 10, 23},
 138 {"0000010111", 10, 24},
 139 {"00000111", 8, 25},
 140 {"00001001", 8, 26},
 141 {"00001011", 8, 27},
 142 {"0000111", 7, 28},
 143 {"00011", 5, 29},
 144 {"0011", 4, 30},
 145 {"011", 3, 31},
 146 {"1", 1, 32},
 147 {"010", 3, 33},
 148 {"0010", 4, 34},
 149 {"00010", 5, 35},
 150 {"0000110", 7, 36},
 151 {"00001010", 8, 37},
 152 {"00001000", 8, 38},
 153 {"00000110", 8, 39},
 154 {"0000010110", 10, 40},
 155 {"0000010100", 10, 41},
 156 {"0000010010", 10, 42},
 157 {"00000100010", 11, 43},
 158 {"00000100000", 11, 44},
 159 {"00000011110", 11, 45},
 160 {"00000011100", 11, 46},
 161 {"00000011010", 11, 47},
 162 {"00000011000", 11, 48},
 163 {"00000010110", 11, 49},
 164 {"00000010100", 11, 50},
 165 {"00000010010", 11, 51},
 166 {"00000010000", 11, 52},
 167 {"00000001110", 11, 53},
 168 {"00000001100", 11, 54},
 169 {"00000001010", 11, 55},
 170 {"00000001000", 11, 56},
 171 {"000000001110", 12, 57},
 172 {"000000001100", 12, 58},
 173 {"000000001010", 12, 59},
 174 {"000000001000", 12, 60},
 175 {"000000000110", 12, 61},
 176 {"000000000100", 12, 62},
 177 {"0000000000110", 13, 63},
 178 {0,0,0}};
 179
 180 struct huffcode rle[] =
 181 {
 182 {"10", 2, 0},
 183 {"1111", 4, 1},
 184 {"010101", 6, 2},
 185 {"0010111", 7, 3},
 186 {"00011111", 8, 4},
 187 {"000100101", 9, 5},
 188 {"000100100", 9, 6},
 189 {"0000100001", 10, 7},
 190 {"0000100000", 10, 8},
 191 {"00000000111", 11, 9},
 192 {"00000000110", 11, 10},
 193 {"00000100000", 11, 11},
 194 {"110", 3, 12},
 195 {"010100", 6, 13},
 196 {"00011110", 8, 14},
 197 {"0000001111", 10, 15},
 198 {"00000100001", 11, 16},
 199 {"000001010000", 12, 17},
 200 {"1110", 4, 18},
 201 {"00011101", 8, 19},
 202 {"0000001110", 10, 20},
 203 {"000001010001", 12, 21},
 204 {"01101", 5, 22},
 205 {"000100011", 9, 23},
 206 {"0000001101", 10, 24},
 207 {"01100", 5, 25},
 208 {"000100010", 9, 26},
 209 {"000001010010", 12, 27},
 210 {"01011", 5, 28},
 211 {"0000001100", 10, 29},
 212 {"000001010011", 12, 30},
 213 {"010011", 6, 31},
 214 {"0000001011", 10, 32},
 215 {"000001010100", 12, 33},
 216 {"010010", 6, 34},
 217 {"0000001010", 10, 35},
 218 {"010001", 6, 36},
 219 {"0000001001", 10, 37},
 220 {"010000", 6, 38},
 221 {"0000001000", 10, 39},
 222 {"0010110", 7, 40},
 223 {"000001010101", 12, 41},
 224 {"0010101", 7, 42},
 225 {"0010100", 7, 43},
 226 {"00011100", 8, 44},
 227 {"00011011", 8, 45},
 228 {"000100001", 9, 46},
 229 {"000100000", 9, 47},
 230 {"000011111", 9, 48},
 231 {"000011110", 9, 49},
 232 {"000011101", 9, 50},
 233 {"000011100", 9, 51},
 234 {"000011011", 9, 52},
 235 {"000011010", 9, 53},
 236 {"00000100010", 11, 54},
 237 {"00000100011", 11, 55},
 238 {"000001010110", 12, 56},
 239 {"000001010111", 12, 57},
 240 {"0111", 4, 58},
 241 {"000011001", 9, 59},
 242 {"00000000101", 11, 60},
 243 {"001111", 6, 61},
 244 {"00000000100", 11, 62},
 245 {"001110", 6, 63},
 246 {"001101", 6, 64}, /* ?? */
 247 {"001100", 6, 65},
 248 {"0010011", 7, 66},
 249 {"0010010", 7, 67},
 250 {"0010001", 7, 68},
 251 {"0010000", 7, 69},
 252 {"00011010", 8, 70},
 253 {"00011001", 8, 71},
 254 {"00011000", 8, 72},
 255 {"00010111", 8, 73},
 256 {"00010110", 8, 74},
 257 {"00010101", 8, 75},
 258 {"00010100", 8, 76},
 259 {"00010011", 8, 77},
 260 {"000011000", 9, 78},
 261 {"000010111", 9, 79},
 262 {"000010110", 9, 80},
 263 {"000010101", 9, 81},
 264 {"000010100", 9, 82},
 265 {"000010011", 9, 83},
 266 {"000010010", 9, 84},
 267 {"000010001", 9, 85},
 268 {"0000000111", 10, 86},
 269 {"0000000110", 10, 87},
 270 {"0000000101", 10, 88},
 271 {"0000000100", 10, 89},
 272 {"00000100100", 11, 90},
 273 {"00000100101", 11, 91},
 274 {"00000100110", 11, 92},
 275 {"00000100111", 11, 93},
 276 {"000001011000", 12, 94},
 277 {"000001011001", 12, 95},
 278 {"000001011010", 12, 96},
 279 {"000001011011", 12, 97},
 280 {"000001011100", 12, 98},
 281 {"000001011101", 12, 99},
 282 {"000001011110", 12, 100},
 283 {"000001011111", 12, 101},
 284 {"0000011", 7, 102}, /*ESCAPE*/
 285 {0,0,0}
 286 };
 287
 288 struct rle_params
 289     rle_params[] =
 290 {{0,0,0,1}, {1,0,0,2}, {2,0,0,3}, {3,0,0,4}, {4,0,0,5}, {5,0,0,6}, {6,0,0,7},
 291 {7,0,0,8}, {8,0,0,9}, {9,0,0,10}, {10,0,0,11}, {11,0,0,12}, {12,0,1,1}, {13,0,1,2},
 292 {14,0,1,3}, {15,0,1,4}, {16,0,1,5}, {17,0,1,6}, {18,0,2,1}, {19,0,2,2}, {20,0,2,3}, {21,0,2,4},
 293 {22,0,3,1}, {23,0,3,2}, {24,0,3,3}, {25,0,4,1}, {26,0,4,2}, {27,0,4,3}, {28,0,5,1},
 294 {29,0,5,2}, {30,0,5,3}, {31,0,6,1}, {32,0,6,2}, {33,0,6,3},
 295 {34,0,7,1}, {35,0,7,2}, {36,0,8,1}, {37,0,8,2}, {38,0,9,1}, {39,0,9,2}, {40,0,10,1},
 296 {41,0,10,2}, {42,0,11,1}, {43,0,12,1}, {44,0,13,1}, {45,0,14,1}, {46,0,15,1},
 297 {47,0,16,1}, {48,0,17,1}, {49,0,18,1}, {50,0,19,1}, {51,0,20,1}, {52,0,21,1},
 298 {53,0,22,1}, {54,0,23,1}, {55,0,24,1}, {56,0,25,1}, {57,0,26,1},
 299 {58,1,0,1}, {59,1,0,2}, {60,1,0,3}, {61,1,1,1}, {62,1,1,2}, {63,1,2,1}, {64,1,3,1}, {65, 1,4,1},
 300 {66,1,5,1}, {67,1,6,1}, {68,1,7,1}, {69,1,8,1}, {70,1,9,1}, {71,1,10,1},
 301 {72,1,11,1}, {73,1,12,1}, {74,1,13,1}, {75,1,14,1}, {76,1,15,1}, {77,1,16,1},
 302 {78,1,17,1}, {79,1,18,1}, {80,1,19,1}, {81,1,20,1}, {82,1,21,1}, {83,1,22,1},
 303 {84,1,23,1}, {85,1,24,1}, {86,1,25,1}, {87,1,26,1}, {88,1,27,1}, {89,1,28,1},
 304 {90,1,29,1}, {91,1,30,1}, {92,1,31,1}, {93,1,32,1}, {94,1,33,1}, {95,1,34,1},
 305 {96,1,35,1}, {97,1,36,1}, {98,1,37,1}, {99,1,38,1}, {100,1,39,1}, {101,1,40,1},
 306 {102,-1, -1, -1}
 307 };
 308