• Andreas Rheinhardt's avatar
    avcodec/imc: Make Huffman tables smaller · 200e8e80
    Andreas Rheinhardt authored
    The IMC decoder uses Huffman tables which are created at runtime from
    length tables of type uint8_t and code tables of type uint16_t together
    with an implicit symbols table (i.e. symbol[i] == i). This commit
    changes this: All three tables are subjected to the same permutation to
    order the codes from left to right in the tree; afterwards the codes can
    be omitted because they are easily computable at runtime from the
    lengths, whereas the symbols need to be explicitly coded now. But said
    symbols fit into an uint8_t, so one saves space.
    Signed-off-by: 's avatarAndreas Rheinhardt <andreas.rheinhardt@gmail.com>
    200e8e80
imcdata.h 8.17 KB