/* vlc.h, variable length code tables (used by routines in putvlc.c)        *//* Copyright (C) 1996, MPEG Software Simulation Group. All Rights Reserved. *//* * Disclaimer of Warranty * * These software programs are available to the user without any license fee or * royalty on an "as is" basis.  The MPEG Software Simulation Group disclaims * any and all warranties, whether express, implied, or statuary, including any * implied warranties or merchantability or of fitness for a particular * purpose.  In no event shall the copyright-holder be liable for any * incidental, punitive, or consequential damages of any kind whatsoever * arising from the use of these programs. * * This disclaimer of warranty extends to the user of these programs and user's * customers, employees, agents, transferees, successors, and assigns. * * The MPEG Software Simulation Group does not represent or warrant that the * programs furnished hereunder are free of infringement of any third-party * patents. * * Commercial implementations of MPEG-1 and MPEG-2 video, including shareware, * are subject to royalty fees to patent holders.  Many of these patents are * general enough such that they are unavoidable regardless of implementation * design. * *//* type definitions for variable length code table entries */typedef struct{  unsigned char code; /* right justified */  char len;} VLCtable;/* for codes longer than 8 bits (excluding leading zeroes) */typedef struct{  unsigned short code; /* right justified */  char len;} sVLCtable;/* data from ISO/IEC 13818-2 DIS, Annex B, variable length code tables *//* Table B-1, variable length codes for macroblock_address_increment * * indexed by [macroblock_address_increment-1] * 'macroblock_escape' is treated elsewhere */static VLCtable addrinctab[33]={  {0x01,1},  {0x03,3},  {0x02,3},  {0x03,4},  {0x02,4},  {0x03,5},  {0x02,5},  {0x07,7},  {0x06,7},  {0x0b,8},  {0x0a,8},  {0x09,8},  {0x08,8},  {0x07,8},  {0x06,8},  {0x17,10},  {0x16,10}, {0x15,10}, {0x14,10}, {0x13,10},  {0x12,10}, {0x23,11}, {0x22,11}, {0x21,11},  {0x20,11}, {0x1f,11}, {0x1e,11}, {0x1d,11},  {0x1c,11}, {0x1b,11}, {0x1a,11}, {0x19,11},  {0x18,11}};/* Table B-2, B-3, B-4 variable length codes for macroblock_type * * indexed by [macroblock_type] */static VLCtable mbtypetab[3][32]={ /* I */ {  {0,0}, {1,1}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0},  {0,0}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0},  {0,0}, {1,2}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0},  {0,0}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0} }, /* P */ {  {0,0}, {3,5}, {1,2}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0},  {1,3}, {0,0}, {1,1}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0},  {0,0}, {1,6}, {1,5}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0},  {0,0}, {0,0}, {2,5}, {0,0}, {0,0}, {0,0}, {0,0}, {0,0} }, /* B */ {  {0,0}, {3,5}, {0,0}, {0,0}, {2,3}, {0,0}, {3,3}, {0,0},  {2,4}, {0,0}, {3,4}, {0,0}, {2,2}, {0,0}, {3,2}, {0,0},  {0,0}, {1,6}, {0,0}, {0,0}, {0,0}, {0,0}, {2,6}, {0,0},  {0,0}, {0,0}, {3,6}, {0,0}, {0,0}, {0,0}, {2,5}, {0,0} }};/* Table B-5 ... B-8 variable length codes for macroblock_type in *  scalable sequences * * not implemented *//* Table B-9, variable length codes for coded_block_pattern * * indexed by [coded_block_pattern] */static VLCtable cbptable[64]={  {0x01,9}, {0x0b,5}, {0x09,5}, {0x0d,6},   {0x0d,4}, {0x17,7}, {0x13,7}, {0x1f,8},   {0x0c,4}, {0x16,7}, {0x12,7}, {0x1e,8},   {0x13,5}, {0x1b,8}, {0x17,8}, {0x13,8},   {0x0b,4}, {0x15,7}, {0x11,7}, {0x1d,8},   {0x11,5}, {0x19,8}, {0x15,8}, {0x11,8},   {0x0f,6}, {0x0f,8}, {0x0d,8}, {0x03,9},   {0x0f,5}, {0x0b,8}, {0x07,8}, {0x07,9},   {0x0a,4}, {0x14,7}, {0x10,7}, {0x1c,8},   {0x0e,6}, {0x0e,8}, {0x0c,8}, {0x02,9},   {0x10,5}, {0x18,8}, {0x14,8}, {0x10,8},   {0x0e,5}, {0x0a,8}, {0x06,8}, {0x06,9},   {0x12,5}, {0x1a,8}, {0x16,8}, {0x12,8},   {0x0d,5}, {0x09,8}, {0x05,8}, {0x05,9},   {0x0c,5}, {0x08,8}, {0x04,8}, {0x04,9},  {0x07,3}, {0x0a,5}, {0x08,5}, {0x0c,6}};/* Table B-10, variable length codes for motion_code * * indexed by [abs(motion_code)] * sign of motion_code is treated elsewhere */static VLCtable motionvectab[17]={  {0x01,1},  {0x01,2},  {0x01,3},  {0x01,4},  {0x03,6},  {0x05,7},  {0x04,7},  {0x03,7},  {0x0b,9},  {0x0a,9},  {0x09,9},  {0x11,10},  {0x10,10}, {0x0f,10}, {0x0e,10}, {0x0d,10},  {0x0c,10}};/* Table B-11, variable length codes for dmvector * * treated elsewhere *//* Table B-12, variable length codes for dct_dc_size_luminance * * indexed by [dct_dc_size_luminance] */static sVLCtable DClumtab[12]={  {0x0004,3}, {0x0000,2}, {0x0001,2}, {0x0005,3}, {0x0006,3}, {0x000e,4},  {0x001e,5}, {0x003e,6}, {0x007e,7}, {0x00fe,8}, {0x01fe,9}, {0x01ff,9}};/* Table B-13, variable length codes for dct_dc_size_chrominance * * indexed by [dct_dc_size_chrominance] */static sVLCtable DCchromtab[12]={  {0x0000,2}, {0x0001,2}, {0x0002,2}, {0x0006,3}, {0x000e,4}, {0x001e,5},  {0x003e,6}, {0x007e,7}, {0x00fe,8}, {0x01fe,9}, {0x03fe,10},{0x03ff,10}};/* Table B-14, DCT coefficients table zero * * indexed by [run][level-1] * split into two tables (dct_code_tab1, dct_code_tab2) to reduce size * 'first DCT coefficient' condition and 'End of Block' are treated elsewhere * codes do not include s (sign bit) */static VLCtable dct_code_tab1[2][40]={ /* run = 0, level = 1...40 */ {  {0x03, 2}, {0x04, 4}, {0x05, 5}, {0x06, 7},  {0x26, 8}, {0x21, 8}, {0x0a,10}, {0x1d,12},  {0x18,12}, {0x13,12}, {0x10,12}, {0x1a,13},  {0x19,13}, {0x18,13}, {0x17,13}, {0x1f,14},  {0x1e,14}, {0x1d,14}, {0x1c,14}, {0x1b,14},  {0x1a,14}, {0x19,14}, {0x18,14}, {0x17,14},  {0x16,14}, {0x15,14}, {0x14,14}, {0x13,14},  {0x12,14}, {0x11,14}, {0x10,14}, {0x18,15},  {0x17,15}, {0x16,15}, {0x15,15}, {0x14,15},  {0x13,15}, {0x12,15}, {0x11,15}, {0x10,15} }, /* run = 1, level = 1...18 */ {  {0x03, 3}, {0x06, 6}, {0x25, 8}, {0x0c,10},  {0x1b,12}, {0x16,13}, {0x15,13}, {0x1f,15},  {0x1e,15}, {0x1d,15}, {0x1c,15}, {0x1b,15},  {0x1a,15}, {0x19,15}, {0x13,16}, {0x12,16},  {0x11,16}, {0x10,16}, {0x00, 0}, {0x00, 0},  {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0},  {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0},  {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0},  {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0},  {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0} }};static VLCtable dct_code_tab2[30][5]={  /* run = 2...31, level = 1...5 */  {{0x05, 4}, {0x04, 7}, {0x0b,10}, {0x14,12}, {0x14,13}},  {{0x07, 5}, {0x24, 8}, {0x1c,12}, {0x13,13}, {0x00, 0}},  {{0x06, 5}, {0x0f,10}, {0x12,12}, {0x00, 0}, {0x00, 0}},  {{0x07, 6}, {0x09,10}, {0x12,13}, {0x00, 0}, {0x00, 0}},  {{0x05, 6}, {0x1e,12}, {0x14,16}, {0x00, 0}, {0x00, 0}},  {{0x04, 6}, {0x15,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x07, 7}, {0x11,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x05, 7}, {0x11,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x27, 8}, {0x10,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x23, 8}, {0x1a,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x22, 8}, {0x19,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x20, 8}, {0x18,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x0e,10}, {0x17,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x0d,10}, {0x16,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x08,10}, {0x15,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1f,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1a,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x19,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x17,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x16,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1f,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1e,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1d,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1c,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1b,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1f,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1e,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1d,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1c,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1b,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}}};/* Table B-15, DCT coefficients table one * * indexed by [run][level-1] * split into two tables (dct_code_tab1a, dct_code_tab2a) to reduce size * 'End of Block' is treated elsewhere * codes do not include s (sign bit) */static VLCtable dct_code_tab1a[2][40]={ /* run = 0, level = 1...40 */ {  {0x02, 2}, {0x06, 3}, {0x07, 4}, {0x1c, 5},  {0x1d, 5}, {0x05, 6}, {0x04, 6}, {0x7b, 7},  {0x7c, 7}, {0x23, 8}, {0x22, 8}, {0xfa, 8},  {0xfb, 8}, {0xfe, 8}, {0xff, 8}, {0x1f,14},  {0x1e,14}, {0x1d,14}, {0x1c,14}, {0x1b,14},  {0x1a,14}, {0x19,14}, {0x18,14}, {0x17,14},  {0x16,14}, {0x15,14}, {0x14,14}, {0x13,14},  {0x12,14}, {0x11,14}, {0x10,14}, {0x18,15},  {0x17,15}, {0x16,15}, {0x15,15}, {0x14,15},  {0x13,15}, {0x12,15}, {0x11,15}, {0x10,15} }, /* run = 1, level = 1...18 */ {  {0x02, 3}, {0x06, 5}, {0x79, 7}, {0x27, 8},  {0x20, 8}, {0x16,13}, {0x15,13}, {0x1f,15},  {0x1e,15}, {0x1d,15}, {0x1c,15}, {0x1b,15},  {0x1a,15}, {0x19,15}, {0x13,16}, {0x12,16},  {0x11,16}, {0x10,16}, {0x00, 0}, {0x00, 0},  {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0},  {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0},  {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0},  {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0},  {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0} }};static VLCtable dct_code_tab2a[30][5]={  /* run = 2...31, level = 1...5 */  {{0x05, 5}, {0x07, 7}, {0xfc, 8}, {0x0c,10}, {0x14,13}},  {{0x07, 5}, {0x26, 8}, {0x1c,12}, {0x13,13}, {0x00, 0}},  {{0x06, 6}, {0xfd, 8}, {0x12,12}, {0x00, 0}, {0x00, 0}},  {{0x07, 6}, {0x04, 9}, {0x12,13}, {0x00, 0}, {0x00, 0}},  {{0x06, 7}, {0x1e,12}, {0x14,16}, {0x00, 0}, {0x00, 0}},  {{0x04, 7}, {0x15,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x05, 7}, {0x11,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x78, 7}, {0x11,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x7a, 7}, {0x10,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x21, 8}, {0x1a,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x25, 8}, {0x19,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x24, 8}, {0x18,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x05, 9}, {0x17,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x07, 9}, {0x16,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x0d,10}, {0x15,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1f,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1a,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x19,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x17,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x16,12}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1f,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1e,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1d,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1c,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1b,13}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1f,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1e,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1d,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1c,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}},  {{0x1b,16}, {0x00, 0}, {0x00, 0}, {0x00, 0}, {0x00, 0}}};