hufftables.c

MPEG-4编解码的实现(包括MPEG4视音频编解码)

    { /*   6:              0 1110 */  5,    14,  0,  0,  0,  0 },
    { /*   7:              0 1111 */  5,    15,  2,  0,  0,  0 },
    { /*   8:              1 0000 */  5,    16,  0,  2,  0,  0 },
    { /*   9:              1 0001 */  5,    17,  3,  1,  0,  0 },
    { /*  10:              1 0010 */  5,    18,  1,  3,  0,  0 },
    { /*  11:              1 0011 */  5,    19,  3,  2,  0,  0 },
    { /*  12:              1 0100 */  5,    20,  2,  3,  0,  0 },
    { /*  13:             10 1010 */  6,    42,  3,  3,  0,  0 },
    { /*  14:             10 1011 */  6,    43,  4,  1,  0,  0 },
    { /*  15:             10 1100 */  6,    44,  1,  4,  0,  0 },
    { /*  16:             10 1101 */  6,    45,  4,  2,  0,  0 },
    { /*  17:             10 1110 */  6,    46,  2,  4,  0,  0 },
    { /*  18:             10 1111 */  6,    47,  3,  0,  0,  0 },
    { /*  19:             11 0000 */  6,    48,  0,  3,  0,  0 },
    { /*  20:             11 0001 */  6,    49,  4,  3,  0,  0 },
    { /*  21:             11 0010 */  6,    50,  3,  4,  0,  0 },
    { /*  22:             11 0011 */  6,    51,  5,  2,  0,  0 },
    { /*  23:            110 1000 */  7,   104,  5,  1,  0,  0 },
    { /*  24:            110 1001 */  7,   105,  2,  5,  0,  0 },
    { /*  25:            110 1010 */  7,   106,  1,  5,  0,  0 },
    { /*  26:            110 1011 */  7,   107,  5,  3,  0,  0 },
    { /*  27:            110 1100 */  7,   108,  3,  5,  0,  0 },
    { /*  28:            110 1101 */  7,   109,  4,  4,  0,  0 },
    { /*  29:            110 1110 */  7,   110,  5,  4,  0,  0 },
    { /*  30:            110 1111 */  7,   111,  0,  4,  0,  0 },
    { /*  31:            111 0000 */  7,   112,  4,  5,  0,  0 },
    { /*  32:            111 0001 */  7,   113,  4,  0,  0,  0 },
    { /*  33:            111 0010 */  7,   114,  2,  6,  0,  0 },
    { /*  34:            111 0011 */  7,   115,  6,  2,  0,  0 },
    { /*  35:            111 0100 */  7,   116,  6,  1,  0,  0 },
    { /*  36:            111 0101 */  7,   117,  1,  6,  0,  0 },
    { /*  37:           1110 1100 */  8,   236,  3,  6,  0,  0 },
    { /*  38:           1110 1101 */  8,   237,  6,  3,  0,  0 },
    { /*  39:           1110 1110 */  8,   238,  5,  5,  0,  0 },
    { /*  40:           1110 1111 */  8,   239,  5,  0,  0,  0 },
    { /*  41:           1111 0000 */  8,   240,  6,  4,  0,  0 },
    { /*  42:           1111 0001 */  8,   241,  0,  5,  0,  0 },
    { /*  43:           1111 0010 */  8,   242,  4,  6,  0,  0 },
    { /*  44:           1111 0011 */  8,   243,  7,  1,  0,  0 },
    { /*  45:           1111 0100 */  8,   244,  7,  2,  0,  0 },
    { /*  46:           1111 0101 */  8,   245,  2,  7,  0,  0 },
    { /*  47:           1111 0110 */  8,   246,  6,  5,  0,  0 },
    { /*  48:           1111 0111 */  8,   247,  7,  3,  0,  0 },
    { /*  49:           1111 1000 */  8,   248,  1,  7,  0,  0 },
    { /*  50:           1111 1001 */  8,   249,  5,  6,  0,  0 },
    { /*  51:           1111 1010 */  8,   250,  3,  7,  0,  0 },
    { /*  52:         1 1111 0110 */  9,   502,  6,  6,  0,  0 },
    { /*  53:         1 1111 0111 */  9,   503,  7,  4,  0,  0 },
    { /*  54:         1 1111 1000 */  9,   504,  6,  0,  0,  0 },
    { /*  55:         1 1111 1001 */  9,   505,  4,  7,  0,  0 },
    { /*  56:         1 1111 1010 */  9,   506,  0,  6,  0,  0 },
    { /*  57:         1 1111 1011 */  9,   507,  7,  5,  0,  0 },
    { /*  58:         1 1111 1100 */  9,   508,  7,  6,  0,  0 },
    { /*  59:         1 1111 1101 */  9,   509,  6,  7,  0,  0 },
    { /*  60:        11 1111 1100 */ 10,  1020,  5,  7,  0,  0 },
    { /*  61:        11 1111 1101 */ 10,  1021,  7,  0,  0,  0 },
    { /*  62:        11 1111 1110 */ 10,  1022,  0,  7,  0,  0 },
    { /*  63:        11 1111 1111 */ 10,  1023,  7,  7,  0,  0 }
};

