If both codes, lengths and symbols tables are ordered so that the codes
are sorted from left to right in the tree, the codes can be easily
derived from the lengths and therefore become redundant. This is
exploited in this commit to remove the codes tables for the mobiclip
decoder; notice that tables for the run-length VLC were already ordered
correctly.
Signed-off-by: Andreas Rheinhardt <andreas.rheinha...@gmail.com>
---
libavcodec/mobiclip.c | 203 +++++++++++++++---------------------------
1 file changed, 74 insertions(+), 129 deletions(-)
diff --git a/libavcodec/mobiclip.c b/libavcodec/mobiclip.c
index 42d33cf6a5..cb17832898 100644
--- a/libavcodec/mobiclip.c
+++ b/libavcodec/mobiclip.c
@@ -128,19 +128,6 @@ static const uint8_t bits0[] = {
6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 2, 3, 4, 4,
};
-static const uint8_t codes0[] = {
- 0x0, 0x4, 0x5, 0x6, 0x7, 0x4, 0x5, 0x6, 0x7, 0x8, 0x9, 0xA,
- 0xB, 0xC, 0xD, 0xE, 0xF, 0x20, 0x21, 0x22, 0x23, 0x24, 0x25,
- 0x26, 0x27, 0x50, 0x51, 0x52, 0x53, 0x54, 0x55, 0x56, 0x57,
- 0x58, 0x59, 0x5A, 0x5B, 0x5C, 0x5D, 0x5E, 0x5F, 0x3, 0x20,
- 0x21, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17, 0x18, 0x19,
- 0x1A, 0x1B, 0x1C, 0x1D, 0x1E, 0x1F, 0x20, 0x21, 0x22, 0x23,
- 0x24, 0x25, 0x13, 0x14, 0x15, 0x16, 0x17, 0x18, 0x19, 0x1A,
- 0x1B, 0x1C, 0x1D, 0x1E, 0x1F, 0x10, 0x11, 0x12, 0x13, 0x14,
- 0x15, 0x16, 0x17, 0xC, 0xD, 0xE, 0xF, 0x10, 0x11, 0x12,
- 0x13, 0x14, 0x15, 0xB, 0xC, 0xD, 0x7, 0x2, 0x6, 0xE, 0xF,
-};
-
static const uint16_t syms0[] = {
0x0, 0x822, 0x803, 0xB, 0xA, 0xB81, 0xB61, 0xB41, 0xB21, 0x122,
0x102, 0xE2, 0xC2, 0xA2, 0x63, 0x43, 0x24, 0xC, 0x25, 0x2E1, 0x301,
@@ -172,122 +159,82 @@ static const uint8_t mv_len[16] =
static const uint8_t mv_bits[16][10] =
{
- { 1, 3, 3, 4, 4, 5, 5, 5, 6, 6 },
- { 2, 2, 3, 3, 3, 4, 5, 5 },
- { 2, 2, 3, 3, 4, 4, 4, 4 },
- { 1, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 3, 3, 3, 4, 5, 5 },
- { 2, 3, 3, 3, 3, 3, 4, 4 },
+ { 3, 4, 5, 5, 3, 5, 6, 6, 4, 1 },
+ { 2, 3, 4, 5, 5, 2, 3, 3 },
+ { 2, 4, 4, 3, 3, 4, 4, 2 },
+ { 1, 4, 4, 3, 4, 4, 3 },
+ { 3, 3, 2, 4, 5, 5, 3, 2 },
+ { 3, 4, 4, 3, 3, 3, 3, 2 },
{ 1, 3, 3, 4, 4, 4, 5, 5 },
- { 1, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 3, 3, 4, 4, 4, 4 },
+ { 1, 4, 4, 3, 3, 4, 4 },
+ { 2, 4, 4, 3, 3, 4, 4, 2 },
{ 1, 3, 3, 4, 4, 4, 5, 5 },
- { 2, 2, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 3, 3, 3, 4, 4 },
- { 1, 3, 3, 4, 4, 4, 4 },
- { 1, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 3, 3, 3, 4, 4 },
- { 2, 2, 3, 3, 3, 3 },
-};
-
-static const uint8_t mv_codes[16][10] =
-{
- { 1, 0, 2, 2, 7, 6, 7, 12, 26, 27 },
- { 0, 2, 2, 6, 7, 6, 14, 15 },
- { 0, 3, 3, 4, 4, 5, 10, 11 },
- { 0, 5, 7, 8, 9, 12, 13 },
- { 1, 3, 0, 1, 5, 8, 18, 19 },
- { 3, 0, 2, 3, 4, 5, 2, 3 },
- { 0, 4, 5, 12, 13, 14, 30, 31 },
- { 0, 5, 6, 8, 9, 14, 15 },
- { 0, 3, 3, 4, 4, 5, 10, 11 },
- { 0, 4, 5, 12, 13, 14, 30, 31 },
- { 0, 3, 2, 5, 6, 7, 8, 9 },
- { 0, 3, 2, 3, 5, 8, 9 },
- { 0, 5, 6, 8, 9, 14, 15 },
- { 0, 5, 6, 8, 9, 14, 15 },
- { 0, 3, 2, 3, 5, 8, 9 },
- { 0, 3, 2, 3, 4, 5 },
+ { 2, 3, 4, 4, 4, 4, 3, 2 },
+ { 2, 3, 3, 4, 4, 3, 2 },
+ { 1, 4, 4, 3, 3, 4, 4 },
+ { 1, 4, 4, 3, 3, 4, 4 },
+ { 2, 3, 3, 4, 4, 3, 2 },
+ { 2, 3, 3, 3, 3, 2 },
};
static const uint8_t mv_syms[16][10] =
{
- { 0, 8, 1, 2, 9, 3, 6, 7, 5, 4 },
- { 9, 1, 2, 8, 0, 3, 5, 4 },
- { 0, 1, 2, 9, 5, 4, 3, 8 },
- { 1, 2, 0, 5, 4, 8, 3 },
- { 8, 1, 2, 9, 0, 3, 5, 4 },
- { 1, 3, 2, 9, 8, 0, 5, 4 },
+ { 8, 2, 3, 6, 1, 7, 5, 4, 9, 0 },
+ { 9, 2, 3, 5, 4, 1, 8, 0 },
+ { 0, 5, 4, 2, 9, 3, 8, 1 },
+ { 1, 5, 4, 2, 8, 3, 0 },
+ { 2, 9, 8, 3, 5, 4, 0, 1 },
+ { 3, 5, 4, 2, 9, 8, 0, 1 },
{ 1, 2, 0, 9, 8, 3, 5, 4 },
- { 1, 2, 0, 8, 5, 4, 3 },
- { 0, 1, 2, 8, 5, 4, 3, 9 },
+ { 1, 8, 5, 2, 0, 4, 3 },
+ { 0, 5, 4, 2, 8, 3, 9, 1 },
{ 1, 2, 0, 9, 8, 3, 5, 4 },
- { 0, 1, 3, 2, 9, 8, 5, 4 },
- { 0, 1, 4, 3, 2, 8, 5 },
- { 1, 2, 0, 5, 4, 9, 3 },
- { 1, 2, 0, 9, 5, 4, 3 },
- { 0, 1, 5, 3, 2, 9, 4 },
- { 0, 1, 4, 5, 3, 2 },
+ { 0, 3, 9, 8, 5, 4, 2, 1 },
+ { 0, 4, 3, 8, 5, 2, 1 },
+ { 1, 5, 4, 2, 0, 9, 3 },
+ { 1, 9, 5, 2, 0, 4, 3 },
+ { 0, 5, 3, 9, 4, 2, 1 },
+ { 0, 4, 5, 3, 2, 1 },
};
static const uint8_t mv_bits_mods[16][10] =
{
- { 2, 2, 3, 3, 4, 4, 5, 5, 5, 5 },
- { 2, 2, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 3, 3, 4, 4, 4, 4 },
- { 1, 3, 3, 3, 4, 5, 5 },
- { 2, 2, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 2, 3, 4, 5, 5 },
- { 2, 2, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 3, 3, 3, 4, 5, 5 },
- { 2, 2, 3, 3, 3, 4, 4 },
- { 1, 3, 3, 4, 4, 4, 4 },
- { 2, 2, 3, 3, 3, 4, 4 },
- { 2, 2, 3, 3, 3, 4, 4 },
- { 2, 2, 3, 3, 3, 3 },
-};
-
-static const uint8_t mv_codes_mods[16][10] =
-{
- { 0, 3, 2, 3, 9, 10, 16, 17, 22, 23 },
- { 0, 3, 2, 4, 6, 7, 10, 11 },
- { 1, 3, 0, 5, 2, 3, 8, 9 },
- { 0, 4, 6, 7, 10, 22, 23 },
- { 0, 3, 3, 4, 4, 5, 10, 11 },
- { 0, 3, 2, 5, 6, 7, 8, 9 },
- { 0, 3, 2, 5, 6, 7, 8, 9 },
- { 0, 1, 3, 4, 10, 22, 23 },
- { 0, 3, 2, 4, 6, 7, 10, 11 },
- { 0, 3, 3, 5, 4, 5, 8, 9 },
- { 0, 3, 2, 3, 5, 9, 16, 17 },
- { 0, 3, 2, 4, 5, 6, 7 },
- { 0, 5, 6, 8, 9, 14, 15 },
- { 0, 3, 2, 4, 5, 6, 7 },
- { 0, 3, 2, 4, 5, 6, 7 },
- { 1, 2, 0, 1, 6, 7 },
+ { 2, 3, 3, 5, 5, 4, 4, 5, 5, 2 },
+ { 2, 3, 4, 4, 3, 4, 4, 2 },
+ { 3, 4, 4, 2, 4, 4, 3, 2 },
+ { 1, 3, 4, 5, 5, 3, 3 },
+ { 2, 4, 4, 3, 3, 4, 4, 2 },
+ { 2, 3, 4, 4, 4, 4, 3, 2 },
+ { 2, 3, 4, 4, 4, 4, 3, 2 },
+ { 2, 2, 3, 4, 5, 5, 2 },
+ { 2, 3, 4, 4, 3, 4, 4, 2 },
+ { 2, 4, 4, 3, 4, 4, 3, 2 },
+ { 2, 3, 3, 5, 5, 4, 3, 2 },
+ { 2, 3, 4, 4, 3, 3, 2 },
+ { 1, 4, 4, 3, 3, 4, 4 },
+ { 2, 3, 4, 4, 3, 3, 2 },
+ { 2, 3, 4, 4, 3, 3, 2 },
+ { 3, 3, 2, 2, 3, 3 },
};
static const uint8_t mv_syms_mods[16][10] =
{
- { 1, 0, 8, 9, 2, 7, 4, 3, 5, 6 },
- { 0, 1, 9, 2, 5, 4, 3, 8 },
- { 0, 1, 3, 2, 9, 5, 4, 8 },
- { 1, 3, 2, 0, 4, 8, 5 },
- { 0, 1, 8, 2, 5, 4, 3, 9 },
- { 0, 1, 3, 2, 5, 9, 4, 8 },
- { 0, 1, 3, 2, 9, 5, 8, 4 },
- { 0, 2, 1, 3, 4, 8, 5 },
- { 0, 1, 3, 2, 8, 4, 5, 9 },
- { 2, 1, 3, 0, 8, 9, 5, 4 },
- { 0, 1, 4, 3, 2, 5, 8, 9 },
- { 0, 1, 4, 3, 2, 8, 5 },
- { 1, 2, 0, 9, 4, 5, 3 },
- { 2, 1, 4, 3, 0, 9, 5 },
- { 0, 1, 4, 3, 2, 9, 5 },
- { 1, 0, 5, 4, 3, 2 },
+ { 1, 8, 9, 4, 3, 2, 7, 5, 6, 0 },
+ { 0, 9, 5, 4, 2, 3, 8, 1 },
+ { 3, 9, 5, 0, 4, 8, 2, 1 },
+ { 1, 3, 4, 8, 5, 2, 0 },
+ { 0, 5, 4, 8, 2, 3, 9, 1 },
+ { 0, 3, 5, 9, 4, 8, 2, 1 },
+ { 0, 3, 9, 5, 8, 4, 2, 1 },
+ { 0, 2, 3, 4, 8, 5, 1 },
+ { 0, 3, 8, 4, 2, 5, 9, 1 },
+ { 2, 8, 9, 3, 5, 4, 0, 1 },
+ { 0, 4, 3, 8, 9, 5, 2, 1 },
+ { 0, 4, 8, 5, 3, 2, 1 },
+ { 1, 9, 4, 2, 0, 5, 3 },
+ { 2, 4, 9, 5, 3, 0, 1 },
+ { 0, 4, 9, 5, 3, 2, 1 },
+ { 5, 4, 1, 0, 3, 2 },
};
typedef struct BlockXY {
@@ -351,30 +298,28 @@ static av_cold int mobiclip_init(AVCodecContext *avctx)
return AVERROR(ENOMEM);
}
- INIT_VLC_SPARSE_STATIC(&rl_vlc[0], MOBI_RL_VLC_BITS, 104,
- bits0, sizeof(*bits0), sizeof(*bits0),
- codes0, sizeof(*codes0), sizeof(*codes0),
+ INIT_VLC_STATIC_FROM_LENGTHS(&rl_vlc[0], MOBI_RL_VLC_BITS, 104,
+ bits0, sizeof(*bits0),
syms0, sizeof(*syms0), sizeof(*syms0),
- 1 << MOBI_RL_VLC_BITS);
- INIT_VLC_SPARSE_STATIC(&rl_vlc[1], MOBI_RL_VLC_BITS, 104,
- bits0, sizeof(*bits0), sizeof(*bits0),
- codes0, sizeof(*codes0), sizeof(*codes0),
+ 0, 0, 1 << MOBI_RL_VLC_BITS);
+ INIT_VLC_STATIC_FROM_LENGTHS(&rl_vlc[1], MOBI_RL_VLC_BITS, 104,
+ bits0, sizeof(*bits0),
syms1, sizeof(*syms1), sizeof(*syms1),
- 1 << MOBI_RL_VLC_BITS);
+ 0, 0, 1 << MOBI_RL_VLC_BITS);
for (int j = 0; j < 16; j++) {
static VLC_TYPE vlc_buf[2 * 16 << MOBI_MV_VLC_BITS][2];
mv_vlc[0][j].table = &vlc_buf[2 * j << MOBI_MV_VLC_BITS];
mv_vlc[0][j].table_allocated = 1 << MOBI_MV_VLC_BITS;
- ff_init_vlc_sparse(&mv_vlc[0][j], MOBI_MV_VLC_BITS, mv_len[j],
- mv_bits_mods[j], sizeof(*mv_bits_mods[j]),
sizeof(*mv_bits_mods[j]),
- mv_codes_mods[j], sizeof(*mv_codes_mods[j]),
sizeof(*mv_codes_mods[j]),
- mv_syms_mods[j], sizeof(*mv_syms_mods[j]),
sizeof(*mv_syms_mods[j]), INIT_VLC_USE_NEW_STATIC);
+ ff_init_vlc_from_lengths(&mv_vlc[0][j], MOBI_MV_VLC_BITS, mv_len[j],
+ mv_bits_mods[j], sizeof(*mv_bits_mods[j]),
+ mv_syms_mods[j], sizeof(*mv_syms_mods[j]),
+ sizeof(*mv_syms_mods[j]), 0,
INIT_VLC_USE_NEW_STATIC);
mv_vlc[1][j].table = &vlc_buf[(2 * j + 1) <<
MOBI_MV_VLC_BITS];
mv_vlc[1][j].table_allocated = 1 << MOBI_MV_VLC_BITS;
- ff_init_vlc_sparse(&mv_vlc[1][j], MOBI_MV_VLC_BITS, mv_len[j],
- mv_bits[j], sizeof(*mv_bits[j]),
sizeof(*mv_bits[j]),
- mv_codes[j], sizeof(*mv_codes[j]),
sizeof(*mv_codes[j]),
- mv_syms[j], sizeof(*mv_syms[j]),
sizeof(*mv_syms[j]), INIT_VLC_USE_NEW_STATIC);
+ ff_init_vlc_from_lengths(&mv_vlc[1][j], MOBI_MV_VLC_BITS, mv_len[j],
+ mv_bits[j], sizeof(*mv_bits[j]),
+ mv_syms[j], sizeof(*mv_syms[j]),
sizeof(*mv_syms[j]),
+ 0, INIT_VLC_USE_NEW_STATIC);
}
return 0;
--
2.25.1
_______________________________________________
ffmpeg-devel mailing list
ffmpeg-devel@ffmpeg.org
https://ffmpeg.org/mailman/listinfo/ffmpeg-devel
To unsubscribe, visit link above, or email
ffmpeg-devel-requ...@ffmpeg.org with subject "unsubscribe".
