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.
99226 Commits
32 Branches
583MB
Tree: 2cef031674
Branches Tags
${ item.name }
Create branch ${ searchTerm }
from '2cef031674'
${ noResults }
FFmpeg/libavcodec/smacker.c

843 lines
26KB
Raw Blame History 

  1. /*

  2.  * Smacker decoder

  3.  * Copyright (c) 2006 Konstantin Shishkov

  4.  *

  5.  * This file is part of FFmpeg.

  6.  *

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

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

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

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

  11.  *

  12.  * FFmpeg 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 GNU

  15.  * Lesser General Public License for more details.

  16.  *

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

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

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

  20.  */

  21. 

  22. /**

  23.  * @file

  24.  * Smacker decoder

  25.  */

  26. 

  27. /*

  28.  * Based on http://wiki.multimedia.cx/index.php?title=Smacker

  29.  */

  30. 

  31. #include <stdio.h>

  32. #include <stdlib.h>

  33. 

  34. #include "libavutil/channel_layout.h"

  35. 

  36. #define BITSTREAM_READER_LE

  37. #include "avcodec.h"

  38. #include "bytestream.h"

  39. #include "get_bits.h"

  40. #include "internal.h"

  41. #include "mathops.h"

  42. 

  43. #define SMKTREE_BITS 9

  44. #define SMK_NODE 0x80000000

  45. 

  46. #define SMKTREE_DECODE_MAX_RECURSION 32

  47. #define SMKTREE_DECODE_BIG_MAX_RECURSION 500

  48. 

  49. typedef struct SmackVContext {

  50.     AVCodecContext *avctx;

  51.     AVFrame *pic;

  52. 

  53.     int *mmap_tbl, *mclr_tbl, *full_tbl, *type_tbl;

  54.     int mmap_last[3], mclr_last[3], full_last[3], type_last[3];

  55. } SmackVContext;

  56. 

  57. /**

  58.  * Context used for code reconstructing

  59.  */

  60. typedef struct HuffContext {

  61.     int length;

  62.     int current;

  63.     uint32_t *bits;

  64.     int *lengths;

  65.     int *values;

  66. } HuffContext;

  67. 

  68. /* common parameters used for decode_bigtree */

  69. typedef struct DBCtx {

  70.     VLC *v1, *v2;

  71.     int *recode1, *recode2;

  72.     int escapes[3];

  73.     int *last;

  74. } DBCtx;

  75. 

  76. /* possible runs of blocks */

  77. static const int block_runs[64] = {

  78.       1,    2,    3,    4,    5,    6,    7,    8,

  79.       9,   10,   11,   12,   13,   14,   15,   16,

  80.      17,   18,   19,   20,   21,   22,   23,   24,

  81.      25,   26,   27,   28,   29,   30,   31,   32,

  82.      33,   34,   35,   36,   37,   38,   39,   40,

  83.      41,   42,   43,   44,   45,   46,   47,   48,

  84.      49,   50,   51,   52,   53,   54,   55,   56,

  85.      57,   58,   59,  128,  256,  512, 1024, 2048 };

  86. 

  87. enum SmkBlockTypes {

  88.     SMK_BLK_MONO = 0,

  89.     SMK_BLK_FULL = 1,

  90.     SMK_BLK_SKIP = 2,

  91.     SMK_BLK_FILL = 3 };

  92. 

  93. /**

  94.  * Decode local frame tree

  95.  */

  96. static int smacker_decode_tree(GetBitContext *gb, HuffContext *hc, uint32_t prefix, int length)

  97. {

  98.     if (length > SMKTREE_DECODE_MAX_RECURSION || length > 3 * SMKTREE_BITS) {

  99.         av_log(NULL, AV_LOG_ERROR, "Maximum tree recursion level exceeded.\n");

  100.         return AVERROR_INVALIDDATA;

  101.     }

  102. 

  103.     if(!get_bits1(gb)){ //Leaf

  104.         if(hc->current >= hc->length){

  105.             av_log(NULL, AV_LOG_ERROR, "Tree size exceeded!\n");

  106.             return AVERROR_INVALIDDATA;

  107.         }

  108.         if(length){

  109.             hc->bits[hc->current] = prefix;

  110.             hc->lengths[hc->current] = length;

  111.         } else {

  112.             hc->bits[hc->current] = 0;

  113.             hc->lengths[hc->current] = 0;

  114.         }

  115.         hc->values[hc->current] = get_bits(gb, 8);

  116.         hc->current++;

  117.         return 0;

  118.     } else { //Node

  119.         int r;

  120.         length++;

  121.         r = smacker_decode_tree(gb, hc, prefix, length);

  122.         if(r)

  123.             return r;

  124.         return smacker_decode_tree(gb, hc, prefix | (1 << (length - 1)), length);

  125.     }

  126. }

  127. 

  128. /**

  129.  * Decode header tree

  130.  */

  131. static int smacker_decode_bigtree(GetBitContext *gb, HuffContext *hc,

  132.                                   DBCtx *ctx, int length)

  133. {

  134.     // Larger length can cause segmentation faults due to too deep recursion.

  135.     if (length > SMKTREE_DECODE_BIG_MAX_RECURSION) {

  136.         av_log(NULL, AV_LOG_ERROR, "Maximum bigtree recursion level exceeded.\n");

  137.         return AVERROR_INVALIDDATA;

  138.     }

  139. 

  140.     if (hc->current + 1 >= hc->length) {

  141.         av_log(NULL, AV_LOG_ERROR, "Tree size exceeded!\n");

  142.         return AVERROR_INVALIDDATA;

  143.     }

  144.     if(!get_bits1(gb)){ //Leaf

  145.         int val, i1, i2;

  146.         i1 = ctx->v1->table ? get_vlc2(gb, ctx->v1->table, SMKTREE_BITS, 3) : 0;

  147.         i2 = ctx->v2->table ? get_vlc2(gb, ctx->v2->table, SMKTREE_BITS, 3) : 0;

  148.         if (i1 < 0 || i2 < 0)

  149.             return AVERROR_INVALIDDATA;

  150.         val = ctx->recode1[i1] | (ctx->recode2[i2] << 8);

  151.         if(val == ctx->escapes[0]) {

  152.             ctx->last[0] = hc->current;

  153.             val = 0;

  154.         } else if(val == ctx->escapes[1]) {

  155.             ctx->last[1] = hc->current;

  156.             val = 0;

  157.         } else if(val == ctx->escapes[2]) {

  158.             ctx->last[2] = hc->current;

  159.             val = 0;

  160.         }

  161. 

  162.         hc->values[hc->current++] = val;

  163.         return 1;

  164.     } else { //Node

  165.         int r = 0, r_new, t;

  166. 

  167.         t = hc->current++;

  168.         r = smacker_decode_bigtree(gb, hc, ctx, length + 1);

  169.         if(r < 0)

  170.             return r;

  171.         hc->values[t] = SMK_NODE | r;

  172.         r++;

  173.         r_new = smacker_decode_bigtree(gb, hc, ctx, length + 1);

  174.         if (r_new < 0)

  175.             return r_new;

  176.         return r + r_new;

  177.     }

  178. }

  179. 

  180. /**

  181.  * Store large tree as FFmpeg's vlc codes

  182.  */

  183. static int smacker_decode_header_tree(SmackVContext *smk, GetBitContext *gb, int **recodes, int *last, int size)

  184. {

  185.     int res;

  186.     HuffContext huff;

  187.     HuffContext tmp1, tmp2;

  188.     VLC vlc[2] = { { 0 } };

  189.     int escapes[3];

  190.     DBCtx ctx;

  191.     int err = 0;

  192. 

  193.     if(size >= UINT_MAX>>4){ // (((size + 3) >> 2) + 3) << 2 must not overflow

  194.         av_log(smk->avctx, AV_LOG_ERROR, "size too large\n");

  195.         return AVERROR_INVALIDDATA;

  196.     }

  197. 

  198.     tmp1.length = 256;

  199.     tmp1.current = 0;

  200.     tmp1.bits = av_mallocz(256 * 4);

  201.     tmp1.lengths = av_mallocz(256 * sizeof(int));

  202.     tmp1.values = av_mallocz(256 * sizeof(int));

  203. 

  204.     tmp2.length = 256;

  205.     tmp2.current = 0;

  206.     tmp2.bits = av_mallocz(256 * 4);

  207.     tmp2.lengths = av_mallocz(256 * sizeof(int));

  208.     tmp2.values = av_mallocz(256 * sizeof(int));

  209.     if (!tmp1.bits || !tmp1.lengths || !tmp1.values ||

  210.         !tmp2.bits || !tmp2.lengths || !tmp2.values) {

  211.         err = AVERROR(ENOMEM);

  212.         goto error;

  213.     }

  214. 

  215.     if(get_bits1(gb)) {

  216.         res = smacker_decode_tree(gb, &tmp1, 0, 0);

  217.         if (res < 0) {

  218.             err = res;

  219.             goto error;

  220.         }

  221.         skip_bits1(gb);

  222.         if(tmp1.current > 1) {

  223.             res = init_vlc(&vlc[0], SMKTREE_BITS, tmp1.length,

  224.                         tmp1.lengths, sizeof(int), sizeof(int),

  225.                         tmp1.bits, sizeof(uint32_t), sizeof(uint32_t), INIT_VLC_LE);

  226.             if(res < 0) {

  227.                 av_log(smk->avctx, AV_LOG_ERROR, "Cannot build VLC table\n");

  228.                 err = res;

  229.                 goto error;

  230.             }

  231.         }

  232.     } else {

  233.         av_log(smk->avctx, AV_LOG_ERROR, "Skipping low bytes tree\n");

  234.     }

  235.     if(get_bits1(gb)){

  236.         res = smacker_decode_tree(gb, &tmp2, 0, 0);

  237.         if (res < 0) {

  238.             err = res;

  239.             goto error;

  240.         }

  241.         skip_bits1(gb);

  242.         if(tmp2.current > 1) {

  243.             res = init_vlc(&vlc[1], SMKTREE_BITS, tmp2.length,

  244.                         tmp2.lengths, sizeof(int), sizeof(int),

  245.                         tmp2.bits, sizeof(uint32_t), sizeof(uint32_t), INIT_VLC_LE);

  246.             if(res < 0) {

  247.                 av_log(smk->avctx, AV_LOG_ERROR, "Cannot build VLC table\n");

  248.                 err = res;

  249.                 goto error;

  250.             }

  251.         }

  252.     } else {

  253.         av_log(smk->avctx, AV_LOG_ERROR, "Skipping high bytes tree\n");

  254.     }

  255. 

  256.     escapes[0]  = get_bits(gb, 16);

  257.     escapes[1]  = get_bits(gb, 16);

  258.     escapes[2]  = get_bits(gb, 16);

  259. 

  260.     last[0] = last[1] = last[2] = -1;

  261. 

  262.     ctx.escapes[0] = escapes[0];

  263.     ctx.escapes[1] = escapes[1];

  264.     ctx.escapes[2] = escapes[2];

  265.     ctx.v1 = &vlc[0];

  266.     ctx.v2 = &vlc[1];

  267.     ctx.recode1 = tmp1.values;

  268.     ctx.recode2 = tmp2.values;

  269.     ctx.last = last;

  270. 

  271.     huff.length = ((size + 3) >> 2) + 4;

  272.     huff.current = 0;

  273.     huff.values = av_mallocz_array(huff.length, sizeof(int));

  274.     if (!huff.values) {

  275.         err = AVERROR(ENOMEM);

  276.         goto error;

  277.     }

  278. 

  279.     res = smacker_decode_bigtree(gb, &huff, &ctx, 0);

  280.     if (res < 0)

  281.         err = res;

  282.     skip_bits1(gb);

  283.     if(ctx.last[0] == -1) ctx.last[0] = huff.current++;

  284.     if(ctx.last[1] == -1) ctx.last[1] = huff.current++;

  285.     if(ctx.last[2] == -1) ctx.last[2] = huff.current++;

  286.     if (ctx.last[0] >= huff.length ||

  287.         ctx.last[1] >= huff.length ||

  288.         ctx.last[2] >= huff.length) {

  289.         av_log(smk->avctx, AV_LOG_ERROR, "Huffman codes out of range\n");

  290.         err = AVERROR_INVALIDDATA;

  291.     }

  292. 

  293.     *recodes = huff.values;

  294. 

  295. error:

  296.     if(vlc[0].table)

  297.         ff_free_vlc(&vlc[0]);

  298.     if(vlc[1].table)

  299.         ff_free_vlc(&vlc[1]);

  300.     av_free(tmp1.bits);

  301.     av_free(tmp1.lengths);

  302.     av_free(tmp1.values);

  303.     av_free(tmp2.bits);

  304.     av_free(tmp2.lengths);

  305.     av_free(tmp2.values);

  306. 

  307.     return err;

  308. }

  309. 

  310. static int decode_header_trees(SmackVContext *smk) {

  311.     GetBitContext gb;

  312.     int mmap_size, mclr_size, full_size, type_size, ret;

  313.     int skip = 0;

  314. 

  315.     mmap_size = AV_RL32(smk->avctx->extradata);

  316.     mclr_size = AV_RL32(smk->avctx->extradata + 4);

  317.     full_size = AV_RL32(smk->avctx->extradata + 8);

  318.     type_size = AV_RL32(smk->avctx->extradata + 12);

  319. 

  320.     ret = init_get_bits8(&gb, smk->avctx->extradata + 16, smk->avctx->extradata_size - 16);

  321.     if (ret < 0)

  322.         return ret;

  323. 

  324.     if(!get_bits1(&gb)) {

  325.         skip ++;

  326.         av_log(smk->avctx, AV_LOG_INFO, "Skipping MMAP tree\n");

  327.         smk->mmap_tbl = av_malloc(sizeof(int) * 2);

  328.         if (!smk->mmap_tbl)

  329.             return AVERROR(ENOMEM);

  330.         smk->mmap_tbl[0] = 0;

  331.         smk->mmap_last[0] = smk->mmap_last[1] = smk->mmap_last[2] = 1;

  332.     } else {

  333.         ret = smacker_decode_header_tree(smk, &gb, &smk->mmap_tbl, smk->mmap_last, mmap_size);

  334.         if (ret < 0)

  335.             return ret;

  336.     }

  337.     if(!get_bits1(&gb)) {

  338.         skip ++;

  339.         av_log(smk->avctx, AV_LOG_INFO, "Skipping MCLR tree\n");

  340.         smk->mclr_tbl = av_malloc(sizeof(int) * 2);

  341.         if (!smk->mclr_tbl)

  342.             return AVERROR(ENOMEM);

  343.         smk->mclr_tbl[0] = 0;

  344.         smk->mclr_last[0] = smk->mclr_last[1] = smk->mclr_last[2] = 1;

  345.     } else {

  346.         ret = smacker_decode_header_tree(smk, &gb, &smk->mclr_tbl, smk->mclr_last, mclr_size);

  347.         if (ret < 0)

  348.             return ret;

  349.     }

  350.     if(!get_bits1(&gb)) {

  351.         skip ++;

  352.         av_log(smk->avctx, AV_LOG_INFO, "Skipping FULL tree\n");

  353.         smk->full_tbl = av_malloc(sizeof(int) * 2);

  354.         if (!smk->full_tbl)

  355.             return AVERROR(ENOMEM);

  356.         smk->full_tbl[0] = 0;

  357.         smk->full_last[0] = smk->full_last[1] = smk->full_last[2] = 1;

  358.     } else {

  359.         ret = smacker_decode_header_tree(smk, &gb, &smk->full_tbl, smk->full_last, full_size);

  360.         if (ret < 0)

  361.             return ret;

  362.     }

  363.     if(!get_bits1(&gb)) {

  364.         skip ++;

  365.         av_log(smk->avctx, AV_LOG_INFO, "Skipping TYPE tree\n");

  366.         smk->type_tbl = av_malloc(sizeof(int) * 2);

  367.         if (!smk->type_tbl)

  368.             return AVERROR(ENOMEM);

  369.         smk->type_tbl[0] = 0;

  370.         smk->type_last[0] = smk->type_last[1] = smk->type_last[2] = 1;

  371.     } else {

  372.         ret = smacker_decode_header_tree(smk, &gb, &smk->type_tbl, smk->type_last, type_size);

  373.         if (ret < 0)

  374.             return ret;

  375.     }

  376.     if (skip == 4)

  377.         return AVERROR_INVALIDDATA;

  378. 

  379.     return 0;

  380. }

  381. 

  382. static av_always_inline void last_reset(int *recode, int *last) {

  383.     recode[last[0]] = recode[last[1]] = recode[last[2]] = 0;

  384. }

  385. 

  386. /* get code and update history */

  387. static av_always_inline int smk_get_code(GetBitContext *gb, int *recode, int *last) {

  388.     register int *table = recode;

  389.     int v;

  390. 

  391.     while(*table & SMK_NODE) {

  392.         if (get_bits_left(gb) < 1)

  393.             return AVERROR_INVALIDDATA;

  394.         if(get_bits1(gb))

  395.             table += (*table) & (~SMK_NODE);

  396.         table++;

  397.     }

  398.     v = *table;

  399. 

  400.     if(v != recode[last[0]]) {

  401.         recode[last[2]] = recode[last[1]];

  402.         recode[last[1]] = recode[last[0]];

  403.         recode[last[0]] = v;

  404.     }

  405.     return v;

  406. }

  407. 

  408. static int decode_frame(AVCodecContext *avctx, void *data, int *got_frame,

  409.                         AVPacket *avpkt)

  410. {

  411.     SmackVContext * const smk = avctx->priv_data;

  412.     uint8_t *out;

  413.     uint32_t *pal;

  414.     GetByteContext gb2;

  415.     GetBitContext gb;

  416.     int blocks, blk, bw, bh;

  417.     int i, ret;

  418.     int stride;

  419.     int flags;

  420. 

  421.     if (avpkt->size <= 769)

  422.         return AVERROR_INVALIDDATA;

  423. 

  424.     if ((ret = ff_reget_buffer(avctx, smk->pic, 0)) < 0)

  425.         return ret;

  426. 

  427.     /* make the palette available on the way out */

  428.     pal = (uint32_t*)smk->pic->data[1];

  429.     bytestream2_init(&gb2, avpkt->data, avpkt->size);

  430.     flags = bytestream2_get_byteu(&gb2);

  431.     smk->pic->palette_has_changed = flags & 1;

  432.     smk->pic->key_frame = !!(flags & 2);

  433.     if (smk->pic->key_frame)

  434.         smk->pic->pict_type = AV_PICTURE_TYPE_I;

  435.     else

  436.         smk->pic->pict_type = AV_PICTURE_TYPE_P;

  437. 

  438.     for(i = 0; i < 256; i++)

  439.         *pal++ = 0xFFU << 24 | bytestream2_get_be24u(&gb2);

  440. 

  441.     last_reset(smk->mmap_tbl, smk->mmap_last);

  442.     last_reset(smk->mclr_tbl, smk->mclr_last);

  443.     last_reset(smk->full_tbl, smk->full_last);

  444.     last_reset(smk->type_tbl, smk->type_last);

  445.     if ((ret = init_get_bits8(&gb, avpkt->data + 769, avpkt->size - 769)) < 0)

  446.         return ret;

  447. 

  448.     blk = 0;

  449.     bw = avctx->width >> 2;

  450.     bh = avctx->height >> 2;

  451.     blocks = bw * bh;

  452.     stride = smk->pic->linesize[0];

  453.     while(blk < blocks) {

  454.         int type, run, mode;

  455.         uint16_t pix;

  456. 

  457.         type = smk_get_code(&gb, smk->type_tbl, smk->type_last);

  458.         if (type < 0)

  459.             return type;

  460.         run = block_runs[(type >> 2) & 0x3F];

  461.         switch(type & 3){

  462.         case SMK_BLK_MONO:

  463.             while(run-- && blk < blocks){

  464.                 int clr, map;

  465.                 int hi, lo;

  466.                 clr = smk_get_code(&gb, smk->mclr_tbl, smk->mclr_last);

  467.                 map = smk_get_code(&gb, smk->mmap_tbl, smk->mmap_last);

  468.                 out = smk->pic->data[0] + (blk / bw) * (stride * 4) + (blk % bw) * 4;

  469.                 hi = clr >> 8;

  470.                 lo = clr & 0xFF;

  471.                 for(i = 0; i < 4; i++) {

  472.                     if(map & 1) out[0] = hi; else out[0] = lo;

  473.                     if(map & 2) out[1] = hi; else out[1] = lo;

  474.                     if(map & 4) out[2] = hi; else out[2] = lo;

  475.                     if(map & 8) out[3] = hi; else out[3] = lo;

  476.                     map >>= 4;

  477.                     out += stride;

  478.                 }

  479.                 blk++;

  480.             }

  481.             break;

  482.         case SMK_BLK_FULL:

  483.             mode = 0;

  484.             if(avctx->codec_tag == MKTAG('S', 'M', 'K', '4')) { // In case of Smacker v4 we have three modes

  485.                 if(get_bits1(&gb)) mode = 1;

  486.                 else if(get_bits1(&gb)) mode = 2;

  487.             }

  488.             while(run-- && blk < blocks){

  489.                 out = smk->pic->data[0] + (blk / bw) * (stride * 4) + (blk % bw) * 4;

  490.                 switch(mode){

  491.                 case 0:

  492.                     for(i = 0; i < 4; i++) {

  493.                         pix = smk_get_code(&gb, smk->full_tbl, smk->full_last);

  494.                         AV_WL16(out+2,pix);

  495.                         pix = smk_get_code(&gb, smk->full_tbl, smk->full_last);

  496.                         AV_WL16(out,pix);

  497.                         out += stride;

  498.                     }

  499.                     break;

  500.                 case 1:

  501.                     pix = smk_get_code(&gb, smk->full_tbl, smk->full_last);

  502.                     out[0] = out[1] = pix & 0xFF;

  503.                     out[2] = out[3] = pix >> 8;

  504.                     out += stride;

  505.                     out[0] = out[1] = pix & 0xFF;

  506.                     out[2] = out[3] = pix >> 8;

  507.                     out += stride;

  508.                     pix = smk_get_code(&gb, smk->full_tbl, smk->full_last);

  509.                     out[0] = out[1] = pix & 0xFF;

  510.                     out[2] = out[3] = pix >> 8;

  511.                     out += stride;

  512.                     out[0] = out[1] = pix & 0xFF;

  513.                     out[2] = out[3] = pix >> 8;

  514.                     break;

  515.                 case 2:

  516.                     for(i = 0; i < 2; i++) {

  517.                         uint16_t pix1, pix2;

  518.                         pix2 = smk_get_code(&gb, smk->full_tbl, smk->full_last);

  519.                         pix1 = smk_get_code(&gb, smk->full_tbl, smk->full_last);

  520.                         AV_WL16(out,pix1);

  521.                         AV_WL16(out+2,pix2);

  522.                         out += stride;

  523.                         AV_WL16(out,pix1);

  524.                         AV_WL16(out+2,pix2);

  525.                         out += stride;

  526.                     }

  527.                     break;

  528.                 }

  529.                 blk++;

  530.             }

  531.             break;

  532.         case SMK_BLK_SKIP:

  533.             while(run-- && blk < blocks)

  534.                 blk++;

  535.             break;

  536.         case SMK_BLK_FILL:

  537.             mode = type >> 8;

  538.             while(run-- && blk < blocks){

  539.                 uint32_t col;

  540.                 out = smk->pic->data[0] + (blk / bw) * (stride * 4) + (blk % bw) * 4;

  541.                 col = mode * 0x01010101U;

  542.                 for(i = 0; i < 4; i++) {

  543.                     *((uint32_t*)out) = col;

  544.                     out += stride;

  545.                 }

  546.                 blk++;

  547.             }

  548.             break;

  549.         }

  550. 

  551.     }

  552. 

  553.     if ((ret = av_frame_ref(data, smk->pic)) < 0)

  554.         return ret;

  555. 

  556.     *got_frame = 1;

  557. 

  558.     /* always report that the buffer was completely consumed */

  559.     return avpkt->size;

  560. }

  561. 

  562. 

  563. static av_cold int decode_end(AVCodecContext *avctx)

  564. {

  565.     SmackVContext * const smk = avctx->priv_data;

  566. 

  567.     av_freep(&smk->mmap_tbl);

  568.     av_freep(&smk->mclr_tbl);

  569.     av_freep(&smk->full_tbl);

  570.     av_freep(&smk->type_tbl);

  571. 

  572.     av_frame_free(&smk->pic);

  573. 

  574.     return 0;

  575. }

  576. 

  577. 

  578. static av_cold int decode_init(AVCodecContext *avctx)

  579. {

  580.     SmackVContext * const c = avctx->priv_data;

  581.     int ret;

  582. 

  583.     c->avctx = avctx;

  584. 

  585.     avctx->pix_fmt = AV_PIX_FMT_PAL8;

  586. 

  587.     c->pic = av_frame_alloc();

  588.     if (!c->pic)

  589.         return AVERROR(ENOMEM);

  590. 

  591.     /* decode huffman trees from extradata */

  592.     if(avctx->extradata_size < 16){

  593.         av_log(avctx, AV_LOG_ERROR, "Extradata missing!\n");

  594.         return AVERROR(EINVAL);

  595.     }

  596. 

  597.     ret = decode_header_trees(c);

  598.     if (ret < 0) {

  599.         return ret;

  600.     }

  601. 

  602.     return 0;

  603. }

  604. 

  605. 

  606. static av_cold int smka_decode_init(AVCodecContext *avctx)

  607. {

  608.     if (avctx->channels < 1 || avctx->channels > 2) {

  609.         av_log(avctx, AV_LOG_ERROR, "invalid number of channels\n");

  610.         return AVERROR_INVALIDDATA;

  611.     }

  612.     avctx->channel_layout = (avctx->channels==2) ? AV_CH_LAYOUT_STEREO : AV_CH_LAYOUT_MONO;

  613.     avctx->sample_fmt = avctx->bits_per_coded_sample == 8 ? AV_SAMPLE_FMT_U8 : AV_SAMPLE_FMT_S16;

  614. 

  615.     return 0;

  616. }

  617. 

  618. /**

  619.  * Decode Smacker audio data

  620.  */

  621. static int smka_decode_frame(AVCodecContext *avctx, void *data,

  622.                              int *got_frame_ptr, AVPacket *avpkt)

  623. {

  624.     AVFrame *frame     = data;

  625.     const uint8_t *buf = avpkt->data;

  626.     int buf_size = avpkt->size;

  627.     GetBitContext gb;

  628.     HuffContext h[4] = { { 0 } };

  629.     VLC vlc[4]       = { { 0 } };

  630.     int16_t *samples;

  631.     uint8_t *samples8;

  632.     int val;

  633.     int i, res, ret;

  634.     int unp_size;

  635.     int bits, stereo;

  636.     int pred[2] = {0, 0};

  637. 

  638.     if (buf_size <= 4) {

  639.         av_log(avctx, AV_LOG_ERROR, "packet is too small\n");

  640.         return AVERROR_INVALIDDATA;

  641.     }

  642. 

  643.     unp_size = AV_RL32(buf);

  644. 

  645.     if (unp_size > (1U<<24)) {

  646.         av_log(avctx, AV_LOG_ERROR, "packet is too big\n");

  647.         return AVERROR_INVALIDDATA;

  648.     }

  649. 

  650.     if ((ret = init_get_bits8(&gb, buf + 4, buf_size - 4)) < 0)

  651.         return ret;

  652. 

  653.     if(!get_bits1(&gb)){

  654.         av_log(avctx, AV_LOG_INFO, "Sound: no data\n");

  655.         *got_frame_ptr = 0;

  656.         return 1;

  657.     }

  658.     stereo = get_bits1(&gb);

  659.     bits = get_bits1(&gb);

  660.     if (stereo ^ (avctx->channels != 1)) {

  661.         av_log(avctx, AV_LOG_ERROR, "channels mismatch\n");

  662.         return AVERROR_INVALIDDATA;

  663.     }

  664.     if (bits == (avctx->sample_fmt == AV_SAMPLE_FMT_U8)) {

  665.         av_log(avctx, AV_LOG_ERROR, "sample format mismatch\n");

  666.         return AVERROR_INVALIDDATA;

  667.     }

  668. 

  669.     /* get output buffer */

  670.     frame->nb_samples = unp_size / (avctx->channels * (bits + 1));

  671.     if (unp_size % (avctx->channels * (bits + 1))) {

  672.         av_log(avctx, AV_LOG_ERROR,

  673.                "The buffer does not contain an integer number of samples\n");

  674.         return AVERROR_INVALIDDATA;

  675.     }

  676.     if ((ret = ff_get_buffer(avctx, frame, 0)) < 0)

  677.         return ret;

  678.     samples  = (int16_t *)frame->data[0];

  679.     samples8 =            frame->data[0];

  680. 

  681.     // Initialize

  682.     for(i = 0; i < (1 << (bits + stereo)); i++) {

  683.         h[i].length = 256;

  684.         h[i].current = 0;

  685.         h[i].bits = av_mallocz(256 * 4);

  686.         h[i].lengths = av_mallocz(256 * sizeof(int));

  687.         h[i].values = av_mallocz(256 * sizeof(int));

  688.         if (!h[i].bits || !h[i].lengths || !h[i].values) {

  689.             ret = AVERROR(ENOMEM);

  690.             goto error;

  691.         }

  692.         skip_bits1(&gb);

  693.         if (smacker_decode_tree(&gb, &h[i], 0, 0) < 0) {

  694.             ret = AVERROR_INVALIDDATA;

  695.             goto error;

  696.         }

  697.         skip_bits1(&gb);

  698.         if(h[i].current > 1) {

  699.             res = init_vlc(&vlc[i], SMKTREE_BITS, h[i].length,

  700.                     h[i].lengths, sizeof(int), sizeof(int),

  701.                     h[i].bits, sizeof(uint32_t), sizeof(uint32_t), INIT_VLC_LE);

  702.             if(res < 0) {

  703.                 av_log(avctx, AV_LOG_ERROR, "Cannot build VLC table\n");

  704.                 ret = AVERROR_INVALIDDATA;

  705.                 goto error;

  706.             }

  707.         }

  708.     }

  709.     /* this codec relies on wraparound instead of clipping audio */

  710.     if(bits) { //decode 16-bit data

  711.         for(i = stereo; i >= 0; i--)

  712.             pred[i] = sign_extend(av_bswap16(get_bits(&gb, 16)), 16);

  713.         for(i = 0; i <= stereo; i++)

  714.             *samples++ = pred[i];

  715.         for(; i < unp_size / 2; i++) {

  716.             if (get_bits_left(&gb) < 0) {

  717.                 ret = AVERROR_INVALIDDATA;

  718.                 goto error;

  719.             }

  720.             if(i & stereo) {

  721.                 if(vlc[2].table)

  722.                     res = get_vlc2(&gb, vlc[2].table, SMKTREE_BITS, 3);

  723.                 else

  724.                     res = 0;

  725.                 if (res < 0) {

  726.                     av_log(avctx, AV_LOG_ERROR, "invalid vlc\n");

  727.                     ret = AVERROR_INVALIDDATA;

  728.                     goto error;

  729.                 }

  730.                 val  = h[2].values[res];

  731.                 if(vlc[3].table)

  732.                     res = get_vlc2(&gb, vlc[3].table, SMKTREE_BITS, 3);

  733.                 else

  734.                     res = 0;

  735.                 if (res < 0) {

  736.                     av_log(avctx, AV_LOG_ERROR, "invalid vlc\n");

  737.                     ret = AVERROR_INVALIDDATA;

  738.                     goto error;

  739.                 }

  740.                 val |= h[3].values[res] << 8;

  741.                 pred[1] += (unsigned)sign_extend(val, 16);

  742.                 *samples++ = pred[1];

  743.             } else {

  744.                 if(vlc[0].table)

  745.                     res = get_vlc2(&gb, vlc[0].table, SMKTREE_BITS, 3);

  746.                 else

  747.                     res = 0;

  748.                 if (res < 0) {

  749.                     av_log(avctx, AV_LOG_ERROR, "invalid vlc\n");

  750.                     ret = AVERROR_INVALIDDATA;

  751.                     goto error;

  752.                 }

  753.                 val  = h[0].values[res];

  754.                 if(vlc[1].table)

  755.                     res = get_vlc2(&gb, vlc[1].table, SMKTREE_BITS, 3);

  756.                 else

  757.                     res = 0;

  758.                 if (res < 0) {

  759.                     av_log(avctx, AV_LOG_ERROR, "invalid vlc\n");

  760.                     ret = AVERROR_INVALIDDATA;

  761.                     goto error;

  762.                 }

  763.                 val |= h[1].values[res] << 8;

  764.                 pred[0] += (unsigned)sign_extend(val, 16);

  765.                 *samples++ = pred[0];

  766.             }

  767.         }

  768.     } else { //8-bit data

  769.         for(i = stereo; i >= 0; i--)

  770.             pred[i] = get_bits(&gb, 8);

  771.         for(i = 0; i <= stereo; i++)

  772.             *samples8++ = pred[i];

  773.         for(; i < unp_size; i++) {

  774.             if (get_bits_left(&gb) < 0) {

  775.                 ret = AVERROR_INVALIDDATA;

  776.                 goto error;

  777.             }

  778.             if(i & stereo){

  779.                 if(vlc[1].table)

  780.                     res = get_vlc2(&gb, vlc[1].table, SMKTREE_BITS, 3);

  781.                 else

  782.                     res = 0;

  783.                 if (res < 0) {

  784.                     av_log(avctx, AV_LOG_ERROR, "invalid vlc\n");

  785.                     ret = AVERROR_INVALIDDATA;

  786.                     goto error;

  787.                 }

  788.                 pred[1] += sign_extend(h[1].values[res], 8);

  789.                 *samples8++ = pred[1];

  790.             } else {

  791.                 if(vlc[0].table)

  792.                     res = get_vlc2(&gb, vlc[0].table, SMKTREE_BITS, 3);

  793.                 else

  794.                     res = 0;

  795.                 if (res < 0) {

  796.                     av_log(avctx, AV_LOG_ERROR, "invalid vlc\n");

  797.                     ret = AVERROR_INVALIDDATA;

  798.                     goto error;

  799.                 }

  800.                 pred[0] += sign_extend(h[0].values[res], 8);

  801.                 *samples8++ = pred[0];

  802.             }

  803.         }

  804.     }

  805. 

  806.     *got_frame_ptr = 1;

  807.     ret = buf_size;

  808. 

  809. error:

  810.     for(i = 0; i < 4; i++) {

  811.         if(vlc[i].table)

  812.             ff_free_vlc(&vlc[i]);

  813.         av_free(h[i].bits);

  814.         av_free(h[i].lengths);

  815.         av_free(h[i].values);

  816.     }

  817. 

  818.     return ret;

  819. }

  820. 

  821. AVCodec ff_smacker_decoder = {

  822.     .name           = "smackvid",

  823.     .long_name      = NULL_IF_CONFIG_SMALL("Smacker video"),

  824.     .type           = AVMEDIA_TYPE_VIDEO,

  825.     .id             = AV_CODEC_ID_SMACKVIDEO,

  826.     .priv_data_size = sizeof(SmackVContext),

  827.     .init           = decode_init,

  828.     .close          = decode_end,

  829.     .decode         = decode_frame,

  830.     .capabilities   = AV_CODEC_CAP_DR1,

  831.     .caps_internal  = FF_CODEC_CAP_INIT_CLEANUP,

  832. };

  833. 

  834. AVCodec ff_smackaud_decoder = {

  835.     .name           = "smackaud",

  836.     .long_name      = NULL_IF_CONFIG_SMALL("Smacker audio"),

  837.     .type           = AVMEDIA_TYPE_AUDIO,

  838.     .id             = AV_CODEC_ID_SMACKAUDIO,

  839.     .init           = smka_decode_init,

  840.     .decode         = smka_decode_frame,

  841.     .capabilities   = AV_CODEC_CAP_DR1,

  842. };