/src/ffmpeg/libavcodec/cfhddata.c
Line | Count | Source |
1 | | /* |
2 | | * Copyright (c) 2015 Kieran Kunhya |
3 | | * |
4 | | * This file is part of FFmpeg. |
5 | | * |
6 | | * FFmpeg is free software; you can redistribute it and/or |
7 | | * modify it under the terms of the GNU Lesser General Public |
8 | | * License as published by the Free Software Foundation; either |
9 | | * version 2.1 of the License, or (at your option) any later version. |
10 | | * |
11 | | * FFmpeg is distributed in the hope that it will be useful, |
12 | | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
13 | | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
14 | | * Lesser General Public License for more details. |
15 | | * |
16 | | * You should have received a copy of the GNU Lesser General Public |
17 | | * License along with FFmpeg; if not, write to the Free Software |
18 | | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
19 | | */ |
20 | | |
21 | | #include <stdint.h> |
22 | | |
23 | | #include "libavutil/attributes.h" |
24 | | |
25 | | #include "cfhd.h" |
26 | | #include "vlc.h" |
27 | | |
28 | | #define NB_VLC_TABLE_9 (71 + 3) |
29 | | #define NB_VLC_TABLE_18 (263 + 1) |
30 | | |
31 | | typedef struct CFHD_RL_ELEM { |
32 | | uint16_t run; |
33 | | uint8_t level; |
34 | | uint8_t len; |
35 | | } CFHD_RL_ELEM; |
36 | | |
37 | | static const CFHD_RL_ELEM table_9_vlc[NB_VLC_TABLE_9] = { |
38 | | { 1, 0, 1 }, { 1, 1, 2 }, { 1, 2, 4 }, { 1, 3, 5 }, |
39 | | { 1, 6, 7 }, { 1, 15, 11 }, { 1, 26, 14 }, { 1, 27, 14 }, |
40 | | { 1, 23, 13 }, { 1, 36, 16 }, { 1, 40, 17 }, { 1, 41, 17 }, |
41 | | { 1, 32, 15 }, { 1, 48, 19 }, { 1, 49, 19 }, { 1, 51, 20 }, |
42 | | { 1, 52, 20 }, { 1, 50, 19 }, { 1, 42, 17 }, { 1, 37, 16 }, |
43 | | { 1, 33, 15 }, { 1, 24, 13 }, { 1, 13, 10 }, { 1, 10, 9 }, |
44 | | { 1, 8, 8 }, { 1, 5, 6 }, { 80, 0, 8 }, { 1, 16, 11 }, |
45 | | { 1, 19, 12 }, { 1, 20, 12 }, { 1, 14, 10 }, { 120, 0, 9 }, |
46 | | { 320, 0, 8 }, { 1, 11, 9 }, { 1, 28, 14 }, { 1, 29, 14 }, |
47 | | { 1, 25, 13 }, { 1, 21, 12 }, { 1, 17, 11 }, { 1, 34, 15 }, |
48 | | { 1, 45, 18 }, { 1, 46, 18 }, { 1, 47, 18 }, { 1, 57, 23 }, |
49 | | { 1, 58, 23 }, { 1, 59, 23 }, { 1, 62, 24 }, { 1, 63, 24 }, |
50 | | { 1, 56, 22 }, { 1, 60, 23 }, { 1, 61, 24 }, { 1, 64, 25 }, |
51 | | { 0, 64, 26 }, { 1, 64, 26 }, { 1, 53, 20 }, { 1, 54, 20 }, |
52 | | { 1, 55, 20 }, { 1, 38, 16 }, { 1, 30, 14 }, { 1, 31, 14 }, |
53 | | { 1, 43, 17 }, { 1, 44, 17 }, { 1, 39, 16 }, { 1, 35, 15 }, |
54 | | { 1, 22, 12 }, { 1, 18, 11 }, { 32, 0, 6 }, { 12, 0, 5 }, |
55 | | { 1, 4, 5 }, { 160, 0, 6 }, { 1, 7, 7 }, { 1, 9, 8 }, |
56 | | { 100, 0, 9 }, { 1, 12, 9 }, |
57 | | }; |
58 | | |
59 | | static const CFHD_RL_ELEM table_18_vlc[NB_VLC_TABLE_18] = { |
60 | | { 1, 0, 1 }, { 1, 1, 2 }, { 1, 4, 6 }, { 1, 14, 10 }, |
61 | | { 1, 23, 12 }, { 1, 41, 15 }, { 1, 54, 17 }, { 1, 69, 19 }, |
62 | | { 1, 77, 20 }, { 1, 85, 21 }, { 1, 108, 24 }, { 1, 237, 25 }, |
63 | | { 1, 238, 25 }, { 1, 101, 23 }, { 1, 172, 25 }, { 1, 173, 25 }, |
64 | | { 1, 170, 25 }, { 1, 171, 25 }, { 1, 227, 25 }, { 1, 162, 25 }, |
65 | | { 1, 156, 25 }, { 1, 157, 25 }, { 1, 243, 25 }, { 1, 134, 25 }, |
66 | | { 1, 135, 25 }, { 1, 136, 25 }, { 1, 128, 25 }, { 1, 129, 25 }, |
67 | | { 1, 247, 25 }, { 1, 127, 25 }, { 1, 178, 25 }, { 1, 179, 25 }, |
68 | | { 1, 214, 25 }, { 1, 118, 25 }, { 1, 204, 25 }, { 1, 205, 25 }, |
69 | | { 1, 198, 25 }, { 1, 199, 25 }, { 1, 245, 25 }, { 1, 246, 25 }, |
70 | | { 1, 242, 25 }, { 1, 244, 25 }, { 1, 230, 25 }, { 1, 119, 25 }, |
71 | | { 1, 193, 25 }, { 1, 194, 25 }, { 1, 186, 25 }, { 1, 187, 25 }, |
72 | | { 1, 211, 25 }, { 1, 190, 25 }, { 1, 163, 25 }, { 1, 164, 25 }, |
73 | | { 1, 220, 25 }, { 1, 221, 25 }, { 1, 216, 25 }, { 1, 217, 25 }, |
74 | | { 1, 212, 25 }, { 1, 213, 25 }, { 1, 206, 25 }, { 1, 208, 25 }, |
75 | | { 1, 209, 25 }, { 1, 210, 25 }, { 1, 122, 25 }, { 1, 248, 25 }, |
76 | | { 1, 235, 25 }, { 1, 148, 25 }, { 1, 253, 25 }, { 1, 254, 25 }, |
77 | | { 1, 123, 25 }, { 1, 124, 25 }, { 1, 215, 25 }, { 1, 117, 25 }, |
78 | | { 1, 234, 25 }, { 1, 236, 25 }, { 1, 142, 25 }, { 1, 143, 25 }, |
79 | | { 1, 153, 25 }, { 1, 154, 25 }, { 1, 176, 25 }, { 1, 177, 25 }, |
80 | | { 1, 174, 25 }, { 1, 175, 25 }, { 1, 184, 25 }, { 1, 185, 25 }, |
81 | | { 1, 240, 25 }, { 1, 241, 25 }, { 1, 239, 25 }, { 1, 141, 25 }, |
82 | | { 1, 139, 25 }, { 1, 140, 25 }, { 1, 125, 25 }, { 1, 126, 25 }, |
83 | | { 1, 130, 25 }, { 1, 131, 25 }, { 1, 228, 25 }, { 1, 229, 25 }, |
84 | | { 1, 232, 25 }, { 1, 233, 25 }, { 1, 132, 25 }, { 1, 133, 25 }, |
85 | | { 1, 137, 25 }, { 1, 138, 25 }, { 1, 255, 25 }, { 1, 116, 26 }, |
86 | | { 0, 255, 26 }, { 1, 249, 25 }, { 1, 250, 25 }, { 1, 251, 25 }, |
87 | | { 1, 252, 25 }, { 1, 120, 25 }, { 1, 121, 25 }, { 1, 222, 25 }, |
88 | | { 1, 224, 25 }, { 1, 218, 25 }, { 1, 219, 25 }, { 1, 200, 25 }, |
89 | | { 1, 201, 25 }, { 1, 191, 25 }, { 1, 192, 25 }, { 1, 149, 25 }, |
90 | | { 1, 150, 25 }, { 1, 151, 25 }, { 1, 152, 25 }, { 1, 146, 25 }, |
91 | | { 1, 147, 25 }, { 1, 144, 25 }, { 1, 145, 25 }, { 1, 165, 25 }, |
92 | | { 1, 166, 25 }, { 1, 167, 25 }, { 1, 168, 25 }, { 1, 158, 25 }, |
93 | | { 1, 159, 25 }, { 1, 223, 25 }, { 1, 169, 25 }, { 1, 207, 25 }, |
94 | | { 1, 197, 25 }, { 1, 202, 25 }, { 1, 203, 25 }, { 1, 188, 25 }, |
95 | | { 1, 189, 25 }, { 1, 225, 25 }, { 1, 226, 25 }, { 1, 195, 25 }, |
96 | | { 1, 196, 25 }, { 1, 182, 25 }, { 1, 183, 25 }, { 1, 231, 25 }, |
97 | | { 1, 155, 25 }, { 1, 160, 25 }, { 1, 161, 25 }, { 1, 48, 16 }, |
98 | | { 1, 36, 14 }, { 1, 30, 13 }, { 1, 19, 11 }, { 1, 11, 9 }, |
99 | | { 32, 0, 9 }, { 1, 15, 10 }, { 1, 24, 12 }, { 1, 42, 15 }, |
100 | | { 1, 62, 18 }, { 1, 70, 19 }, { 1, 94, 22 }, { 1, 180, 25 }, |
101 | | { 1, 181, 25 }, { 1, 109, 24 }, { 1, 102, 23 }, { 1, 86, 21 }, |
102 | | { 1, 78, 20 }, { 1, 55, 17 }, { 1, 49, 16 }, { 1, 37, 14 }, |
103 | | { 1, 31, 13 }, { 1, 25, 12 }, { 1, 43, 15 }, { 1, 63, 18 }, |
104 | | { 1, 71, 19 }, { 1, 79, 20 }, { 1, 87, 21 }, { 1, 88, 21 }, |
105 | | { 1, 56, 17 }, { 1, 50, 16 }, { 1, 38, 14 }, { 180, 0, 13 }, |
106 | | { 1, 6, 7 }, { 1, 3, 5 }, { 1, 12, 9 }, { 1, 20, 11 }, |
107 | | { 100, 0, 11 }, { 60, 0, 10 }, { 20, 0, 8 }, { 12, 0, 7 }, |
108 | | { 1, 9, 8 }, { 1, 16, 10 }, { 1, 32, 13 }, { 1, 44, 15 }, |
109 | | { 1, 64, 18 }, { 1, 72, 19 }, { 1, 80, 20 }, { 1, 95, 22 }, |
110 | | { 1, 96, 22 }, { 1, 110, 24 }, { 1, 111, 24 }, { 1, 103, 23 }, |
111 | | { 1, 104, 23 }, { 1, 105, 23 }, { 1, 57, 17 }, { 1, 65, 18 }, |
112 | | { 1, 73, 19 }, { 1, 81, 20 }, { 1, 89, 21 }, { 1, 97, 22 }, |
113 | | { 1, 98, 22 }, { 1, 58, 17 }, { 1, 39, 14 }, { 1, 26, 12 }, |
114 | | { 1, 21, 11 }, { 1, 13, 9 }, { 1, 7, 7 }, { 1, 5, 6 }, |
115 | | { 1, 10, 8 }, { 1, 33, 13 }, { 1, 51, 16 }, { 1, 66, 18 }, |
116 | | { 1, 74, 19 }, { 1, 82, 20 }, { 1, 90, 21 }, { 1, 91, 21 }, |
117 | | { 1, 59, 17 }, { 1, 45, 15 }, { 1, 52, 16 }, { 1, 67, 18 }, |
118 | | { 1, 75, 19 }, { 1, 83, 20 }, { 1, 112, 24 }, { 1, 113, 24 }, |
119 | | { 1, 106, 23 }, { 1, 99, 22 }, { 1, 92, 21 }, { 1, 68, 18 }, |
120 | | { 1, 76, 19 }, { 1, 84, 20 }, { 1, 107, 23 }, { 1, 114, 24 }, |
121 | | { 1, 115, 24 }, { 1, 100, 22 }, { 1, 93, 21 }, { 1, 46, 15 }, |
122 | | { 1, 27, 12 }, { 1, 34, 13 }, { 320, 0, 13 }, { 1, 28, 12 }, |
123 | | { 1, 17, 10 }, { 1, 22, 11 }, { 1, 40, 14 }, { 1, 53, 16 }, |
124 | | { 1, 60, 17 }, { 1, 61, 17 }, { 1, 47, 15 }, { 1, 35, 13 }, |
125 | | { 1, 29, 12 }, { 1, 18, 10 }, { 1, 8, 7 }, { 1, 2, 3 }, |
126 | | }; |
127 | | |
128 | | static av_cold int cfhd_init_vlc(CFHD_RL_VLC_ELEM out[], unsigned out_size, |
129 | | const CFHD_RL_ELEM table_vlc[], unsigned table_size, |
130 | | CFHD_RL_VLC_ELEM tmp[], void *logctx) |
131 | 3.19k | { |
132 | 3.19k | VLC vlc; |
133 | 3.19k | unsigned j; |
134 | 3.19k | int ret; |
135 | | |
136 | | /** Similar to dv.c, generate signed VLC tables **/ |
137 | | |
138 | 542k | for (unsigned i = j = 0; i < table_size; i++, j++) { |
139 | 539k | tmp[j].len8 = table_vlc[i].len; |
140 | 539k | tmp[j].run = table_vlc[i].run; |
141 | 539k | tmp[j].level = table_vlc[i].level; |
142 | | |
143 | | /* Don't include the zero level nor escape bits */ |
144 | 539k | if (table_vlc[i].level && table_vlc[i].run) { |
145 | 510k | tmp[j].len8++; |
146 | 510k | j++; |
147 | 510k | tmp[j].len8 = table_vlc[i].len + 1; |
148 | 510k | tmp[j].run = table_vlc[i].run; |
149 | 510k | tmp[j].level = -table_vlc[i].level; |
150 | 510k | } |
151 | 539k | } |
152 | | |
153 | 3.19k | ret = ff_vlc_init_from_lengths(&vlc, VLC_BITS, j, |
154 | 3.19k | &tmp[0].len8, sizeof(tmp[0]), |
155 | 3.19k | NULL, 0, 0, 0, 0, logctx); |
156 | 3.19k | if (ret < 0) |
157 | 0 | return ret; |
158 | 3.19k | av_assert0(vlc.table_size == out_size); |
159 | | |
160 | 10.6M | for (unsigned i = out_size; i-- > 0;) { |
161 | 10.6M | int code = vlc.table[i].sym; |
162 | 10.6M | int len = vlc.table[i].len; |
163 | 10.6M | int level, run; |
164 | | |
165 | 10.6M | if (len < 0) { // more bits needed |
166 | 59.0k | run = 0; |
167 | 59.0k | level = code; |
168 | 10.5M | } else { |
169 | 10.5M | run = tmp[code].run; |
170 | 10.5M | level = tmp[code].level; |
171 | 10.5M | } |
172 | 10.6M | out[i].len8 = len; |
173 | 10.6M | out[i].level = level; |
174 | 10.6M | out[i].run = run; |
175 | 10.6M | } |
176 | 3.19k | ff_vlc_free(&vlc); |
177 | | |
178 | 3.19k | return 0; |
179 | 3.19k | } |
180 | | |
181 | | av_cold int ff_cfhd_init_vlcs(CFHDContext *s) |
182 | 1.59k | { |
183 | 1.59k | int ret; |
184 | | |
185 | | /* Table 18 - we reuse the unused table_9_rl_vlc as scratch buffer here */ |
186 | 1.59k | ret = cfhd_init_vlc(s->table_18_rl_vlc, FF_ARRAY_ELEMS(s->table_18_rl_vlc), |
187 | 1.59k | table_18_vlc, FF_ARRAY_ELEMS(table_18_vlc), |
188 | 1.59k | s->table_9_rl_vlc, s->avctx); |
189 | 1.59k | if (ret < 0) |
190 | 0 | return ret; |
191 | | /* Table 9 - table_9_rl_vlc itself is used as scratch buffer; it works |
192 | | * because we are counting down in the final loop */ |
193 | 1.59k | ret = cfhd_init_vlc(s->table_9_rl_vlc, FF_ARRAY_ELEMS(s->table_9_rl_vlc), |
194 | 1.59k | table_9_vlc, FF_ARRAY_ELEMS(table_9_vlc), |
195 | 1.59k | s->table_9_rl_vlc, s->avctx); |
196 | 1.59k | if (ret < 0) |
197 | 0 | return ret; |
198 | 1.59k | return 0; |
199 | 1.59k | } |