2 ** FAAD2 - Freeware Advanced Audio (AAC) Decoder including SBR decoding
3 ** Copyright (C) 2003 M. Bakker, Ahead Software AG, http://www.nero.com
5 ** This program is free software; you can redistribute it and/or modify
6 ** it under the terms of the GNU General Public License as published by
7 ** the Free Software Foundation; either version 2 of the License, or
8 ** (at your option) any later version.
10 ** This program is distributed in the hope that it will be useful,
11 ** but WITHOUT ANY WARRANTY; without even the implied warranty of
12 ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 ** GNU General Public License for more details.
15 ** You should have received a copy of the GNU General Public License
16 ** along with this program; if not, write to the Free Software
17 ** Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
19 ** Any non-GPL usage of this software or parts of this software is strictly
22 ** Commercial non-GPL licensing of this software is possible.
23 ** For more info contact Ahead Software through Mpeg4AAClicense@nero.com.
28 /* Binary search huffman table HCB_9 */
31 static hcb_bin_pair hcb9
[] = {
32 { /* 0 */ 0, { 1, 2 } },
33 { /* 1 */ 1, { 0, 0 } },
34 { /* 2 */ 0, { 1, 2 } },
35 { /* 3 */ 0, { 2, 3 } },
36 { /* 4 */ 0, { 3, 4 } },
37 { /* 5 */ 1, { 1, 0 } },
38 { /* 6 */ 1, { 0, 1 } },
39 { /* 7 */ 0, { 2, 3 } },
40 { /* 8 */ 0, { 3, 4 } },
41 { /* 9 */ 1, { 1, 1 } },
42 { /* 10 */ 0, { 3, 4 } },
43 { /* 11 */ 0, { 4, 5 } },
44 { /* 12 */ 0, { 5, 6 } },
45 { /* 13 */ 0, { 6, 7 } },
46 { /* 14 */ 0, { 7, 8 } },
47 { /* 15 */ 0, { 8, 9 } },
48 { /* 16 */ 0, { 9, 10 } },
49 { /* 17 */ 0, { 10, 11 } },
50 { /* 18 */ 0, { 11, 12 } },
51 { /* 19 */ 1, { 2, 1 } },
52 { /* 20 */ 1, { 1, 2 } },
53 { /* 21 */ 1, { 2, 0 } },
54 { /* 22 */ 1, { 0, 2 } },
55 { /* 23 */ 0, { 8, 9 } },
56 { /* 24 */ 0, { 9, 10 } },
57 { /* 25 */ 0, { 10, 11 } },
58 { /* 26 */ 0, { 11, 12 } },
59 { /* 27 */ 0, { 12, 13 } },
60 { /* 28 */ 0, { 13, 14 } },
61 { /* 29 */ 0, { 14, 15 } },
62 { /* 30 */ 0, { 15, 16 } },
63 { /* 31 */ 1, { 3, 1 } },
64 { /* 32 */ 1, { 2, 2 } },
65 { /* 33 */ 1, { 1, 3 } },
66 { /* 34 */ 0, { 13, 14 } },
67 { /* 35 */ 0, { 14, 15 } },
68 { /* 36 */ 0, { 15, 16 } },
69 { /* 37 */ 0, { 16, 17 } },
70 { /* 38 */ 0, { 17, 18 } },
71 { /* 39 */ 0, { 18, 19 } },
72 { /* 40 */ 0, { 19, 20 } },
73 { /* 41 */ 0, { 20, 21 } },
74 { /* 42 */ 0, { 21, 22 } },
75 { /* 43 */ 0, { 22, 23 } },
76 { /* 44 */ 0, { 23, 24 } },
77 { /* 45 */ 0, { 24, 25 } },
78 { /* 46 */ 0, { 25, 26 } },
79 { /* 47 */ 1, { 3, 0 } },
80 { /* 48 */ 1, { 0, 3 } },
81 { /* 49 */ 1, { 2, 3 } },
82 { /* 50 */ 1, { 3, 2 } },
83 { /* 51 */ 1, { 1, 4 } },
84 { /* 52 */ 1, { 4, 1 } },
85 { /* 53 */ 1, { 2, 4 } },
86 { /* 54 */ 1, { 1, 5 } },
87 { /* 55 */ 0, { 18, 19 } },
88 { /* 56 */ 0, { 19, 20 } },
89 { /* 57 */ 0, { 20, 21 } },
90 { /* 58 */ 0, { 21, 22 } },
91 { /* 59 */ 0, { 22, 23 } },
92 { /* 60 */ 0, { 23, 24 } },
93 { /* 61 */ 0, { 24, 25 } },
94 { /* 62 */ 0, { 25, 26 } },
95 { /* 63 */ 0, { 26, 27 } },
96 { /* 64 */ 0, { 27, 28 } },
97 { /* 65 */ 0, { 28, 29 } },
98 { /* 66 */ 0, { 29, 30 } },
99 { /* 67 */ 0, { 30, 31 } },
100 { /* 68 */ 0, { 31, 32 } },
101 { /* 69 */ 0, { 32, 33 } },
102 { /* 70 */ 0, { 33, 34 } },
103 { /* 71 */ 0, { 34, 35 } },
104 { /* 72 */ 0, { 35, 36 } },
105 { /* 73 */ 1, { 4, 2 } },
106 { /* 74 */ 1, { 3, 3 } },
107 { /* 75 */ 1, { 0, 4 } },
108 { /* 76 */ 1, { 4, 0 } },
109 { /* 77 */ 1, { 5, 1 } },
110 { /* 78 */ 1, { 2, 5 } },
111 { /* 79 */ 1, { 1, 6 } },
112 { /* 80 */ 1, { 3, 4 } },
113 { /* 81 */ 1, { 5, 2 } },
114 { /* 82 */ 1, { 6, 1 } },
115 { /* 83 */ 1, { 4, 3 } },
116 { /* 84 */ 0, { 25, 26 } },
117 { /* 85 */ 0, { 26, 27 } },
118 { /* 86 */ 0, { 27, 28 } },
119 { /* 87 */ 0, { 28, 29 } },
120 { /* 88 */ 0, { 29, 30 } },
121 { /* 89 */ 0, { 30, 31 } },
122 { /* 90 */ 0, { 31, 32 } },
123 { /* 91 */ 0, { 32, 33 } },
124 { /* 92 */ 0, { 33, 34 } },
125 { /* 93 */ 0, { 34, 35 } },
126 { /* 94 */ 0, { 35, 36 } },
127 { /* 95 */ 0, { 36, 37 } },
128 { /* 96 */ 0, { 37, 38 } },
129 { /* 97 */ 0, { 38, 39 } },
130 { /* 98 */ 0, { 39, 40 } },
131 { /* 99 */ 0, { 40, 41 } },
132 { /* 00 */ 0, { 41, 42 } },
133 { /* 01 */ 0, { 42, 43 } },
134 { /* 02 */ 0, { 43, 44 } },
135 { /* 03 */ 0, { 44, 45 } },
136 { /* 04 */ 0, { 45, 46 } },
137 { /* 05 */ 0, { 46, 47 } },
138 { /* 06 */ 0, { 47, 48 } },
139 { /* 07 */ 0, { 48, 49 } },
140 { /* 08 */ 0, { 49, 50 } },
141 { /* 09 */ 1, { 0, 5 } },
142 { /* 10 */ 1, { 2, 6 } },
143 { /* 11 */ 1, { 5, 0 } },
144 { /* 12 */ 1, { 1, 7 } },
145 { /* 13 */ 1, { 3, 5 } },
146 { /* 14 */ 1, { 1, 8 } },
147 { /* 15 */ 1, { 8, 1 } },
148 { /* 16 */ 1, { 4, 4 } },
149 { /* 17 */ 1, { 5, 3 } },
150 { /* 18 */ 1, { 6, 2 } },
151 { /* 19 */ 1, { 7, 1 } },
152 { /* 20 */ 1, { 0, 6 } },
153 { /* 21 */ 1, { 8, 2 } },
154 { /* 22 */ 1, { 2, 8 } },
155 { /* 23 */ 1, { 3, 6 } },
156 { /* 24 */ 1, { 2, 7 } },
157 { /* 25 */ 1, { 4, 5 } },
158 { /* 26 */ 1, { 9, 1 } },
159 { /* 27 */ 1, { 1, 9 } },
160 { /* 28 */ 1, { 7, 2 } },
161 { /* 29 */ 0, { 30, 31 } },
162 { /* 30 */ 0, { 31, 32 } },
163 { /* 31 */ 0, { 32, 33 } },
164 { /* 32 */ 0, { 33, 34 } },
165 { /* 33 */ 0, { 34, 35 } },
166 { /* 34 */ 0, { 35, 36 } },
167 { /* 35 */ 0, { 36, 37 } },
168 { /* 36 */ 0, { 37, 38 } },
169 { /* 37 */ 0, { 38, 39 } },
170 { /* 38 */ 0, { 39, 40 } },
171 { /* 39 */ 0, { 40, 41 } },
172 { /* 40 */ 0, { 41, 42 } },
173 { /* 41 */ 0, { 42, 43 } },
174 { /* 42 */ 0, { 43, 44 } },
175 { /* 43 */ 0, { 44, 45 } },
176 { /* 44 */ 0, { 45, 46 } },
177 { /* 45 */ 0, { 46, 47 } },
178 { /* 46 */ 0, { 47, 48 } },
179 { /* 47 */ 0, { 48, 49 } },
180 { /* 48 */ 0, { 49, 50 } },
181 { /* 49 */ 0, { 50, 51 } },
182 { /* 50 */ 0, { 51, 52 } },
183 { /* 51 */ 0, { 52, 53 } },
184 { /* 52 */ 0, { 53, 54 } },
185 { /* 53 */ 0, { 54, 55 } },
186 { /* 54 */ 0, { 55, 56 } },
187 { /* 55 */ 0, { 56, 57 } },
188 { /* 56 */ 0, { 57, 58 } },
189 { /* 57 */ 0, { 58, 59 } },
190 { /* 58 */ 0, { 59, 60 } },
191 { /* 59 */ 1, { 6, 0 } },
192 { /* 60 */ 1, { 5, 4 } },
193 { /* 61 */ 1, { 6, 3 } },
194 { /* 62 */ 1, { 8, 3 } },
195 { /* 63 */ 1, { 0, 7 } },
196 { /* 64 */ 1, { 9, 2 } },
197 { /* 65 */ 1, { 3, 8 } },
198 { /* 66 */ 1, { 4, 6 } },
199 { /* 67 */ 1, { 3, 7 } },
200 { /* 68 */ 1, { 0, 8 } },
201 { /* 69 */ 1, { 10, 1 } },
202 { /* 70 */ 1, { 6, 4 } },
203 { /* 71 */ 1, { 2, 9 } },
204 { /* 72 */ 1, { 5, 5 } },
205 { /* 73 */ 1, { 8, 0 } },
206 { /* 74 */ 1, { 7, 0 } },
207 { /* 75 */ 1, { 7, 3 } },
208 { /* 76 */ 1, { 10, 2 } },
209 { /* 77 */ 1, { 9, 3 } },
210 { /* 78 */ 1, { 8, 4 } },
211 { /* 79 */ 1, { 1, 10 } },
212 { /* 80 */ 1, { 7, 4 } },
213 { /* 81 */ 1, { 6, 5 } },
214 { /* 82 */ 1, { 5, 6 } },
215 { /* 83 */ 1, { 4, 8 } },
216 { /* 84 */ 1, { 4, 7 } },
217 { /* 85 */ 1, { 3, 9 } },
218 { /* 86 */ 1, { 11, 1 } },
219 { /* 87 */ 1, { 5, 8 } },
220 { /* 88 */ 1, { 9, 0 } },
221 { /* 89 */ 1, { 8, 5 } },
222 { /* 90 */ 0, { 29, 30 } },
223 { /* 91 */ 0, { 30, 31 } },
224 { /* 92 */ 0, { 31, 32 } },
225 { /* 93 */ 0, { 32, 33 } },
226 { /* 94 */ 0, { 33, 34 } },
227 { /* 95 */ 0, { 34, 35 } },
228 { /* 96 */ 0, { 35, 36 } },
229 { /* 97 */ 0, { 36, 37 } },
230 { /* 98 */ 0, { 37, 38 } },
231 { /* 99 */ 0, { 38, 39 } },
232 { /* 00 */ 0, { 39, 40 } },
233 { /* 01 */ 0, { 40, 41 } },
234 { /* 02 */ 0, { 41, 42 } },
235 { /* 03 */ 0, { 42, 43 } },
236 { /* 04 */ 0, { 43, 44 } },
237 { /* 05 */ 0, { 44, 45 } },
238 { /* 06 */ 0, { 45, 46 } },
239 { /* 07 */ 0, { 46, 47 } },
240 { /* 08 */ 0, { 47, 48 } },
241 { /* 09 */ 0, { 48, 49 } },
242 { /* 10 */ 0, { 49, 50 } },
243 { /* 11 */ 0, { 50, 51 } },
244 { /* 12 */ 0, { 51, 52 } },
245 { /* 13 */ 0, { 52, 53 } },
246 { /* 14 */ 0, { 53, 54 } },
247 { /* 15 */ 0, { 54, 55 } },
248 { /* 16 */ 0, { 55, 56 } },
249 { /* 17 */ 0, { 56, 57 } },
250 { /* 18 */ 0, { 57, 58 } },
251 { /* 19 */ 1, { 10, 3 } },
252 { /* 20 */ 1, { 2, 10 } },
253 { /* 21 */ 1, { 0, 9 } },
254 { /* 22 */ 1, { 11, 2 } },
255 { /* 23 */ 1, { 9, 4 } },
256 { /* 24 */ 1, { 6, 6 } },
257 { /* 25 */ 1, { 12, 1 } },
258 { /* 26 */ 1, { 4, 9 } },
259 { /* 27 */ 1, { 8, 6 } },
260 { /* 28 */ 1, { 1, 11 } },
261 { /* 29 */ 1, { 9, 5 } },
262 { /* 30 */ 1, { 10, 4 } },
263 { /* 31 */ 1, { 5, 7 } },
264 { /* 32 */ 1, { 7, 5 } },
265 { /* 33 */ 1, { 2, 11 } },
266 { /* 34 */ 1, { 1, 12 } },
267 { /* 35 */ 1, { 12, 2 } },
268 { /* 36 */ 1, { 11, 3 } },
269 { /* 37 */ 1, { 3, 10 } },
270 { /* 38 */ 1, { 5, 9 } },
271 { /* 39 */ 1, { 6, 7 } },
272 { /* 40 */ 1, { 8, 7 } },
273 { /* 41 */ 1, { 11, 4 } },
274 { /* 42 */ 1, { 0, 10 } },
275 { /* 43 */ 1, { 7, 6 } },
276 { /* 44 */ 1, { 12, 3 } },
277 { /* 45 */ 1, { 10, 0 } },
278 { /* 46 */ 1, { 10, 5 } },
279 { /* 47 */ 1, { 4, 10 } },
280 { /* 48 */ 1, { 6, 8 } },
281 { /* 49 */ 1, { 2, 12 } },
282 { /* 50 */ 1, { 9, 6 } },
283 { /* 51 */ 1, { 9, 7 } },
284 { /* 52 */ 1, { 4, 11 } },
285 { /* 53 */ 1, { 11, 0 } },
286 { /* 54 */ 1, { 6, 9 } },
287 { /* 55 */ 1, { 3, 11 } },
288 { /* 56 */ 1, { 5, 10 } },
289 { /* 57 */ 0, { 20, 21 } },
290 { /* 58 */ 0, { 21, 22 } },
291 { /* 59 */ 0, { 22, 23 } },
292 { /* 60 */ 0, { 23, 24 } },
293 { /* 61 */ 0, { 24, 25 } },
294 { /* 62 */ 0, { 25, 26 } },
295 { /* 63 */ 0, { 26, 27 } },
296 { /* 64 */ 0, { 27, 28 } },
297 { /* 65 */ 0, { 28, 29 } },
298 { /* 66 */ 0, { 29, 30 } },
299 { /* 67 */ 0, { 30, 31 } },
300 { /* 68 */ 0, { 31, 32 } },
301 { /* 69 */ 0, { 32, 33 } },
302 { /* 70 */ 0, { 33, 34 } },
303 { /* 71 */ 0, { 34, 35 } },
304 { /* 72 */ 0, { 35, 36 } },
305 { /* 73 */ 0, { 36, 37 } },
306 { /* 74 */ 0, { 37, 38 } },
307 { /* 75 */ 0, { 38, 39 } },
308 { /* 76 */ 0, { 39, 40 } },
309 { /* 77 */ 1, { 8, 8 } },
310 { /* 78 */ 1, { 7, 8 } },
311 { /* 79 */ 1, { 12, 5 } },
312 { /* 80 */ 1, { 3, 12 } },
313 { /* 81 */ 1, { 11, 5 } },
314 { /* 82 */ 1, { 7, 7 } },
315 { /* 83 */ 1, { 12, 4 } },
316 { /* 84 */ 1, { 11, 6 } },
317 { /* 85 */ 1, { 10, 6 } },
318 { /* 86 */ 1, { 4, 12 } },
319 { /* 87 */ 1, { 7, 9 } },
320 { /* 88 */ 1, { 5, 11 } },
321 { /* 89 */ 1, { 0, 11 } },
322 { /* 90 */ 1, { 12, 6 } },
323 { /* 91 */ 1, { 6, 10 } },
324 { /* 92 */ 1, { 12, 0 } },
325 { /* 93 */ 1, { 10, 7 } },
326 { /* 94 */ 1, { 5, 12 } },
327 { /* 95 */ 1, { 7, 10 } },
328 { /* 96 */ 1, { 9, 8 } },
329 { /* 97 */ 1, { 0, 12 } },
330 { /* 98 */ 1, { 11, 7 } },
331 { /* 99 */ 1, { 8, 9 } },
332 { /* 00 */ 1, { 9, 9 } },
333 { /* 01 */ 1, { 10, 8 } },
334 { /* 02 */ 1, { 7, 11 } },
335 { /* 03 */ 1, { 12, 7 } },
336 { /* 04 */ 1, { 6, 11 } },
337 { /* 05 */ 1, { 8, 11 } },
338 { /* 06 */ 1, { 11, 8 } },
339 { /* 07 */ 1, { 7, 12 } },
340 { /* 08 */ 1, { 6, 12 } },
341 { /* 09 */ 0, { 8, 9 } },
342 { /* 10 */ 0, { 9, 10 } },
343 { /* 11 */ 0, { 10, 11 } },
344 { /* 12 */ 0, { 11, 12 } },
345 { /* 13 */ 0, { 12, 13 } },
346 { /* 14 */ 0, { 13, 14 } },
347 { /* 15 */ 0, { 14, 15 } },
348 { /* 16 */ 0, { 15, 16 } },
349 { /* 17 */ 1, { 8, 10 } },
350 { /* 18 */ 1, { 10, 9 } },
351 { /* 19 */ 1, { 8, 12 } },
352 { /* 20 */ 1, { 9, 10 } },
353 { /* 21 */ 1, { 9, 11 } },
354 { /* 22 */ 1, { 9, 12 } },
355 { /* 23 */ 1, { 10, 11 } },
356 { /* 24 */ 1, { 12, 9 } },
357 { /* 25 */ 1, { 10, 10 } },
358 { /* 26 */ 1, { 11, 9 } },
359 { /* 27 */ 1, { 12, 8 } },
360 { /* 28 */ 1, { 11, 10 } },
361 { /* 29 */ 1, { 12, 10 } },
362 { /* 30 */ 1, { 12, 11 } },
363 { /* 31 */ 0, { 2, 3 } },
364 { /* 32 */ 0, { 3, 4 } },
365 { /* 33 */ 1, { 10, 12 } },
366 { /* 34 */ 1, { 11, 11 } },
367 { /* 35 */ 1, { 11, 12 } },
368 { /* 36 */ 1, { 12, 12 } }