Huffman book9[] = {
      /* idx             codeword   len  codew   x   y   v   w */
    { /*   0:                   0 */  1,     0,  0,  0,  0,  0 },
    { /*   1:                 100 */  3,     4,  1,  0,  0,  0 },
    { /*   2:                 101 */  3,     5,  0,  1,  0,  0 },
    { /*   3:                1100 */  4,    12,  1,  1,  0,  0 },
    { /*   4:             11 0100 */  6,    52,  2,  1,  0,  0 },
    { /*   5:             11 0101 */  6,    53,  1,  2,  0,  0 },
    { /*   6:             11 0110 */  6,    54,  2,  0,  0,  0 },
    { /*   7:             11 0111 */  6,    55,  0,  2,  0,  0 },
    { /*   8:            111 0000 */  7,   112,  3,  1,  0,  0 },
    { /*   9:            111 0001 */  7,   113,  2,  2,  0,  0 },
    { /*  10:            111 0010 */  7,   114,  1,  3,  0,  0 },
    { /*  11:           1110 0110 */  8,   230,  3,  0,  0,  0 },
    { /*  12:           1110 0111 */  8,   231,  0,  3,  0,  0 },
    { /*  13:           1110 1000 */  8,   232,  2,  3,  0,  0 },
    { /*  14:           1110 1001 */  8,   233,  3,  2,  0,  0 },
    { /*  15:           1110 1010 */  8,   234,  1,  4,  0,  0 },
    { /*  16:           1110 1011 */  8,   235,  4,  1,  0,  0 },
    { /*  17:           1110 1100 */  8,   236,  2,  4,  0,  0 },
    { /*  18:           1110 1101 */  8,   237,  1,  5,  0,  0 },
    { /*  19:         1 1101 1100 */  9,   476,  4,  2,  0,  0 },
    { /*  20:         1 1101 1101 */  9,   477,  3,  3,  0,  0 },
    { /*  21:         1 1101 1110 */  9,   478,  0,  4,  0,  0 },
    { /*  22:         1 1101 1111 */  9,   479,  4,  0,  0,  0 },
    { /*  23:         1 1110 0000 */  9,   480,  5,  1,  0,  0 },
    { /*  24:         1 1110 0001 */  9,   481,  2,  5,  0,  0 },
    { /*  25:         1 1110 0010 */  9,   482,  1,  6,  0,  0 },
    { /*  26:         1 1110 0011 */  9,   483,  3,  4,  0,  0 },
    { /*  27:         1 1110 0100 */  9,   484,  5,  2,  0,  0 },
    { /*  28:         1 1110 0101 */  9,   485,  6,  1,  0,  0 },
    { /*  29:         1 1110 0110 */  9,   486,  4,  3,  0,  0 },
    { /*  30:        11 1100 1110 */ 10,   974,  0,  5,  0,  0 },
    { /*  31:        11 1100 1111 */ 10,   975,  2,  6,  0,  0 },
    { /*  32:        11 1101 0000 */ 10,   976,  5,  0,  0,  0 },
    { /*  33:        11 1101 0001 */ 10,   977,  1,  7,  0,  0 },
    { /*  34:        11 1101 0010 */ 10,   978,  3,  5,  0,  0 },
    { /*  35:        11 1101 0011 */ 10,   979,  1,  8,  0,  0 },
    { /*  36:        11 1101 0100 */ 10,   980,  8,  1,  0,  0 },
    { /*  37:        11 1101 0101 */ 10,   981,  4,  4,  0,  0 },
    { /*  38:        11 1101 0110 */ 10,   982,  5,  3,  0,  0 },
    { /*  39:        11 1101 0111 */ 10,   983,  6,  2,  0,  0 },
    { /*  40:        11 1101 1000 */ 10,   984,  7,  1,  0,  0 },
    { /*  41:        11 1101 1001 */ 10,   985,  0,  6,  0,  0 },
    { /*  42:        11 1101 1010 */ 10,   986,  8,  2,  0,  0 },
    { /*  43:        11 1101 1011 */ 10,   987,  2,  8,  0,  0 },
    { /*  44:        11 1101 1100 */ 10,   988,  3,  6,  0,  0 },
    { /*  45:        11 1101 1101 */ 10,   989,  2,  7,  0,  0 },
    { /*  46:        11 1101 1110 */ 10,   990,  4,  5,  0,  0 },
    { /*  47:        11 1101 1111 */ 10,   991,  9,  1,  0,  0 },
    { /*  48:        11 1110 0000 */ 10,   992,  1,  9,  0,  0 },
    { /*  49:        11 1110 0001 */ 10,   993,  7,  2,  0,  0 },
    { /*  50:       111 1100 0100 */ 11,  1988,  6,  0,  0,  0 },
    { /*  51:       111 1100 0101 */ 11,  1989,  5,  4,  0,  0 },
    { /*  52:       111 1100 0110 */ 11,  1990,  6,  3,  0,  0 },
    { /*  53:       111 1100 0111 */ 11,  1991,  8,  3,  0,  0 },
    { /*  54:       111 1100 1000 */ 11,  1992,  0,  7,  0,  0 },
    { /*  55:       111 1100 1001 */ 11,  1993,  9,  2,  0,  0 },
    { /*  56:       111 1100 1010 */ 11,  1994,  3,  8,  0,  0 },
    { /*  57:       111 1100 1011 */ 11,  1995,  4,  6,  0,  0 },
    { /*  58:       111 1100 1100 */ 11,  1996,  3,  7,  0,  0 },
    { /*  59:       111 1100 1101 */ 11,  1997,  0,  8,  0,  0 },
    { /*  60:       111 1100 1110 */ 11,  1998, 10,  1,  0,  0 },
    { /*  61:       111 1100 1111 */ 11,  1999,  6,  4,  0,  0 },
    { /*  62:       111 1101 0000 */ 11,  2000,  2,  9,  0,  0 },
    { /*  63:       111 1101 0001 */ 11,  2001,  5,  5,  0,  0 },
    { /*  64:       111 1101 0010 */ 11,  2002,  8,  0,  0,  0 },
    { /*  65:       111 1101 0011 */ 11,  2003,  7,  0,  0,  0 },
    { /*  66:       111 1101 0100 */ 11,  2004,  7,  3,  0,  0 },
    { /*  67:       111 1101 0101 */ 11,  2005, 10,  2,  0,  0 },
    { /*  68:       111 1101 0110 */ 11,  2006,  9,  3,  0,  0 },
    { /*  69:       111 1101 0111 */ 11,  2007,  8,  4,  0,  0 },
    { /*  70:       111 1101 1000 */ 11,  2008,  1, 10,  0,  0 },
    { /*  71:       111 1101 1001 */ 11,  2009,  7,  4,  0,  0 },
    { /*  72:       111 1101 1010 */ 11,  2010,  6,  5,  0,  0 },
    { /*  73:       111 1101 1011 */ 11,  2011,  5,  6,  0,  0 },
    { /*  74:       111 1101 1100 */ 11,  2012,  4,  8,  0,  0 },
    { /*  75:       111 1101 1101 */ 11,  2013,  4,  7,  0,  0 },
    { /*  76:       111 1101 1110 */ 11,  2014,  3,  9,  0,  0 },
    { /*  77:       111 1101 1111 */ 11,  2015, 11,  1,  0,  0 },
    { /*  78:       111 1110 0000 */ 11,  2016,  5,  8,  0,  0 },
    { /*  79:       111 1110 0001 */ 11,  2017,  9,  0,  0,  0 },
    { /*  80:       111 1110 0010 */ 11,  2018,  8,  5,  0,  0 },
    { /*  81:      1111 1100 0110 */ 12,  4038, 10,  3,  0,  0 },
    { /*  82:      1111 1100 0111 */ 12,  4039,  2, 10,  0,  0 },
    { /*  83:      1111 1100 1000 */ 12,  4040,  0,  9,  0,  0 },
    { /*  84:      1111 1100 1001 */ 12,  4041, 11,  2,  0,  0 },
    { /*  85:      1111 1100 1010 */ 12,  4042,  9,  4,  0,  0 },
    { /*  86:      1111 1100 1011 */ 12,  4043,  6,  6,  0,  0 },
    { /*  87:      1111 1100 1100 */ 12,  4044, 12,  1,  0,  0 },
    { /*  88:      1111 1100 1101 */ 12,  4045,  4,  9,  0,  0 },
    { /*  89:      1111 1100 1110 */ 12,  4046,  8,  6,  0,  0 },
    { /*  90:      1111 1100 1111 */ 12,  4047,  1, 11,  0,  0 },
    { /*  91:      1111 1101 0000 */ 12,  4048,  9,  5,  0,  0 },
    { /*  92:      1111 1101 0001 */ 12,  4049, 10,  4,  0,  0 },
    { /*  93:      1111 1101 0010 */ 12,  4050,  5,  7,  0,  0 },
    { /*  94:      1111 1101 0011 */ 12,  4051,  7,  5,  0,  0 },
    { /*  95:      1111 1101 0100 */ 12,  4052,  2, 11,  0,  0 },
    { /*  96:      1111 1101 0101 */ 12,  4053,  1, 12,  0,  0 },
    { /*  97:      1111 1101 0110 */ 12,  4054, 12,  2,  0,  0 },
    { /*  98:      1111 1101 0111 */ 12,  4055, 11,  3,  0,  0 },
    { /*  99:      1111 1101 1000 */ 12,  4056,  3, 10,  0,  0 },
    { /* 100:      1111 1101 1001 */ 12,  4057,  5,  9,  0,  0 },
    { /* 101:      1111 1101 1010 */ 12,  4058,  6,  7,  0,  0 },
    { /* 102:      1111 1101 1011 */ 12,  4059,  8,  7,  0,  0 },
    { /* 103:      1111 1101 1100 */ 12,  4060, 11,  4,  0,  0 },
    { /* 104:      1111 1101 1101 */ 12,  4061,  0, 10,  0,  0 },
    { /* 105:      1111 1101 1110 */ 12,  4062,  7,  6,  0,  0 },
    { /* 106:      1111 1101 1111 */ 12,  4063, 12,  3,  0,  0 },
    { /* 107:      1111 1110 0000 */ 12,  4064, 10,  0,  0,  0 },
    { /* 108:      1111 1110 0001 */ 12,  4065, 10,  5,  0,  0 },
    { /* 109:      1111 1110 0010 */ 12,  4066,  4, 10,  0,  0 },
    { /* 110:      1111 1110 0011 */ 12,  4067,  6,  8,  0,  0 },
    { /* 111:      1111 1110 0100 */ 12,  4068,  2, 12,  0,  0 },
    { /* 112:      1111 1110 0101 */ 12,  4069,  9,  6,  0,  0 },
    { /* 113:      1111 1110 0110 */ 12,  4070,  9,  7,  0,  0 },
    { /* 114:      1111 1110 0111 */ 12,  4071,  4, 11,  0,  0 },
    { /* 115:      1111 1110 1000 */ 12,  4072, 11,  0,  0,  0 },
    { /* 116:      1111 1110 1001 */ 12,  4073,  6,  9,  0,  0 },
    { /* 117:      1111 1110 1010 */ 12,  4074,  3, 11,  0,  0 },
    { /* 118:      1111 1110 1011 */ 12,  4075,  5, 10,  0,  0 },
    { /* 119:    1 1111 1101 1000 */ 13,  8152,  8,  8,  0,  0 },
    { /* 120:    1 1111 1101 1001 */ 13,  8153,  7,  8,  0,  0 },
    { /* 121:    1 1111 1101 1010 */ 13,  8154, 12,  5,  0,  0 },
    { /* 122:    1 1111 1101 1011 */ 13,  8155,  3, 12,  0,  0 },
    { /* 123:    1 1111 1101 1100 */ 13,  8156, 11,  5,  0,  0 },
    { /* 124:    1 1111 1101 1101 */ 13,  8157,  7,  7,  0,  0 },
    { /* 125:    1 1111 1101 1110 */ 13,  8158, 12,  4,  0,  0 },
    { /* 126:    1 1111 1101 1111 */ 13,  8159, 11,  6,  0,  0 },
    { /* 127:    1 1111 1110 0000 */ 13,  8160, 10,  6,  0,  0 },
    { /* 128:    1 1111 1110 0001 */ 13,  8161,  4, 12,  0,  0 },
    { /* 129:    1 1111 1110 0010 */ 13,  8162,  7,  9,  0,  0 },
    { /* 130:    1 1111 1110 0011 */ 13,  8163,  5, 11,  0,  0 },
    { /* 131:    1 1111 1110 0100 */ 13,  8164,  0, 11,  0,  0 },
    { /* 132:    1 1111 1110 0101 */ 13,  8165, 12,  6,  0,  0 },
    { /* 133:    1 1111 1110 0110 */ 13,  8166,  6, 10,  0,  0 },
    { /* 134:    1 1111 1110 0111 */ 13,  8167, 12,  0,  0,  0 },
    { /* 135:    1 1111 1110 1000 */ 13,  8168, 10,  7,  0,  0 },
    { /* 136:    1 1111 1110 1001 */ 13,  8169,  5, 12,  0,  0 },
    { /* 137:    1 1111 1110 1010 */ 13,  8170,  7, 10,  0,  0 },
    { /* 138:    1 1111 1110 1011 */ 13,  8171,  9,  8,  0,  0 },
    { /* 139:    1 1111 1110 1100 */ 13,  8172,  0, 12,  0,  0 },
    { /* 140:    1 1111 1110 1101 */ 13,  8173, 11,  7,  0,  0 },