falkTX
/
FFmpeg
mirror of https://github.com/falkTX/FFmpeg.git
1
0
Fork 0
Code Issues 0 Releases 338 Wiki Activity
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
22855 Commits
32 Branches
582MB
Tree: 1be784a2cf
Branches Tags
${ item.name }
Create branch ${ searchTerm }
from '1be784a2cf'
${ noResults }
FFmpeg/libavcodec/ivi_common.c

941 lines
43KB
Raw Blame History 

  1. /*

  2.  * common functions for Indeo Video Interactive codecs (Indeo4 and Indeo5)

  3.  *

  4.  * Copyright (c) 2009 Maxim Poliakovski

  5.  *

  6.  * This file is part of FFmpeg.

  7.  *

  8.  * FFmpeg is free software; you can redistribute it and/or

  9.  * modify it under the terms of the GNU Lesser General Public

  10.  * License as published by the Free Software Foundation; either

  11.  * version 2.1 of the License, or (at your option) any later version.

  12.  *

  13.  * FFmpeg is distributed in the hope that it will be useful,

  14.  * but WITHOUT ANY WARRANTY; without even the implied warranty of

  15.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU

  16.  * Lesser General Public License for more details.

  17.  *

  18.  * You should have received a copy of the GNU Lesser General Public

  19.  * License along with FFmpeg; if not, write to the Free Software

  20.  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA

  21.  */

  22. 

  23. /**

  24.  * @file libavcodec/ivi_common.c

  25.  * This file contains functions and data shared by both Indeo4 and

  26.  * Indeo5 decoders.

  27.  */

  28. 

  29. #define ALT_BITSTREAM_READER_LE

  30. #include "avcodec.h"

  31. #include "get_bits.h"

  32. #include "ivi_common.h"

  33. #include "libavutil/common.h"

  34. #include "ivi_dsp.h"

  35. 

  36. /**

  37.  *  Reverses "nbits" bits of the value "val" and returns the result

  38.  *  in the least significant bits.

  39.  */

  40. static uint16_t inv_bits(uint16_t val, int nbits)

  41. {

  42.     uint16_t res;

  43. 

  44.     if (nbits <= 8) {

  45.         res = av_reverse[val] >> (8-nbits);

  46.     } else

  47.         res = ((av_reverse[val & 0xFF] << 8) + (av_reverse[val >> 8])) >> (16-nbits);

  48. 

  49.     return res;

  50. }

  51. 

  52. int ff_ivi_create_huff_from_desc(const IVIHuffDesc *cb, VLC *vlc, int flag)

  53. {

  54.     int         pos, i, j, codes_per_row, prefix, not_last_row;

  55.     uint16_t    codewords[256]; /* FIXME: move this temporal storage out? */

  56.     uint8_t     bits[256];

  57. 

  58.     pos = 0; /* current position = 0 */

  59. 

  60.     for (i = 0; i < cb->num_rows; i++) {

  61.         codes_per_row = 1 << cb->xbits[i];

  62.         not_last_row  = (i != cb->num_rows - 1);

  63.         prefix        = ((1 << i) - 1) << (cb->xbits[i] + not_last_row);

  64. 

  65.         for (j = 0; j < codes_per_row; j++) {

  66.             if (pos >= 256) /* Some Indeo5 codebooks can have more than 256 */

  67.                 break;      /* elements, but only 256 codes are allowed! */

  68. 

  69.             bits[pos] = i + cb->xbits[i] + not_last_row;

  70.             if (bits[pos] > IVI_VLC_BITS)

  71.                 return -1; /* invalid descriptor */

  72. 

  73.             codewords[pos] = inv_bits((prefix | j), bits[pos]);

  74.             if (!bits[pos])

  75.                 bits[pos] = 1;

  76. 

  77.             pos++;

  78.         }//for j

  79.     }//for i

  80. 

  81.     /* number of codewords = pos */

  82.     return init_vlc(vlc, IVI_VLC_BITS, pos, bits, 1, 1, codewords, 2, 2,

  83.                     (flag & 1) | INIT_VLC_LE);

  84. }

  85. 

  86. int ff_ivi_dec_huff_desc(GetBitContext *gb, IVIHuffDesc *desc)

  87. {

  88.     int tab_sel, i;

  89. 

  90.     tab_sel = get_bits(gb, 3);

  91.     if (tab_sel == 7) {

  92.         /* custom huffman table (explicitly encoded) */

  93.         desc->num_rows = get_bits(gb, 4);

  94. 

  95.         for (i = 0; i < desc->num_rows; i++)

  96.             desc->xbits[i] = get_bits(gb, 4);

  97.     }

  98. 

  99.     return tab_sel;

  100. }

  101. 

  102. int ff_ivi_huff_desc_cmp(const IVIHuffDesc *desc1, const IVIHuffDesc *desc2)

  103. {

  104.     return    desc1->num_rows != desc2->num_rows

  105.            || memcmp(desc1->xbits, desc2->xbits, desc1->num_rows);

  106. }

  107. 

  108. void ff_ivi_huff_desc_copy(IVIHuffDesc *dst, const IVIHuffDesc *src)

  109. {

  110.     dst->num_rows = src->num_rows;

  111.     memcpy(dst->xbits, src->xbits, src->num_rows);

  112. }

  113. 

  114. int av_cold ff_ivi_init_planes(IVIPlaneDesc *planes, const IVIPicConfig *cfg)

  115. {

  116.     int         p, b;

  117.     uint32_t    b_width, b_height, align_fac, width_aligned, height_aligned, buf_size;

  118.     IVIBandDesc *band;

  119. 

  120.     ff_ivi_free_buffers(planes);

  121. 

  122.     /* fill in the descriptor of the luminance plane */

  123.     planes[0].width     = cfg->pic_width;

  124.     planes[0].height    = cfg->pic_height;

  125.     planes[0].num_bands = cfg->luma_bands;

  126. 

  127.     /* fill in the descriptors of the chrominance planes */

  128.     planes[1].width     = planes[2].width     = (cfg->pic_width  + 3) >> 2;

  129.     planes[1].height    = planes[2].height    = (cfg->pic_height + 3) >> 2;

  130.     planes[1].num_bands = planes[2].num_bands = cfg->chroma_bands;

  131. 

  132.     for (p = 0; p < 3; p++) {

  133.         planes[p].bands = av_mallocz(planes[p].num_bands * sizeof(IVIBandDesc));

  134.         if (!planes[p].bands)

  135.             return AVERROR(ENOMEM);

  136. 

  137.         /* select band dimensions: if there is only one band then it

  138.          *  has the full size, if there are several bands each of them

  139.          *  has only half size */

  140.         b_width  = planes[p].num_bands == 1 ? planes[p].width  : (planes[p].width  + 1) >> 1;

  141.         b_height = planes[p].num_bands == 1 ? planes[p].height : (planes[p].height + 1) >> 1;

  142. 

  143.         /* luma   band buffers will be aligned on 16x16 (max macroblock size) */

  144.         /* chroma band buffers will be aligned on   8x8 (max macroblock size) */

  145.         align_fac       = p ? 8 : 16;

  146.         width_aligned   = FFALIGN(b_width , align_fac);

  147.         height_aligned  = FFALIGN(b_height, align_fac);

  148.         buf_size        = width_aligned * height_aligned * sizeof(int16_t);

  149. 

  150.         for (b = 0; b < planes[p].num_bands; b++) {

  151.             band = &planes[p].bands[b]; /* select appropriate plane/band */

  152.             band->plane    = p;

  153.             band->band_num = b;

  154.             band->width    = b_width;

  155.             band->height   = b_height;

  156.             band->pitch    = width_aligned;

  157.             band->bufs[0]  = av_malloc(buf_size);

  158.             band->bufs[1]  = av_malloc(buf_size);

  159.             if (!band->bufs[0] || !band->bufs[1])

  160.                 return AVERROR(ENOMEM);

  161. 

  162.             /* allocate the 3rd band buffer for scalability mode */

  163.             if (cfg->luma_bands > 1) {

  164.                 band->bufs[2] = av_malloc(buf_size);

  165.                 if (!band->bufs[2])

  166.                     return AVERROR(ENOMEM);

  167.             }

  168. 

  169.             planes[p].bands[0].huff_desc.num_rows = 0; /* reset custom vlc */

  170.         }

  171.     }

  172. 

  173.     return 0;

  174. }

  175. 

  176. void av_cold ff_ivi_free_buffers(IVIPlaneDesc *planes)

  177. {

  178.     int p, b, t;

  179. 

  180.     for (p = 0; p < 3; p++) {

  181.         for (b = 0; b < planes[p].num_bands; b++) {

  182.             av_freep(&planes[p].bands[b].bufs[0]);

  183.             av_freep(&planes[p].bands[b].bufs[1]);

  184.             av_freep(&planes[p].bands[b].bufs[2]);

  185. 

  186.             for (t = 0; t < planes[p].bands[b].num_tiles; t++)

  187.                 av_freep(&planes[p].bands[b].tiles[t].mbs);

  188.             av_freep(&planes[p].bands[b].tiles);

  189.         }

  190.         av_freep(&planes[p].bands);

  191.     }

  192. }

  193. 

  194. int av_cold ff_ivi_init_tiles(IVIPlaneDesc *planes, int tile_width, int tile_height)

  195. {

  196.     int         p, b, x, y, x_tiles, y_tiles, t_width, t_height;

  197.     IVIBandDesc *band;

  198.     IVITile     *tile, *ref_tile;

  199. 

  200.     for (p = 0; p < 3; p++) {

  201.         t_width  = !p ? tile_width  : (tile_width  + 3) >> 2;

  202.         t_height = !p ? tile_height : (tile_height + 3) >> 2;

  203. 

  204.         for (b = 0; b < planes[p].num_bands; b++) {

  205.             band = &planes[p].bands[b];

  206.             x_tiles = IVI_NUM_TILES(band->width, t_width);

  207.             y_tiles = IVI_NUM_TILES(band->height, t_height);

  208.             band->num_tiles = x_tiles * y_tiles;

  209. 

  210.             av_freep(&band->tiles);

  211.             band->tiles = av_mallocz(band->num_tiles * sizeof(IVITile));

  212.             if (!band->tiles)

  213.                 return AVERROR(ENOMEM);

  214. 

  215.             tile = band->tiles;

  216. 

  217.             /* use the first luma band as reference for motion vectors

  218.              * and quant */

  219.             ref_tile = planes[0].bands[0].tiles;

  220. 

  221.             for (y = 0; y < band->height; y += t_height) {

  222.                 for (x = 0; x < band->width; x += t_width) {

  223.                     tile->xpos     = x;

  224.                     tile->ypos     = y;

  225.                     tile->width    = FFMIN(band->width - x,  t_width);

  226.                     tile->height   = FFMIN(band->height - y, t_height);

  227.                     tile->is_empty = tile->data_size = 0;

  228.                     /* calculate number of macroblocks */

  229.                     tile->num_MBs  = IVI_MBs_PER_TILE(tile->width, tile->height,

  230.                                                       band->mb_size);

  231. 

  232.                     av_freep(&tile->mbs);

  233.                     tile->mbs = av_malloc(tile->num_MBs * sizeof(IVIMbInfo));

  234.                     if (!tile->mbs)

  235.                         return AVERROR(ENOMEM);

  236. 

  237.                     tile->ref_mbs = 0;

  238.                     if (p || b) {

  239.                         tile->ref_mbs = ref_tile->mbs;

  240.                         ref_tile++;

  241.                     }

  242. 

  243.                     tile++;

  244.                 }

  245.             }

  246. 

  247.         }// for b

  248.     }// for p

  249. 

  250.     return 0;

  251. }

  252. 

  253. int ff_ivi_dec_tile_data_size(GetBitContext *gb)

  254. {

  255.     int    len;

  256. 

  257.     len = 0;

  258.     if (get_bits1(gb)) {

  259.         len = get_bits(gb, 8);

  260.         if (len == 255)

  261.             len = get_bits_long(gb, 24);

  262.     }

  263. 

  264.     /* align the bitstream reader on the byte boundary */

  265.     align_get_bits(gb);

  266. 

  267.     return len;

  268. }

  269. 

  270. int ff_ivi_decode_blocks(GetBitContext *gb, IVIBandDesc *band, IVITile *tile)

  271. {

  272.     int         mbn, blk, num_blocks, num_coeffs, blk_size, scan_pos, run, val,

  273.                 pos, is_intra, mc_type, mv_x, mv_y, col_mask;

  274.     uint8_t     col_flags[8];

  275.     int32_t     prev_dc, trvec[64];

  276.     uint32_t    cbp, sym, lo, hi, quant, buf_offs, q;

  277.     IVIMbInfo   *mb;

  278.     RVMapDesc   *rvmap = band->rv_map;

  279.     void (*mc_with_delta_func)(int16_t *buf, const int16_t *ref_buf, uint32_t pitch, int mc_type);

  280.     void (*mc_no_delta_func)  (int16_t *buf, const int16_t *ref_buf, uint32_t pitch, int mc_type);

  281.     const uint8_t   *base_tab, *scale_tab;

  282. 

  283.     prev_dc = 0; /* init intra prediction for the DC coefficient */

  284. 

  285.     blk_size   = band->blk_size;

  286.     col_mask   = blk_size - 1; /* column mask for tracking non-zero coeffs */

  287.     num_blocks = (band->mb_size != blk_size) ? 4 : 1; /* number of blocks per mb */

  288.     num_coeffs = blk_size * blk_size;

  289.     if (blk_size == 8) {

  290.         mc_with_delta_func = ff_ivi_mc_8x8_delta;

  291.         mc_no_delta_func   = ff_ivi_mc_8x8_no_delta;

  292.     } else {

  293.         mc_with_delta_func = ff_ivi_mc_4x4_delta;

  294.         mc_no_delta_func   = ff_ivi_mc_4x4_no_delta;

  295.     }

  296. 

  297.     for (mbn = 0, mb = tile->mbs; mbn < tile->num_MBs; mb++, mbn++) {

  298.         is_intra = !mb->type;

  299.         cbp      = mb->cbp;

  300.         buf_offs = mb->buf_offs;

  301. 

  302.         quant = av_clip(band->glob_quant + mb->q_delta, 0, 23);

  303. 

  304.         base_tab  = is_intra ? band->intra_base  : band->inter_base;

  305.         scale_tab = is_intra ? band->intra_scale : band->inter_scale;

  306. 

  307.         if (!is_intra) {

  308.             mv_x = mb->mv_x;

  309.             mv_y = mb->mv_y;

  310.             if (!band->is_halfpel) {

  311.                 mc_type = 0; /* we have only fullpel vectors */

  312.             } else {

  313.                 mc_type = ((mv_y & 1) << 1) | (mv_x & 1);

  314.                 mv_x >>= 1;

  315.                 mv_y >>= 1; /* convert halfpel vectors into fullpel ones */

  316.             }

  317.         }

  318. 

  319.         for (blk = 0; blk < num_blocks; blk++) {

  320.             /* adjust block position in the buffer according to its number */

  321.             if (blk & 1) {

  322.                 buf_offs += blk_size;

  323.             } else if (blk == 2) {

  324.                 buf_offs -= blk_size;

  325.                 buf_offs += blk_size * band->pitch;

  326.             }

  327. 

  328.             if (cbp & 1) { /* block coded ? */

  329.                 scan_pos = -1;

  330.                 memset(trvec, 0, num_coeffs*sizeof(trvec[0])); /* zero transform vector */

  331.                 memset(col_flags, 0, sizeof(col_flags));      /* zero column flags */

  332. 

  333.                 while (scan_pos <= num_coeffs) {

  334.                     sym = get_vlc2(gb, band->blk_vlc->table, IVI_VLC_BITS, 1);

  335.                     if (sym == rvmap->eob_sym)

  336.                         break; /* End of block */

  337. 

  338.                     if (sym == rvmap->esc_sym) { /* Escape - run/val explicitly coded using 3 vlc codes */

  339.                         run = get_vlc2(gb, band->blk_vlc->table, IVI_VLC_BITS, 1) + 1;

  340.                         lo  = get_vlc2(gb, band->blk_vlc->table, IVI_VLC_BITS, 1);

  341.                         hi  = get_vlc2(gb, band->blk_vlc->table, IVI_VLC_BITS, 1);

  342.                         val = IVI_TOSIGNED((hi << 6) | lo); /* merge them and convert into signed val */

  343.                     } else {

  344.                         run = rvmap->runtab[sym];

  345.                         val = rvmap->valtab[sym];

  346.                     }

  347. 

  348.                     /* de-zigzag and dequantize */

  349.                     scan_pos += run;

  350.                     if (scan_pos >= num_coeffs)

  351.                         break;

  352.                     pos = band->scan[scan_pos];

  353. 

  354.                     if (IVI_DEBUG && !val)

  355.                         av_log(NULL, AV_LOG_ERROR, "Val = 0 encountered!\n");

  356. 

  357.                     q = (base_tab[pos] * scale_tab[quant]) >> 8;

  358.                     if (q > 1)

  359.                         val = val * q + FFSIGN(val) * ((q >> 1) - (q & 1));

  360.                     trvec[pos] = val;

  361.                     col_flags[pos & col_mask] |= val; /* track columns containing non-zero coeffs */

  362.                 }// while

  363. 

  364.                 if (scan_pos >= num_coeffs && sym != rvmap->eob_sym)

  365.                     return -1; /* corrupt block data */

  366. 

  367.                 /* undoing DC coeff prediction for intra-blocks */

  368.                 if (is_intra && band->is_2d_trans) {

  369.                     prev_dc      += trvec[0];

  370.                     trvec[0]      = prev_dc;

  371.                     col_flags[0] |= !!prev_dc;

  372.                 }

  373. 

  374.                 /* apply inverse transform */

  375.                 band->inv_transform(trvec, band->buf + buf_offs,

  376.                                     band->pitch, col_flags);

  377. 

  378.                 /* apply motion compensation */

  379.                 if (!is_intra)

  380.                     mc_with_delta_func(band->buf + buf_offs,

  381.                                        band->ref_buf + buf_offs + mv_y * band->pitch + mv_x,

  382.                                        band->pitch, mc_type);

  383.             } else {

  384.                 /* block not coded */

  385.                 /* for intra blocks apply the dc slant transform */

  386.                 /* for inter - perform the motion compensation without delta */

  387.                 if (is_intra && band->dc_transform) {

  388.                     band->dc_transform(&prev_dc, band->buf + buf_offs,

  389.                                        band->pitch, blk_size);

  390.                 } else

  391.                     mc_no_delta_func(band->buf + buf_offs,

  392.                                      band->ref_buf + buf_offs + mv_y * band->pitch + mv_x,

  393.                                      band->pitch, mc_type);

  394.             }

  395. 

  396.             cbp >>= 1;

  397.         }// for blk

  398.     }// for mbn

  399. 

  400.     align_get_bits(gb);

  401. 

  402.     return 0;

  403. }

  404. 

  405. void ff_ivi_process_empty_tile(AVCodecContext *avctx, IVIBandDesc *band,

  406.                                IVITile *tile, int32_t mv_scale)

  407. {

  408.     int             x, y, need_mc, mbn, blk, num_blocks, mv_x, mv_y, mc_type;

  409.     int             offs, mb_offset, row_offset;

  410.     IVIMbInfo       *mb, *ref_mb;

  411.     const int16_t   *src;

  412.     int16_t         *dst;

  413.     void (*mc_no_delta_func)(int16_t *buf, const int16_t *ref_buf, uint32_t pitch,

  414.                              int mc_type);

  415. 

  416.     offs       = tile->ypos * band->pitch + tile->xpos;

  417.     mb         = tile->mbs;

  418.     ref_mb     = tile->ref_mbs;

  419.     row_offset = band->mb_size * band->pitch;

  420.     need_mc    = 0; /* reset the mc tracking flag */

  421. 

  422.     for (y = tile->ypos; y < (tile->ypos + tile->height); y += band->mb_size) {

  423.         mb_offset = offs;

  424. 

  425.         for (x = tile->xpos; x < (tile->xpos + tile->width); x += band->mb_size) {

  426.             mb->xpos     = x;

  427.             mb->ypos     = y;

  428.             mb->buf_offs = mb_offset;

  429. 

  430.             mb->type = 1; /* set the macroblocks type = INTER */

  431.             mb->cbp  = 0; /* all blocks are empty */

  432. 

  433.             if (!band->qdelta_present && !band->plane && !band->band_num) {

  434.                 mb->q_delta = band->glob_quant;

  435.                 mb->mv_x    = 0;

  436.                 mb->mv_y    = 0;

  437.             }

  438. 

  439.             if (band->inherit_qdelta && ref_mb)

  440.                 mb->q_delta = ref_mb->q_delta;

  441. 

  442.             if (band->inherit_mv) {

  443.                 /* motion vector inheritance */

  444.                 if (mv_scale) {

  445.                     mb->mv_x = ivi_scale_mv(ref_mb->mv_x, mv_scale);

  446.                     mb->mv_y = ivi_scale_mv(ref_mb->mv_y, mv_scale);

  447.                 } else {

  448.                     mb->mv_x = ref_mb->mv_x;

  449.                     mb->mv_y = ref_mb->mv_y;

  450.                 }

  451.                 need_mc |= mb->mv_x || mb->mv_y; /* tracking non-zero motion vectors */

  452.             }

  453. 

  454.             mb++;

  455.             if (ref_mb)

  456.                 ref_mb++;

  457.             mb_offset += band->mb_size;

  458.         } // for x

  459.         offs += row_offset;

  460.     } // for y

  461. 

  462.     if (band->inherit_mv && need_mc) { /* apply motion compensation if there is at least one non-zero motion vector */

  463.         num_blocks = (band->mb_size != band->blk_size) ? 4 : 1; /* number of blocks per mb */

  464.         mc_no_delta_func = (band->blk_size == 8) ? ff_ivi_mc_8x8_no_delta

  465.                                                  : ff_ivi_mc_4x4_no_delta;

  466. 

  467.         for (mbn = 0, mb = tile->mbs; mbn < tile->num_MBs; mb++, mbn++) {

  468.             mv_x = mb->mv_x;

  469.             mv_y = mb->mv_y;

  470.             if (!band->is_halfpel) {

  471.                 mc_type = 0; /* we have only fullpel vectors */

  472.             } else {

  473.                 mc_type = ((mv_y & 1) << 1) | (mv_x & 1);

  474.                 mv_x >>= 1;

  475.                 mv_y >>= 1; /* convert halfpel vectors into fullpel ones */

  476.             }

  477. 

  478.             for (blk = 0; blk < num_blocks; blk++) {

  479.                 /* adjust block position in the buffer according with its number */

  480.                 offs = mb->buf_offs + band->blk_size * ((blk & 1) + !!(blk & 2) * band->pitch);

  481.                 mc_no_delta_func(band->buf + offs,

  482.                                  band->ref_buf + offs + mv_y * band->pitch + mv_x,

  483.                                  band->pitch, mc_type);

  484.             }

  485.         }

  486.     } else {

  487.         /* copy data from the reference tile into the current one */

  488.         src = band->ref_buf + tile->ypos * band->pitch + tile->xpos;

  489.         dst = band->buf     + tile->ypos * band->pitch + tile->xpos;

  490.         for (y = 0; y < tile->height; y++) {

  491.             memcpy(dst, src, tile->width*sizeof(band->buf[0]));

  492.             src += band->pitch;

  493.             dst += band->pitch;

  494.         }

  495.     }

  496. }

  497. 

  498. 

  499. #if IVI_DEBUG

  500. uint16_t ivi_calc_band_checksum (IVIBandDesc *band)

  501. {

  502.     int         x, y;

  503.     int16_t     *src, checksum;

  504. 

  505.     src = band->buf;

  506.     checksum = 0;

  507. 

  508.     for (y = 0; y < band->height; src += band->pitch, y++)

  509.         for (x = 0; x < band->width; x++)

  510.             checksum += src[x];

  511. 

  512.     return checksum;

  513. }

  514. 

  515. int ivi_check_band (IVIBandDesc *band, const uint8_t *ref, int pitch)

  516. {

  517.     int         x, y, result;

  518.     uint8_t     t1, t2;

  519.     int16_t    *src;

  520. 

  521.     src = band->buf;

  522.     result = 0;

  523. 

  524.     for (y = 0; y < band->height; src += band->pitch, y++) {

  525.         for (x = 0; x < band->width; x++) {

  526.             t1 = av_clip(src[x] + 128, 0, 255);

  527.             t2 = ref[x];

  528.             if (t1 != t2) {

  529.                 av_log(NULL, AV_LOG_ERROR, "Data mismatch: row %d, column %d\n",

  530.                        y / band->blk_size, x / band->blk_size);

  531.                 result = -1;

  532.             }

  533.         }

  534.         ref += pitch;

  535.     }

  536. 

  537.     return result;

  538. }

  539. #endif

  540. 

  541. void ff_ivi_output_plane(IVIPlaneDesc *plane, uint8_t *dst, int dst_pitch)

  542. {

  543.     int             x, y;

  544.     const int16_t   *src  = plane->bands[0].buf;

  545.     uint32_t        pitch = plane->bands[0].pitch;

  546. 

  547.     for (y = 0; y < plane->height; y++) {

  548.         for (x = 0; x < plane->width; x++)

  549.             dst[x] = av_clip_uint8(src[x] + 128);

  550.         src += pitch;

  551.         dst += dst_pitch;

  552.     }

  553. }

  554. 

  555. 

  556. /**

  557.  * These are 2x8 predefined Huffman codebooks for coding macroblock/block

  558.  * signals. They are specified using "huffman descriptors" in order to

  559.  * avoid huge static tables. The decoding tables will be generated at

  560.  * startup from these descriptors.

  561.  */

  562. const IVIHuffDesc ff_ivi_mb_huff_desc[8] = {

  563.     {8,  {0, 4, 5, 4, 4, 4, 6, 6}},

  564.     {12, {0, 2, 2, 3, 3, 3, 3, 5, 3, 2, 2, 2}},

  565.     {12, {0, 2, 3, 4, 3, 3, 3, 3, 4, 3, 2, 2}},

  566.     {12, {0, 3, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2}},

  567.     {13, {0, 4, 4, 3, 3, 3, 3, 2, 3, 3, 2, 1, 1}},

  568.     {9,  {0, 4, 4, 4, 4, 3, 3, 3, 2}},

  569.     {10, {0, 4, 4, 4, 4, 3, 3, 2, 2, 2}},

  570.     {12, {0, 4, 4, 4, 3, 3, 2, 3, 2, 2, 2, 2}}

  571. };

  572. 

  573. const IVIHuffDesc ff_ivi_blk_huff_desc[8] = {

  574.     {10, {1, 2, 3, 4, 4, 7, 5, 5, 4, 1}},

  575.     {11, {2, 3, 4, 4, 4, 7, 5, 4, 3, 3, 2}},

  576.     {12, {2, 4, 5, 5, 5, 5, 6, 4, 4, 3, 1, 1}},

  577.     {13, {3, 3, 4, 4, 5, 6, 6, 4, 4, 3, 2, 1, 1}},

  578.     {11, {3, 4, 4, 5, 5, 5, 6, 5, 4, 2, 2}},

  579.     {13, {3, 4, 5, 5, 5, 5, 6, 4, 3, 3, 2, 1, 1}},

  580.     {13, {3, 4, 5, 5, 5, 6, 5, 4, 3, 3, 2, 1, 1}},

  581.     {9,  {3, 4, 4, 5, 5, 5, 6, 5, 5}}

  582. };

  583. 

  584. 

  585. /**

  586.  *  Run-value (RLE) tables.

  587.  */

  588. const RVMapDesc ff_ivi_rvmap_tabs[9] = {

  589. {   /* MapTab0 */

  590.     5, /* eob_sym */

  591.     2, /* esc_sym */

  592.     /* run table */

  593.     {1,  1,  0,  1,  1,  0,  1,  1,  2,  2,  1,  1,  1,  1,  3,  3,

  594.      1,  1,  2,  2,  1,  1,  4,  4,  1,  1,  1,  1,  2,  2,  5,  5,

  595.      1,  1,  3,  3,  1,  1,  6,  6,  1,  2,  1,  2,  7,  7,  1,  1,

  596.      8,  8,  1,  1,  4,  2,  1,  4,  2,  1,  3,  3,  1,  1,  1,  9,

  597.      9,  1,  2,  1,  2,  1,  5,  5,  1,  1, 10, 10,  1,  1,  3,  3,

  598.      2,  2,  1,  1, 11, 11,  6,  4,  4,  1,  6,  1,  2,  1,  2, 12,

  599.      8,  1, 12,  7,  8,  7,  1, 16,  1, 16,  1,  3,  3, 13,  1, 13,

  600.      2,  2,  1, 15,  1,  5, 14, 15,  1,  5, 14,  1, 17,  8, 17,  8,

  601.      1,  4,  4,  2,  2,  1, 25, 25, 24, 24,  1,  3,  1,  3,  1,  8,

  602.      6,  7,  6,  1, 18,  8, 18,  1,  7, 23,  2,  2, 23,  1,  1, 21,

  603.     22,  9,  9, 22, 19,  1, 21,  5, 19,  5,  1, 33, 20, 33, 20,  8,

  604.      4,  4,  1, 32,  2,  2,  8,  3, 32, 26,  3,  1,  7,  7, 26,  6,

  605.      1,  6,  1,  1, 16,  1, 10,  1, 10,  2, 16, 29, 28,  2, 29, 28,

  606.      1, 27,  5,  8,  5, 27,  1,  8,  3,  7,  3, 31, 41, 31,  1, 41,

  607.      6,  1,  6,  7,  4,  4,  1,  1,  2,  1,  2, 11, 34, 30, 11,  1,

  608.     30, 15, 15, 34, 36, 40, 36, 40, 35, 35, 37, 37, 39, 39, 38, 38},

  609. 

  610.     /* value table */

  611.     { 1,  -1,   0,   2,  -2,   0,   3,  -3,   1,  -1,   4,  -4,   5,  -5,   1,  -1,

  612.       6,  -6,   2,  -2,   7,  -7,   1,  -1,   8,  -8,   9,  -9,   3,  -3,   1,  -1,

  613.      10, -10,   2,  -2,  11, -11,   1,  -1,  12,   4, -12,  -4,   1,  -1,  13, -13,

  614.       1,  -1,  14, -14,   2,   5,  15,  -2,  -5, -15,  -3,   3,  16, -16,  17,   1,

  615.      -1, -17,   6,  18,  -6, -18,   2,  -2,  19, -19,   1,  -1,  20, -20,   4,  -4,

  616.       7,  -7,  21, -21,   1,  -1,   2,   3,  -3,  22,  -2, -22,   8,  23,  -8,   1,

  617.       2, -23,  -1,   2,  -2,  -2,  24,   1, -24,  -1,  25,   5,  -5,   1, -25,  -1,

  618.       9,  -9,  26,   1, -26,   3,   1,  -1,  27,  -3,  -1, -27,   1,   3,  -1,  -3,

  619.      28,  -4,   4,  10, -10, -28,   1,  -1,   1,  -1,  29,   6, -29,  -6,  30,  -4,

  620.       3,   3,  -3, -30,   1,   4,  -1,  31,  -3,   1,  11, -11,  -1, -31,  32,  -1,

  621.      -1,   2,  -2,   1,   1, -32,   1,   4,  -1,  -4,  33,  -1,   1,   1,  -1,   5,

  622.       5,  -5, -33,  -1, -12,  12,  -5,  -7,   1,   1,   7,  34,   4,  -4,  -1,   4,

  623.     -34,  -4,  35,  36,  -2, -35,  -2, -36,   2,  13,   2,  -1,   1, -13,   1,  -1,

  624.      37,   1,  -5,   6,   5,  -1,  38,  -6,  -8,   5,   8,  -1,   1,   1, -37,  -1,

  625.       5,  39,  -5,  -5,   6,  -6, -38, -39, -14,  40,  14,   2,   1,   1,  -2, -40,

  626.      -1,  -2,   2,  -1,  -1,  -1,   1,   1,   1,  -1,   1,  -1,   1,  -1,   1,  -1}

  627. },{

  628.     /* MapTab1 */

  629.     0,  /* eob_sym */

  630.     38, /* esc_sym */

  631.     /* run table */

  632.     {0,  1,  1,  2,  2,  3,  3,  4,  4,  5,  5,  6,  8,  6,  8,  7,

  633.      7,  9,  9, 10, 10, 11, 11,  1, 12,  1, 12, 13, 13, 16, 14, 16,

  634.     14, 15, 15, 17, 17, 18,  0, 18, 19, 20, 21, 19, 22, 21, 20, 22,

  635.     25, 24,  2, 25, 24, 23, 23,  2, 26, 28, 26, 28, 29, 27, 29, 27,

  636.     33, 33,  1, 32,  1,  3, 32, 30, 36,  3, 36, 30, 31, 31, 35, 34,

  637.     37, 41, 34, 35, 37,  4, 41,  4, 49,  8,  8, 49, 40, 38,  5, 38,

  638.     40, 39,  5, 39, 42, 43, 42,  7, 57,  6, 43, 44,  6, 50,  7, 44,

  639.     57, 48, 50, 48, 45, 45, 46, 47, 51, 46, 47, 58,  1, 51, 58,  1,

  640.     52, 59, 53,  9, 52, 55, 55, 59, 53, 56, 54, 56, 54,  9, 64, 64,

  641.     60, 63, 60, 63, 61, 62, 61, 62,  2, 10,  2, 10, 11,  1, 11, 13,

  642.     12,  1, 12, 13, 16, 16,  8,  8, 14,  3,  3, 15, 14, 15,  4,  4,

  643.      1, 17, 17,  5,  1,  7,  7,  5,  6,  1,  2,  2,  6, 22,  1, 25,

  644.     21, 22,  8, 24,  1, 21, 25, 24,  8, 18, 18, 23,  9, 20, 23, 33,

  645.     29, 33, 20,  1, 19,  1, 29, 36,  9, 36, 19, 41, 28, 57, 32,  3,

  646.     28,  3,  1, 27, 49, 49,  1, 32, 26, 26,  2,  4,  4,  7, 57, 41,

  647.      2,  7, 10,  5, 37, 16, 10, 27,  8,  8, 13, 16, 37, 13,  1,  5},

  648. 

  649.     /* value table */

  650.     {0,   1,  -1,   1,  -1,   1,  -1,   1,  -1,   1,  -1,   1,   1,  -1,  -1,   1,

  651.     -1,   1,  -1,   1,  -1,   1,  -1,   2,   1,  -2,  -1,   1,  -1,   1,   1,  -1,

  652.     -1,   1,  -1,   1,  -1,   1,   0,  -1,   1,   1,   1,  -1,   1,  -1,  -1,  -1,

  653.      1,   1,   2,  -1,  -1,   1,  -1,  -2,   1,   1,  -1,  -1,   1,   1,  -1,  -1,

  654.      1,  -1,   3,   1,  -3,   2,  -1,   1,   1,  -2,  -1,  -1,  -1,   1,   1,   1,

  655.      1,   1,  -1,  -1,  -1,   2,  -1,  -2,   1,   2,  -2,  -1,   1,   1,   2,  -1,

  656.     -1,   1,  -2,  -1,   1,   1,  -1,   2,   1,   2,  -1,   1,  -2,  -1,  -2,  -1,

  657.     -1,   1,   1,  -1,   1,  -1,   1,   1,   1,  -1,  -1,   1,   4,  -1,  -1,  -4,

  658.      1,   1,   1,   2,  -1,  -1,   1,  -1,  -1,   1,  -1,  -1,   1,  -2,   1,  -1,

  659.      1,   1,  -1,  -1,   1,   1,  -1,  -1,   3,   2,  -3,  -2,   2,   5,  -2,   2,

  660.      2,  -5,  -2,  -2,  -2,   2,  -3,   3,   2,   3,  -3,   2,  -2,  -2,   3,  -3,

  661.      6,   2,  -2,   3,  -6,   3,  -3,  -3,   3,   7,  -4,   4,  -3,   2,  -7,   2,

  662.      2,  -2,  -4,   2,   8,  -2,  -2,  -2,   4,   2,  -2,   2,   3,   2,  -2,  -2,

  663.      2,   2,  -2,  -8,  -2,   9,  -2,   2,  -3,  -2,   2,  -2,   2,   2,   2,   4,

  664.     -2,  -4,  10,   2,   2,  -2,  -9,  -2,   2,  -2,   5,   4,  -4,   4,  -2,   2,

  665.     -5,  -4,  -3,   4,   2,  -3,   3,  -2,  -5,   5,   3,   3,  -2,  -3, -10,  -4}

  666. },{

  667.     /* MapTab2 */

  668.     2,  /* eob_sym */

  669.     11, /* esc_sym */

  670.     /* run table */

  671.     {1,  1,  0,  2,  2,  1,  1,  3,  3,  4,  4,  0,  1,  1,  5,  5,

  672.      2,  2,  6,  6,  7,  7,  1,  8,  1,  8,  3,  3,  9,  9,  1,  2,

  673.      2,  1,  4, 10,  4, 10, 11, 11,  1,  5, 12, 12,  1,  5, 13, 13,

  674.      3,  3,  6,  6,  2,  2, 14, 14, 16, 16, 15,  7, 15,  8,  8,  7,

  675.      1,  1, 17, 17,  4,  4,  1,  1, 18, 18,  2,  2,  5,  5, 25,  3,

  676.      9,  3, 25,  9, 19, 24, 19, 24,  1, 21, 20,  1, 21, 22, 20, 22,

  677.     23, 23,  8,  6, 33,  6,  8, 33,  7,  7, 26, 26,  1, 32,  1, 32,

  678.     28,  4, 28, 10, 29, 27, 27, 10, 41,  4, 29,  2,  2, 41, 36, 31,

  679.     49, 31, 34, 30, 34, 36, 30, 35,  1, 49, 11,  5, 35, 11,  1,  3,

  680.      3,  5, 37, 37,  8, 40,  8, 40, 12, 12, 42, 42,  1, 38, 16, 57,

  681.      1,  6, 16, 39, 38,  6,  7,  7, 13, 13, 39, 43,  2, 43, 57,  2,

  682.     50,  9, 44,  9, 50,  4, 15, 48, 44,  4,  1, 15, 48, 14, 14,  1,

  683.     45, 45,  8,  3,  5,  8, 51, 47,  3, 46, 46, 47,  5, 51,  1, 17,

  684.     17, 58,  1, 58,  2, 52, 52,  2, 53,  7, 59,  6,  6, 56, 53, 55,

  685.      7, 55,  1, 54, 59, 56, 54, 10,  1, 10,  4, 60,  1, 60,  8,  4,

  686.      8, 64, 64, 61,  1, 63,  3, 63, 62, 61,  5, 11,  5,  3, 11, 62},

  687. 

  688.     /* value table */

  689.     { 1,  -1,   0,   1,  -1,   2,  -2,   1,  -1,   1,  -1,   0,   3,  -3,   1,  -1,

  690.       2,  -2,   1,  -1,   1,  -1,   4,   1,  -4,  -1,   2,  -2,   1,  -1,   5,   3,

  691.      -3,  -5,   2,   1,  -2,  -1,   1,  -1,   6,   2,   1,  -1,  -6,  -2,   1,  -1,

  692.       3,  -3,   2,  -2,   4,  -4,   1,  -1,   1,  -1,   1,   2,  -1,   2,  -2,  -2,

  693.       7,  -7,   1,  -1,   3,  -3,   8,  -8,   1,  -1,   5,  -5,   3,  -3,   1,   4,

  694.       2,  -4,  -1,  -2,   1,   1,  -1,  -1,   9,   1,   1,  -9,  -1,   1,  -1,  -1,

  695.       1,  -1,   3,  -3,   1,   3,  -3,  -1,   3,  -3,   1,  -1,  10,   1, -10,  -1,

  696.       1,   4,  -1,   2,   1,  -1,   1,  -2,   1,  -4,  -1,   6,  -6,  -1,   1,   1,

  697.       1,  -1,   1,   1,  -1,  -1,  -1,   1,  11,  -1,  -2,   4,  -1,   2, -11,   5,

  698.      -5,  -4,  -1,   1,   4,   1,  -4,  -1,  -2,   2,   1,  -1,  12,   1,  -2,   1,

  699.     -12,   4,   2,   1,  -1,  -4,   4,  -4,   2,  -2,  -1,   1,   7,  -1,  -1,  -7,

  700.      -1,  -3,   1,   3,   1,   5,   2,   1,  -1,  -5,  13,  -2,  -1,   2,  -2, -13,

  701.       1,  -1,   5,   6,   5,  -5,   1,   1,  -6,   1,  -1,  -1,  -5,  -1,  14,   2,

  702.      -2,   1, -14,  -1,   8,   1,  -1,  -8,   1,   5,   1,   5,  -5,   1,  -1,   1,

  703.      -5,  -1,  15,   1,  -1,  -1,  -1,   3, -15,  -3,   6,   1,  16,  -1,   6,  -6,

  704.      -6,   1,  -1,   1, -16,   1,   7,  -1,   1,  -1,  -6,  -3,   6,  -7,   3,  -1}

  705. },{

  706.     /* MapTab3 */

  707.     0,  /* eob_sym */

  708.     35, /* esc_sym */

  709.     /* run table */

  710.     {0,  1,  1,  2,  2,  3,  3,  4,  4,  1,  1,  5,  5,  6,  6,  7,

  711.      7,  8,  8,  9,  9,  2,  2, 10, 10,  1,  1, 11, 11, 12, 12,  3,

  712.      3, 13, 13,  0, 14, 14, 16, 15, 16, 15,  4,  4, 17,  1, 17,  1,

  713.      5,  5, 18, 18,  2,  2,  6,  6,  8, 19,  7,  8,  7, 19, 20, 20,

  714.     21, 21, 22, 24, 22, 24, 23, 23,  1,  1, 25, 25,  3,  3, 26, 26,

  715.      9,  9, 27, 27, 28, 28, 33, 29,  4, 33, 29,  1,  4,  1, 32, 32,

  716.      2,  2, 31, 10, 30, 10, 30, 31, 34, 34,  5,  5, 36, 36, 35, 41,

  717.     35, 11, 41, 11, 37,  1,  8,  8, 37,  6,  1,  6, 40,  7,  7, 40,

  718.     12, 38, 12, 39, 39, 38, 49, 13, 49, 13,  3, 42,  3, 42, 16, 16,

  719.     43, 43, 14, 14,  1,  1, 44, 15, 44, 15,  2,  2, 57, 48, 50, 48,

  720.     57, 50,  4, 45, 45,  4, 46, 47, 47, 46,  1, 51,  1, 17, 17, 51,

  721.      8,  9,  9,  5, 58,  8, 58,  5, 52, 52, 55, 56, 53, 56, 55, 59,

  722.     59, 53, 54,  1,  6, 54,  7,  7,  6,  1,  2,  3,  2,  3, 64, 60,

  723.     60, 10, 10, 64, 61, 62, 61, 63,  1, 63, 62,  1, 18, 24, 18,  4,

  724.     25,  4,  8, 21, 21,  1, 24, 22, 25, 22,  8, 11, 19, 11, 23,  1,

  725.     20, 23, 19, 20,  5, 12,  5,  1, 16,  2, 12, 13,  2, 13,  1, 16},

  726. 

  727.     /* value table */

  728.     { 0,   1,  -1,   1,  -1,   1,  -1,   1,  -1,   2,  -2,   1,  -1,   1,  -1,   1,

  729.      -1,   1,  -1,   1,  -1,   2,  -2,   1,  -1,   3,  -3,   1,  -1,   1,  -1,   2,

  730.      -2,   1,  -1,   0,   1,  -1,   1,   1,  -1,  -1,   2,  -2,   1,   4,  -1,  -4,

  731.       2,  -2,   1,  -1,  -3,   3,   2,  -2,   2,   1,   2,  -2,  -2,  -1,   1,  -1,

  732.       1,  -1,   1,   1,  -1,  -1,   1,  -1,   5,  -5,   1,  -1,   3,  -3,   1,  -1,

  733.       2,  -2,   1,  -1,   1,  -1,   1,   1,   3,  -1,  -1,   6,  -3,  -6,  -1,   1,

  734.       4,  -4,   1,   2,   1,  -2,  -1,  -1,   1,  -1,   3,  -3,   1,  -1,   1,   1,

  735.      -1,   2,  -1,  -2,   1,   7,  -3,   3,  -1,   3,  -7,  -3,   1,  -3,   3,  -1,

  736.       2,   1,  -2,   1,  -1,  -1,   1,   2,  -1,  -2,  -4,  -1,   4,   1,   2,  -2,

  737.       1,  -1,  -2,   2,   8,  -8,  -1,   2,   1,  -2,  -5,   5,   1,  -1,  -1,   1,

  738.      -1,   1,   4,  -1,   1,  -4,  -1,  -1,   1,   1,   9,   1,  -9,   2,  -2,  -1,

  739.      -4,   3,  -3,  -4,  -1,   4,   1,   4,   1,  -1,   1,  -1,   1,   1,  -1,   1,

  740.      -1,  -1,  -1,  10,   4,   1,   4,  -4,  -4, -10,   6,   5,  -6,  -5,   1,  -1,

  741.       1,   3,  -3,  -1,   1,  -1,  -1,  -1,  11,   1,   1, -11,  -2,  -2,   2,   5,

  742.      -2,  -5,  -5,   2,  -2,  12,   2,  -2,   2,   2,   5,  -3,  -2,   3,  -2, -12,

  743.      -2,   2,   2,   2,  -5,   3,   5,  13,  -3,   7,  -3,  -3,  -7,   3, -13,   3}

  744. },{

  745.     /* MapTab4 */

  746.     0,  /* eob_sym */

  747.     34, /* esc_sym */

  748.     /* run table */

  749.     {0,  1,  1,  1,  2,  2,  1,  3,  3,  1,  1,  1,  4,  4,  1,  5,

  750.      2,  1,  5,  2,  1,  1,  6,  6,  1,  1,  1,  1,  1,  7,  3,  1,

  751.      2,  3,  0,  1,  2,  7,  1,  1,  1,  8,  1,  1,  8,  1,  1,  1,

  752.      9,  1,  9,  1,  2,  1,  1,  2,  1,  1, 10,  4,  1, 10,  1,  4,

  753.      1,  1,  1,  1,  1,  3,  1,  1,  1,  3,  2,  1,  5,  1,  1,  1,

  754.      2,  5,  1, 11,  1, 11,  1,  1,  1,  1,  1,  1,  1,  1,  1,  1,

  755.      2,  1,  6,  1,  6,  1,  1,  2,  1,  1,  1,  1,  1,  1,  1, 12,

  756.      3,  1, 12,  1,  1,  1,  2,  1,  1,  3,  1,  1,  1,  1,  1,  1,

  757.      4,  1,  1,  1,  2,  1,  1,  4,  1,  1,  1,  1,  1,  1,  2,  1,

  758.      1,  1,  1,  1,  1,  1,  1,  1,  1,  1,  3,  1,  2,  1,  1,  5,

  759.      1,  1,  1,  1,  1,  7,  1,  7,  1,  1,  2,  3,  1,  1,  1,  1,

  760.      5,  1,  1,  1,  1,  1,  1,  2, 13,  1,  1,  1,  1,  1,  1,  1,

  761.      1,  1,  1,  1,  1,  1,  1,  1, 13,  2,  1,  1,  4,  1,  1,  1,

  762.      3,  1,  6,  1,  1,  1, 14,  1,  1,  1,  1,  1, 14,  6,  1,  1,

  763.      1,  1, 15,  2,  4,  1,  2,  3, 15,  1,  1,  1,  8,  1,  1,  8,

  764.      1,  1,  1,  1,  1,  1,  1,  1,  2,  1,  1,  1,  1,  1,  1,  1},

  765. 

  766.     /* value table */

  767.     { 0,   1,  -1,   2,   1,  -1,  -2,   1,  -1,   3,  -3,   4,   1,  -1,  -4,   1,

  768.       2,   5,  -1,  -2,  -5,   6,   1,  -1,  -6,   7,  -7,   8,  -8,   1,   2,   9,

  769.       3,  -2,   0,  -9,  -3,  -1,  10, -10,  11,   1, -11,  12,  -1, -12,  13, -13,

  770.       1,  14,  -1, -14,   4,  15, -15,  -4,  16, -16,   1,   2,  17,  -1, -17,  -2,

  771.      18, -18,  19, -19,  20,   3, -20,  21, -21,  -3,   5,  22,   2, -22, -23,  23,

  772.      -5,  -2,  24,   1, -24,  -1,  25, -25,  26, -26, -27,  27,  28,  29, -28, -29,

  773.       6,  30,   2, -31,  -2, -30,  31,  -6, -32,  32,  33, -33,  34, -35, -34,   1,

  774.       4, -36,  -1,  35,  37,  36,   7, -37,  38,  -4, -38,  39,  41,  40, -40, -39,

  775.       3,  42, -43, -41,  -7, -42,  43,  -3,  44, -44,  45, -45,  46,  47,   8, -47,

  776.     -48, -46,  50, -50,  48,  49,  51, -49,  52, -52,   5, -51,  -8, -53,  53,   3,

  777.     -56,  56,  55,  54, -54,   2,  60,  -2, -55,  58,   9,  -5,  59,  57, -57, -63,

  778.      -3, -58, -60, -61,  61, -59, -62,  -9,   1,  64,  62,  69, -64,  63,  65, -67,

  779.     -68,  66, -65,  68, -66, -69,  67, -70,  -1,  10,  71, -71,   4,  73,  72,  70,

  780.       6, -76,  -3,  74, -78, -74,   1,  78,  80, -72, -75,  76,  -1,   3, -73,  79,

  781.      75,  77,   1,  11,  -4, -79, -10,  -6,  -1, -77, -83, -80,   2,  81, -84,  -2,

  782.      83, -81,  82, -82,  84, -87, -86,  85, -11, -85,  86, -89,  87, -88,  88,  89}

  783. },{

  784.     /* MapTab5 */

  785.     2,  /* eob_sym */

  786.     33, /* esc_sym */

  787.     /* run table */

  788.     {1,  1,  0,  2,  1,  2,  1,  3,  3,  1,  1,  4,  4,  2,  2,  1,

  789.      1,  5,  5,  6,  1,  6,  1,  7,  7,  3,  3,  2,  8,  2,  8,  1,

  790.      1,  0,  9,  9,  1,  1, 10,  4, 10,  4, 11, 11,  2,  1,  2,  1,

  791.     12, 12,  3,  3,  1,  1, 13,  5,  5, 13, 14,  1,  1, 14,  2,  2,

  792.      6,  6, 15,  1,  1, 15, 16,  4,  7, 16,  4,  7,  1,  1,  3,  3,

  793.      8,  8,  2,  2,  1,  1, 17, 17,  1,  1, 18, 18,  5,  5,  2,  2,

  794.      1,  1,  9, 19,  9, 19, 20,  3,  3, 20,  1, 10, 21,  1, 10,  4,

  795.      4, 21, 22,  6,  6, 22,  1,  1, 23, 24,  2,  2, 23, 24, 11,  1,

  796.      1, 11,  7, 25,  7,  1,  1, 25,  8,  8,  3, 26,  3,  1, 12,  2,

  797.      2, 26,  1, 12,  5,  5, 27,  4,  1,  4,  1, 27, 28,  1, 28, 13,

  798.      1, 13,  2, 29,  2,  1, 32,  6,  1, 30, 14, 29, 14,  6,  3, 31,

  799.      3,  1, 30,  1, 32, 31, 33,  9, 33,  1,  1,  7,  9,  7,  2,  2,

  800.      1,  1,  4, 36, 34,  4,  5, 10, 10,  5, 34,  1,  1, 35,  8,  8,

  801.     36,  3, 35,  1, 15,  3,  2,  1, 16, 15, 16,  2, 37,  1, 37,  1,

  802.      1,  1,  6,  6, 38,  1, 38, 11,  1, 39, 39, 40, 11,  2, 41,  4,

  803.     40,  1,  2,  4,  1,  1,  1, 41,  3,  1,  3,  1,  5,  7,  5,  7},

  804. 

  805.     /* value table */

  806.     { 1,  -1,   0,   1,   2,  -1,  -2,   1,  -1,   3,  -3,   1,  -1,   2,  -2,   4,

  807.      -4,   1,  -1,   1,   5,  -1,  -5,   1,  -1,   2,  -2,   3,   1,  -3,  -1,   6,

  808.      -6,   0,   1,  -1,   7,  -7,   1,   2,  -1,  -2,   1,  -1,   4,   8,  -4,  -8,

  809.       1,  -1,   3,  -3,   9,  -9,   1,   2,  -2,  -1,   1,  10, -10,  -1,   5,  -5,

  810.       2,  -2,   1,  11, -11,  -1,   1,   3,   2,  -1,  -3,  -2,  12, -12,   4,  -4,

  811.       2,  -2,  -6,   6,  13, -13,   1,  -1,  14, -14,   1,  -1,   3,  -3,   7,  -7,

  812.      15, -15,   2,   1,  -2,  -1,   1,   5,  -5,  -1, -16,   2,   1,  16,  -2,   4,

  813.      -4,  -1,   1,   3,  -3,  -1,  17, -17,   1,   1,  -8,   8,  -1,  -1,   2,  18,

  814.     -18,  -2,   3,   1,  -3,  19, -19,  -1,   3,  -3,   6,   1,  -6,  20,   2,   9,

  815.      -9,  -1, -20,  -2,   4,  -4,   1,  -5,  21,   5, -21,  -1,   1, -22,  -1,   2,

  816.      22,  -2,  10,   1, -10,  23,   1,   4, -23,   1,   2,  -1,  -2,  -4,  -7,   1,

  817.       7, -24,  -1,  24,  -1,  -1,   1,   3,  -1, -25,  25,   4,  -3,  -4,  11, -11,

  818.      26, -26,   6,   1,   1,  -6,  -5,  -3,   3,   5,  -1, -27,  27,   1,   4,  -4,

  819.      -1,  -8,  -1,  28,   2,   8, -12, -28,  -2,  -2,   2,  12,  -1,  29,   1, -29,

  820.      30, -30,   5,  -5,   1, -31,  -1,   3,  31,  -1,   1,   1,  -3, -13,   1,  -7,

  821.      -1, -32,  13,   7,  32,  33, -33,  -1,  -9, -34,   9,  34,  -6,   5,   6,  -5}

  822. },{

  823.     /* MapTab6 */

  824.     2,  /* eob_sym */

  825.     13, /* esc_sym */

  826.     /* run table */

  827.     {1,  1,  0,  1,  1,  2,  2,  1,  1,  3,  3,  1,  1,  0,  2,  2,

  828.      4,  1,  4,  1,  1,  1,  5,  5,  1,  1,  6,  6,  2,  2,  1,  1,

  829.      3,  3,  7,  7,  1,  1,  8,  8,  1,  1,  2,  2,  1,  9,  1,  9,

  830.      4,  4, 10,  1,  1, 10,  1,  1, 11, 11,  3,  3,  1,  2,  1,  2,

  831.      1,  1, 12, 12,  5,  5,  1,  1, 13,  1,  1, 13,  2,  2,  1,  1,

  832.      6,  6,  1,  1,  4, 14,  4, 14,  3,  1,  3,  1,  1,  1, 15,  7,

  833.     15,  2,  2,  7,  1,  1,  1,  8,  1,  8, 16, 16,  1,  1,  1,  1,

  834.      2,  1,  1,  2,  1,  1,  3,  5,  5,  3,  4,  1,  1,  4,  1,  1,

  835.     17, 17,  9,  1,  1,  9,  2,  2,  1,  1, 10, 10,  1,  6,  1,  1,

  836.      6, 18,  1,  1, 18,  1,  1,  1,  2,  2,  3,  1,  3,  1,  1,  1,

  837.      4,  1, 19,  1, 19,  7,  1,  1, 20,  1,  4, 20,  1,  7, 11,  2,

  838.      1, 11, 21,  2,  8,  5,  1,  8,  1,  5, 21,  1,  1,  1, 22,  1,

  839.      1, 22,  1,  1,  3,  3,  1, 23,  2, 12, 24,  1,  1,  2,  1,  1,

  840.     12, 23,  1,  1, 24,  1,  1,  1,  4,  1,  1,  1,  2,  1,  6,  6,

  841.      4,  2,  1,  1,  1,  1,  1,  1,  1, 14, 13,  3,  1, 25,  9, 25,

  842.     14,  1,  9,  3, 13,  1,  1,  1,  1,  1, 10,  1,  1,  2, 10,  2},

  843. 

  844.     /* value table */

  845.     {-20,  -1,   0,   2,  -2,   1,  -1,   3,  -3,   1,  -1,   4,  -4,   0,   2,  -2,

  846.        1,   5,  -1,  -5,   6,  -6,   1,  -1,   7,  -7,   1,  -1,   3,  -3,   8,  -8,

  847.        2,  -2,   1,  -1,   9,  -9,   1,  -1,  10, -10,   4,  -4,  11,   1, -11,  -1,

  848.        2,  -2,   1,  12, -12,  -1,  13, -13,   1,  -1,   3,  -3,  14,   5, -14,  -5,

  849.      -15,  15,  -1,   1,   2,  -2,  16, -16,   1,  17, -17,  -1,   6,  -6,  18, -18,

  850.        2,  -2, -19,  19,  -3,   1,   3,  -1,   4,  20,  -4,   1, -21,  21,   1,   2,

  851.       -1,  -7,   7,  -2,  22, -22,  23,   2, -23,  -2,   1,  -1, -24,  24, -25,  25,

  852.       -8, -26,  26,   8, -27,  27,   5,   3,  -3,  -5,  -4,  28, -28,   4,  29, -29,

  853.        1,  -1,  -2, -30,  30,   2,   9,  -9, -31,  31,   2,  -2, -32,   3,  32, -33,

  854.       -3,   1,  33, -34,  -1,  34, -35,  35, -10,  10,  -6,  36,   6, -36,  37, -37,

  855.       -5,  38,   1, -38,  -1,   3,  39, -39,  -1,  40,   5,   1, -40,  -3,   2, -11,

  856.      -41,  -2,   1,  11,  -3,  -4,  41,   3,  42,   4,  -1, -43, -42,  43,   1, -44,

  857.       45,  -1,  44, -45,  -7,   7, -46,   1, -12,   2,   1, -47,  46,  12,  47,  48,

  858.       -2,  -1, -48,  49,  -1, -50, -49,  50,  -6, -51,  51,  52, -13,  53,  -4,   4,

  859.        6,  13, -53, -52, -54,  55,  54, -55, -56,  -2,   2,  -8,  56,   1,  -3,  -1,

  860.        2,  58,   3,   8,  -2,  57, -58, -60, -59, -57,  -3,  60,  59, -14,   3,  14}

  861. },{

  862.     /* MapTab7 */

  863.     2,  /* eob_sym */

  864.     38, /* esc_sym */

  865.     /* run table */

  866.     {1,  1,  0,  2,  2,  1,  1,  3,  3,  4,  4,  5,  5,  1,  1,  6,

  867.      6,  2,  2,  7,  7,  8,  8,  1,  1,  3,  3,  9,  9, 10, 10,  1,

  868.      1,  2,  2,  4,  4, 11,  0, 11, 12, 12, 13, 13,  1,  1,  5,  5,

  869.     14, 14, 15, 16, 15, 16,  3,  3,  1,  6,  1,  6,  2,  2,  7,  7,

  870.      8,  8, 17, 17,  1,  1,  4,  4, 18, 18,  2,  2,  1, 19,  1, 20,

  871.     19, 20, 21, 21,  3,  3, 22, 22,  5,  5, 24,  1,  1, 23,  9, 23,

  872.     24,  9,  2,  2, 10,  1,  1, 10,  6,  6, 25,  4,  4, 25,  7,  7,

  873.     26,  8,  1,  8,  3,  1, 26,  3, 11, 11, 27, 27,  2, 28,  1,  2,

  874.     28,  1, 12, 12,  5,  5, 29, 13, 13, 29, 32,  1,  1, 33, 31, 30,

  875.     32,  4, 30, 33,  4, 31,  3, 14,  1,  1,  3, 34, 34,  2,  2, 14,

  876.      6,  6, 35, 36, 35, 36,  1, 15,  1, 16, 16, 15,  7,  9,  7,  9,

  877.     37,  8,  8, 37,  1,  1, 39,  2, 38, 39,  2, 40,  5, 38, 40,  5,

  878.      3,  3,  4,  4, 10, 10,  1,  1,  1,  1, 41,  2, 41,  2,  6,  6,

  879.      1,  1, 11, 42, 11, 43,  3, 42,  3, 17,  4, 43,  1, 17,  7,  1,

  880.      8, 44,  4,  7, 44,  5,  8,  2,  5,  1,  2, 48, 45,  1, 12, 45,

  881.     12, 48, 13, 13,  1,  9,  9, 46,  1, 46, 47, 47, 49, 18, 18, 49},

  882. 

  883.     /* value table */

  884.     { 1,  -1,   0,   1,  -1,   2,  -2,   1,  -1,   1,  -1,   1,  -1,   3,  -3,   1,

  885.      -1,  -2,   2,   1,  -1,   1,  -1,   4,  -4,  -2,   2,   1,  -1,   1,  -1,   5,

  886.      -5,  -3,   3,   2,  -2,   1,   0,  -1,   1,  -1,   1,  -1,   6,  -6,   2,  -2,

  887.       1,  -1,   1,   1,  -1,  -1,  -3,   3,   7,   2,  -7,  -2,  -4,   4,   2,  -2,

  888.       2,  -2,   1,  -1,   8,  -8,   3,  -3,   1,  -1,  -5,   5,   9,   1,  -9,   1,

  889.      -1,  -1,   1,  -1,  -4,   4,   1,  -1,   3,  -3,   1, -10,  10,   1,   2,  -1,

  890.      -1,  -2,   6,  -6,   2,  11, -11,  -2,   3,  -3,   1,  -4,   4,  -1,   3,  -3,

  891.       1,   3,  12,  -3,  -5, -12,  -1,   5,   2,  -2,   1,  -1,  -7,   1,  13,   7,

  892.      -1, -13,   2,  -2,   4,  -4,   1,   2,  -2,  -1,   1,  14, -14,   1,   1,   1,

  893.      -1,  -5,  -1,  -1,   5,  -1,  -6,   2, -15,  15,   6,   1,  -1,  -8,   8,  -2,

  894.      -4,   4,   1,   1,  -1,  -1,  16,   2, -16,  -2,   2,  -2,   4,   3,  -4,  -3,

  895.      -1,  -4,   4,   1, -17,  17,  -1,  -9,   1,   1,   9,   1,  -5,  -1,  -1,   5,

  896.      -7,   7,   6,  -6,   3,  -3,  18, -18,  19, -19,   1, -10,  -1,  10,  -5,   5,

  897.      20, -20,  -3,   1,   3,   1,   8,  -1,  -8,   2,   7,  -1, -21,  -2,   5,  21,

  898.       5,  -1,  -7,  -5,   1,  -6,  -5, -11,   6,  22,  11,   1,   1, -22,  -3,  -1,

  899.       3,  -1,   3,  -3, -23,   4,  -4,   1,  23,  -1,   1,  -1,   1,  -2,   2,  -1}

  900. },{

  901.     /* MapTab8 */

  902.     4,  /* eob_sym */

  903.     11, /* esc_sym */

  904.     /* run table */

  905.     {1,  1,  1,  1,  0,  2,  2,  1,  1,  3,  3,  0,  1,  1,  2,  2,

  906.      4,  4,  1,  1,  5,  5,  1,  1,  2,  2,  3,  3,  6,  6,  1,  1,

  907.      7,  7,  8,  1,  8,  2,  2,  1,  4,  4,  1,  3,  1,  3,  9,  9,

  908.      2,  2,  1,  5,  1,  5, 10, 10,  1,  1, 11, 11,  3,  6,  3,  4,

  909.      4,  6,  2,  2,  1, 12,  1, 12,  7, 13,  7, 13,  1,  1,  8,  8,

  910.      2,  2, 14, 14, 16, 15, 16,  5,  5,  1,  3, 15,  1,  3,  4,  4,

  911.      1,  1, 17, 17,  2,  2,  6,  6,  1, 18,  1, 18, 22, 21, 22, 21,

  912.     25, 24, 25, 19,  9, 20,  9, 23, 19, 24, 20,  3, 23,  7,  3,  1,

  913.      1,  7, 28, 26, 29,  5, 28, 26,  5,  8, 29,  4,  8, 27,  2,  2,

  914.      4, 27,  1,  1, 10, 36, 10, 33, 33, 36, 30,  1, 32, 32,  1, 30,

  915.      6, 31, 31, 35,  3,  6, 11, 11,  3,  2, 35,  2, 34,  1, 34,  1,

  916.     37, 37, 12,  7, 12,  5, 41,  5,  4,  7,  1,  8, 13,  4,  1, 41,

  917.     13, 38,  8, 38,  9,  1, 40, 40,  9,  1, 39,  2,  2, 49, 39, 42,

  918.      3,  3, 14, 16, 49, 14, 16, 42, 43, 43,  6,  6, 15,  1,  1, 15,

  919.     44, 44,  1,  1, 50, 48,  4,  5,  4,  7,  5,  2, 10, 10, 48,  7,

  920.     50, 45,  2,  1, 45,  8,  8,  1, 46, 46,  3, 47, 47,  3,  1,  1},

  921. 

  922.     /* value table */

  923.     { 1,  -1,   2,  -2,   0,   1,  -1,   3,  -3,   1,  -1,   0,   4,  -4,   2,  -2,

  924.       1,  -1,   5,  -5,   1,  -1,   6,  -6,   3,  -3,   2,  -2,   1,  -1,   7,  -7,

  925.       1,  -1,   1,   8,  -1,   4,  -4,  -8,   2,  -2,   9,   3,  -9,  -3,   1,  -1,

  926.       5,  -5,  10,   2, -10,  -2,   1,  -1,  11, -11,   1,  -1,  -4,   2,   4,   3,

  927.      -3,  -2,   6,  -6,  12,   1, -12,  -1,   2,   1,  -2,  -1,  13, -13,   2,  -2,

  928.       7,  -7,   1,  -1,   1,   1,  -1,   3,  -3,  14,   5,  -1, -14,  -5,   4,  -4,

  929.      15, -15,   1,  -1,   8,  -8,  -3,   3,  16,   1, -16,  -1,   1,   1,  -1,  -1,

  930.       1,   1,  -1,   1,   2,   1,  -2,   1,  -1,  -1,  -1,   6,  -1,   3,  -6,  17,

  931.     -17,  -3,   1,   1,   1,   4,  -1,  -1,  -4,   3,  -1,   5,  -3,  -1,  -9,   9,

  932.      -5,   1,  18, -18,   2,   1,  -2,   1,  -1,  -1,   1,  19,  -1,   1, -19,  -1,

  933.       4,   1,  -1,   1,   7,  -4,  -2,   2,  -7,  10,  -1, -10,   1,  20,  -1, -20,

  934.       1,  -1,   2,   4,  -2,   5,   1,  -5,   6,  -4,  21,   4,   2,  -6, -21,  -1,

  935.      -2,   1,  -4,  -1,  -3,  22,  -1,   1,   3, -22,  -1,  11, -11,   1,   1,   1,

  936.       8,  -8,   2,   2,  -1,  -2,  -2,  -1,   1,  -1,  -5,   5,   2,  23, -23,  -2,

  937.       1,  -1,  24, -24,  -1,  -1,   7,   6,  -7,   5,  -6,  12,  -3,   3,   1,  -5,

  938.       1,   1, -12,  25,  -1,  -5,   5, -25,  -1,   1,   9,   1,  -1,  -9,  26, -26}

  939. }

  940. };