text: /*
   * H.263+ tables
   *
   * This file is part of Libav.
   *
   * Libav is free software; you can redistribute it and/or
   * modify it under the terms of the GNU Lesser General Public
   * License as published by the Free Software Foundation; either
   * version 2.1 of the License, or (at your option) any later version.
   *
   * Libav is distributed in the hope that it will be useful,
   * but WITHOUT ANY WARRANTY; without even the implied warranty of
   * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
   * Lesser General Public License for more details.
   *
   * You should have received a copy of the GNU Lesser General Public
   * License along with Libav; if not, write to the Free Software
   * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
   */
  
  /**
   * @file
   * H.263 tables.
   */
  
  #include <stdint.h>
  
  #include "h263data.h"
  #include "mpegvideo.h"
  
  uint8_t ff_h263_static_rl_table_store[2][2][2 * MAX_RUN + MAX_LEVEL + 3];
  
  /* intra MCBPC, mb_type = (intra), then (intraq) */
  const uint8_t ff_h263_intra_MCBPC_code[9] = { 1, 1, 2, 3, 1, 1, 2, 3, 1 };
  const uint8_t ff_h263_intra_MCBPC_bits[9] = { 1, 3, 3, 3, 4, 6, 6, 6, 9 };
  
  /* inter MCBPC, mb_type = (inter), (intra), (interq), (intraq), (inter4v) */
  /* Changed the tables for interq and inter4v+q, following the standard
   * ** Juanjo ** */
  const uint8_t ff_h263_inter_MCBPC_code[28] = {
      1,  3,  2,  5,
      3,  4,  3,  3,
      3,  7,  6,  5,
      4,  4,  3,  2,
      2,  5,  4,  5,
      1,  0,  0,  0,  /* Stuffing */
      2, 12, 14, 15,
  };
  const uint8_t ff_h263_inter_MCBPC_bits[28] = {
       1,  4,  4,  6,  /* inter  */
       5,  8,  8,  7,  /* intra  */
       3,  7,  7,  9,  /* interQ */
       6,  9,  9,  9,  /* intraQ */
       3,  7,  7,  8,  /* inter4 */
       9,  0,  0,  0,  /* Stuffing */
      11, 13, 13, 13,  /* inter4Q */
  };
  
  const uint8_t ff_h263_mbtype_b_tab[15][2] = {
      { 1,  1 },
      { 3,  3 },
      { 1,  5 },
      { 4,  4 },
      { 5,  4 },
      { 6,  6 },
      { 2,  4 },
      { 3,  4 },
      { 7,  6 },
      { 4,  6 },
      { 5,  6 },
      { 1,  6 },
      { 1, 10 },
      { 1,  7 },
      { 1,  8 },
  };
  
  const uint8_t ff_cbpc_b_tab[4][2] = {
      { 0, 1 },
      { 2, 2 },
      { 7, 3 },
      { 6, 3 },
  };
  
  const uint8_t ff_h263_cbpy_tab[16][2] = {
      {  3, 4 }, { 5, 5 }, { 4, 5 }, { 9, 4 }, {  3, 5 }, { 7, 4 }, { 2, 6 },
      { 11, 4 }, { 2, 5 }, { 3, 6 }, { 5, 4 }, { 10, 4 }, { 4, 4 }, { 8, 4 },
      {  6, 4 }, { 3, 2 }
  };
  
  const uint8_t ff_mvtab[33][2] = {
      {  1,  1 }, {  1,  2 }, {  1,  3 }, {  1,  4 }, {  3,  6 }, {  5,  7 },
      {  4,  7 }, {  3,  7 }, { 11,  9 }, { 10,  9 }, {  9,  9 }, { 17, 10 },
      { 16, 10 }, { 15, 10 }, { 14, 10 }, { 13, 10 }, { 12, 10 }, { 11, 10 },
      { 10, 10 }, {  9, 10 }, {  8, 10 }, {  7, 10 }, {  6, 10 }, {  5, 10 },
      {  4, 10 }, {  7, 11 }, {  6, 11 }, {  5, 11 }, {  4, 11 }, {  3, 11 },
      {  2, 11 }, {  3, 12 }, {  2, 12 }
  };
  
  /* third non intra table */
  const uint16_t ff_inter_vlc[103][2] = {
      {  0x2,  2 }, {  0xf,  4 }, { 0x15,  6 }, { 0x17,  7 },
      { 0x1f,  8 }, { 0x25,  9 }, { 0x24,  9 }, { 0x21, 10 },
      { 0x20, 10 }, {  0x7, 11 }, {  0x6, 11 }, { 0x20, 11 },
      {  0x6,  3 }, { 0x14,  6 }, { 0x1e,  8 }, {  0xf, 10 },
      { 0x21, 11 }, { 0x50, 12 }, {  0xe,  4 }, { 0x1d,  8 },
      {  0xe, 10 }, { 0x51, 12 }, {  0xd,  5 }, { 0x23,  9 },
      {  0xd, 10 }, {  0xc,  5 }, { 0x22,  9 }, { 0x52, 12 },
      {  0xb,  5 }, {  0xc, 10 }, { 0x53, 12 }, { 0x13,  6 },
      {  0xb, 10 }, { 0x54, 12 }, { 0x12,  6 }, {  0xa, 10 },
      { 0x11,  6 }, {  0x9, 10 }, { 0x10,  6 }, {  0x8, 10 },
      { 0x16,  7 }, { 0x55, 12 }, { 0x15,  7 }, { 0x14,  7 },
      { 0x1c,  8 }, { 0x1b,  8 }, { 0x21,  9 }, { 0x20,  9 },
      { 0x1f,  9 }, { 0x1e,  9 }, { 0x1d,  9 }, { 0x1c,  9 },
      { 0x1b,  9 }, { 0x1a,  9 }, { 0x22, 11 }, { 0x23, 11 },
      { 0x56, 12 }, { 0x57, 12 }, {  0x7,  4 }, { 0x19,  9 },
      {  0x5, 11 }, {  0xf,  6 }, {  0x4, 11 }, {  0xe,  6 },
      {  0xd,  6 }, {  0xc,  6 }, { 0x13,  7 }, { 0x12,  7 },
      { 0x11,  7 }, { 0x10,  7 }, { 0x1a,  8 }, { 0x19,  8 },
      { 0x18,  8 }, { 0x17,  8 }, { 0x16,  8 }, { 0x15,  8 },
      { 0x14,  8 }, { 0x13,  8 }, { 0x18,  9 }, { 0x17,  9 },
      { 0x16,  9 }, { 0x15,  9 }, { 0x14,  9 }, { 0x13,  9 },
      { 0x12,  9 }, { 0x11,  9 }, {  0x7, 10 }, {  0x6, 10 },
      {  0x5, 10 }, {  0x4, 10 }, { 0x24, 11 }, { 0x25, 11 },
      { 0x26, 11 }, { 0x27, 11 }, { 0x58, 12 }, { 0x59, 12 },
      { 0x5a, 12 }, { 0x5b, 12 }, { 0x5c, 12 }, { 0x5d, 12 },
      { 0x5e, 12 }, { 0x5f, 12 }, {  0x3,  7 },
  };
  
  const int8_t ff_inter_level[102] = {
      1,  2,  3,  4, 5, 6, 7, 8,
      9, 10, 11, 12, 1, 2, 3, 4,
      5,  6,  1,  2, 3, 4, 1, 2,
      3,  1,  2,  3, 1, 2, 3, 1,
      2,  3,  1,  2, 1, 2, 1, 2,
      1,  2,  1,  1, 1, 1, 1, 1,
      1,  1,  1,  1, 1, 1, 1, 1,
      1,  1,  1,  2, 3, 1, 2, 1,
      1,  1,  1,  1, 1, 1, 1, 1,
      1,  1,  1,  1, 1, 1, 1, 1,
      1,  1,  1,  1, 1, 1, 1, 1,
      1,  1,  1,  1, 1, 1, 1, 1,
      1,  1,  1,  1, 1, 1,
  };
  
  const int8_t ff_inter_run[102] = {
      0,   0,  0,  0,  0,  0,  0,  0,
      0,   0,  0,  0,  1,  1,  1,  1,
      1,   1,  2,  2,  2,  2,  3,  3,
      3,   4,  4,  4,  5,  5,  5,  6,
      6,   6,  7,  7,  8,  8,  9,  9,
      10, 10, 11, 12, 13, 14, 15, 16,
      17, 18, 19, 20, 21, 22, 23, 24,
      25, 26,  0,  0,  0,  1,  1,  2,
      3,   4,  5,  6,  7,  8,  9, 10,
      11, 12, 13, 14, 15, 16, 17, 18,
      19, 20, 21, 22, 23, 24, 25, 26,
      27, 28, 29, 30, 31, 32, 33, 34,
      35, 36, 37, 38, 39, 40,
  };
  
  RLTable ff_h263_rl_inter = {
      102,
      58,
      ff_inter_vlc,
      ff_inter_run,
      ff_inter_level,
  };
  
  static const uint16_t intra_vlc_aic[103][2] = {
      {  0x2,  2 }, {  0x6,  3 }, {  0xe,  4 }, {  0xc,  5 },
      {  0xd,  5 }, { 0x10,  6 }, { 0x11,  6 }, { 0x12,  6 },
      { 0x16,  7 }, { 0x1b,  8 }, { 0x20,  9 }, { 0x21,  9 },
      { 0x1a,  9 }, { 0x1b,  9 }, { 0x1c,  9 }, { 0x1d,  9 },
      { 0x1e,  9 }, { 0x1f,  9 }, { 0x23, 11 }, { 0x22, 11 },
      { 0x57, 12 }, { 0x56, 12 }, { 0x55, 12 }, { 0x54, 12 },
      { 0x53, 12 }, {  0xf,  4 }, { 0x14,  6 }, { 0x14,  7 },
      { 0x1e,  8 }, {  0xf, 10 }, { 0x21, 11 }, { 0x50, 12 },
      {  0xb,  5 }, { 0x15,  7 }, {  0xe, 10 }, {  0x9, 10 },
      { 0x15,  6 }, { 0x1d,  8 }, {  0xd, 10 }, { 0x51, 12 },
      { 0x13,  6 }, { 0x23,  9 }, {  0x7, 11 }, { 0x17,  7 },
      { 0x22,  9 }, { 0x52, 12 }, { 0x1c,  8 }, {  0xc, 10 },
      { 0x1f,  8 }, {  0xb, 10 }, { 0x25,  9 }, {  0xa, 10 },
      { 0x24,  9 }, {  0x6, 11 }, { 0x21, 10 }, { 0x20, 10 },
      {  0x8, 10 }, { 0x20, 11 }, {  0x7,  4 }, {  0xc,  6 },
      { 0x10,  7 }, { 0x13,  8 }, { 0x11,  9 }, { 0x12,  9 },
      {  0x4, 10 }, { 0x27, 11 }, { 0x26, 11 }, { 0x5f, 12 },
      {  0xf,  6 }, { 0x13,  9 }, {  0x5, 10 }, { 0x25, 11 },
      {  0xe,  6 }, { 0x14,  9 }, { 0x24, 11 }, {  0xd,  6 },
      {  0x6, 10 }, { 0x5e, 12 }, { 0x11,  7 }, {  0x7, 10 },
      { 0x13,  7 }, { 0x5d, 12 }, { 0x12,  7 }, { 0x5c, 12 },
      { 0x14,  8 }, { 0x5b, 12 }, { 0x15,  8 }, { 0x1a,  8 },
      { 0x19,  8 }, { 0x18,  8 }, { 0x17,  8 }, { 0x16,  8 },
      { 0x19,  9 }, { 0x15,  9 }, { 0x16,  9 }, { 0x18,  9 },
      { 0x17,  9 }, {  0x4, 11 }, {  0x5, 11 }, { 0x58, 12 },
      { 0x59, 12 }, { 0x5a, 12 }, {  0x3,  7 },
  };
  
  static const int8_t intra_run_aic[102] = {
      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,  1,  1,  1,  1,  1,  1,
      2,   2,  2,  2,  3,  3,  3,  3,
      4,   4,  4,  5,  5,  5,  6,  6,
      7,   7,  8,  8,  9,  9, 10, 11,
      12, 13,  0,  0,  0,  0,  0,  0,
      0,   0,  0,  0,  1,  1,  1,  1,
      2,   2,  2,  3,  3,  3,  4,  4,
      5,   5,  6,  6,  7,  7,  8,  9,
      10, 11, 12, 13, 14, 15, 16, 17,
      18, 19, 20, 21, 22, 23,
  };
  
  static const int8_t intra_level_aic[102] = {
      1,   2,  3,  4,  5,  6,  7,  8,
      9,  10, 11, 12, 13, 14, 15, 16,
      17, 18, 19, 20, 21, 22, 23, 24,
      25,  1,  2,  3,  4,  5,  6,  7,
      1,   2,  3,  4,  1,  2,  3,  4,
      1,   2,  3,  1,  2,  3,  1,  2,
      1,   2,  1,  2,  1,  2,  1,  1,
      1,   1,  1,  2,  3,  4,  5,  6,
      7,   8,  9, 10,  1,  2,  3,  4,
      1,   2,  3,  1,  2,  3,  1,  2,
      1,   2,  1,  2,  1,  2,  1,  1,
      1,   1,  1,  1,  1,  1,  1,  1,
      1,   1,  1,  1,  1,  1,
  };
  
  RLTable ff_rl_intra_aic = {
      102,
      58,
      intra_vlc_aic,
      intra_run_aic,
      intra_level_aic,
  };
  
  const uint16_t ff_h263_format[8][2] = {
      {    0,    0 },
      {  128,   96 },
      {  176,  144 },
      {  352,  288 },
      {  704,  576 },
      { 1408, 1152 },
  };
  
  const uint8_t ff_aic_dc_scale_table[32] = {
  //  0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
      0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62
  };
  
  const uint8_t ff_modified_quant_tab[2][32] = {
  //      0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
      {
          0, 3, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28
      },
      {
          0, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 31, 31, 26
      }
  };
  
  const uint8_t ff_h263_chroma_qscale_table[32] = {
  //  0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
      0, 1, 2, 3, 4, 5, 6, 6, 7, 8, 9, 9, 10, 10, 11, 11, 12, 12, 12, 13, 13, 13, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15
  };
  
  uint16_t ff_mba_max[6] = {
      47, 98, 395, 1583, 6335, 9215
  };
  
  uint8_t ff_mba_length[7] = {
      6, 7, 9, 11, 13, 14, 14
  };
  
  const AVRational ff_h263_pixel_aspect[16] = {
      {  0,  1 },
      {  1,  1 },
      { 12, 11 },
      { 10, 11 },
      { 16, 11 },
      { 40, 33 },
      {  0,  1 },
      {  0,  1 },
      {  0,  1 },
      {  0,  1 },
      {  0,  1 },
      {  0,  1 },
      {  0,  1 },
      {  0,  1 },
      {  0,  1 },
      {  0,  1 },
  };
  