2 * This file is part of Cleanflight and Betaflight.
4 * Cleanflight and Betaflight are free software. You can redistribute
5 * this software and/or modify this software under the terms of the
6 * GNU General Public License as published by the Free Software
7 * Foundation, either version 3 of the License, or (at your option)
10 * Cleanflight and Betaflight are distributed in the hope that they
11 * will be useful, but WITHOUT ANY WARRANTY; without even the implied
12 * warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
13 * See the GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this software.
18 * If not, see <http://www.gnu.org/licenses/>.
26 * Huffman Table, used to compress a bytestream
28 const huffmanTable_t huffmanTable
[HUFFMAN_TABLE_SIZE
] = {
29 // Len Code Char Bitcode
30 { 2, 0xC000 }, // 0x00 11
31 { 3, 0xA000 }, // 0x01 101
32 { 4, 0x9000 }, // 0x02 1001
33 { 5, 0x8800 }, // 0x03 10001
34 { 5, 0x8000 }, // 0x04 10000
35 { 6, 0x7400 }, // 0x05 011101
36 { 6, 0x7000 }, // 0x06 011100
37 { 6, 0x6C00 }, // 0x07 011011
38 { 6, 0x6800 }, // 0x08 011010
39 { 7, 0x6200 }, // 0x09 0110001
40 { 7, 0x6000 }, // 0x0A 0110000
41 { 7, 0x5E00 }, // 0x0B 0101111
42 { 7, 0x5C00 }, // 0x0C 0101110
43 { 7, 0x5A00 }, // 0x0D 0101101
44 { 7, 0x5800 }, // 0x0E 0101100
45 { 7, 0x5600 }, // 0x0F 0101011
46 { 6, 0x6400 }, // 0x10 011001
47 { 7, 0x5400 }, // 0x11 0101010
48 { 7, 0x5200 }, // 0x12 0101001
49 { 8, 0x5100 }, // 0x13 01010001
50 { 8, 0x5000 }, // 0x14 01010000
51 { 8, 0x4F00 }, // 0x15 01001111
52 { 8, 0x4E00 }, // 0x16 01001110
53 { 8, 0x4D00 }, // 0x17 01001101
54 { 8, 0x4C00 }, // 0x18 01001100
55 { 8, 0x4B00 }, // 0x19 01001011
56 { 8, 0x4A00 }, // 0x1A 01001010
57 { 8, 0x4900 }, // 0x1B 01001001
58 { 8, 0x4800 }, // 0x1C 01001000
59 { 8, 0x4700 }, // 0x1D 01000111
60 { 8, 0x4600 }, // 0x1E 01000110
61 { 8, 0x4500 }, // 0x1F 01000101
62 { 8, 0x4400 }, // 0x20 01000100
63 { 8, 0x4300 }, // 0x21 01000011
64 { 8, 0x4200 }, // 0x22 01000010
65 { 8, 0x4100 }, // 0x23 01000001
66 { 8, 0x4000 }, // 0x24 01000000
67 { 9, 0x3C80 }, // 0x25 001111001
68 { 9, 0x3C00 }, // 0x26 001111000
69 { 9, 0x3B80 }, // 0x27 001110111
70 { 9, 0x3B00 }, // 0x28 001110110
71 { 9, 0x3A80 }, // 0x29 001110101
72 { 9, 0x3A00 }, // 0x2A 001110100
73 { 9, 0x3980 }, // 0x2B 001110011
74 { 9, 0x3900 }, // 0x2C 001110010
75 { 9, 0x3880 }, // 0x2D 001110001
76 { 9, 0x3800 }, // 0x2E 001110000
77 { 9, 0x3780 }, // 0x2F 001101111
78 { 8, 0x3F00 }, // 0x30 00111111
79 { 9, 0x3700 }, // 0x31 001101110
80 { 9, 0x3680 }, // 0x32 001101101
81 { 9, 0x3600 }, // 0x33 001101100
82 { 9, 0x3580 }, // 0x34 001101011
83 { 9, 0x3500 }, // 0x35 001101010
84 { 9, 0x3480 }, // 0x36 001101001
85 { 9, 0x3400 }, // 0x37 001101000
86 { 9, 0x3380 }, // 0x38 001100111
87 { 9, 0x3300 }, // 0x39 001100110
88 { 9, 0x3280 }, // 0x3A 001100101
89 { 9, 0x3200 }, // 0x3B 001100100
90 { 9, 0x3180 }, // 0x3C 001100011
91 { 9, 0x3100 }, // 0x3D 001100010
92 { 9, 0x3080 }, // 0x3E 001100001
93 { 9, 0x3000 }, // 0x3F 001100000
94 { 8, 0x3E00 }, // 0x40 00111110
95 { 9, 0x2F80 }, // 0x41 001011111
96 { 9, 0x2F00 }, // 0x42 001011110
97 { 9, 0x2E80 }, // 0x43 001011101
98 { 9, 0x2E00 }, // 0x44 001011100
99 { 9, 0x2D80 }, // 0x45 001011011
100 { 9, 0x2D00 }, // 0x46 001011010
101 { 9, 0x2C80 }, // 0x47 001011001
102 { 9, 0x2C00 }, // 0x48 001011000
103 { 9, 0x2B80 }, // 0x49 001010111
104 { 10, 0x27C0 }, // 0x4A 0010011111
105 { 10, 0x2780 }, // 0x4B 0010011110
106 { 9, 0x2B00 }, // 0x4C 001010110
107 { 10, 0x2740 }, // 0x4D 0010011101
108 { 10, 0x2700 }, // 0x4E 0010011100
109 { 9, 0x2A80 }, // 0x4F 001010101
110 { 5, 0x7800 }, // 0x50 01111
111 { 9, 0x2A00 }, // 0x51 001010100
112 { 10, 0x26C0 }, // 0x52 0010011011
113 { 10, 0x2680 }, // 0x53 0010011010
114 { 10, 0x2640 }, // 0x54 0010011001
115 { 10, 0x2600 }, // 0x55 0010011000
116 { 10, 0x25C0 }, // 0x56 0010010111
117 { 10, 0x2580 }, // 0x57 0010010110
118 { 10, 0x2540 }, // 0x58 0010010101
119 { 10, 0x2500 }, // 0x59 0010010100
120 { 10, 0x24C0 }, // 0x5A 0010010011
121 { 10, 0x2480 }, // 0x5B 0010010010
122 { 10, 0x2440 }, // 0x5C 0010010001
123 { 10, 0x2400 }, // 0x5D 0010010000
124 { 10, 0x23C0 }, // 0x5E 0010001111
125 { 10, 0x2380 }, // 0x5F 0010001110
126 { 10, 0x2340 }, // 0x60 0010001101
127 { 10, 0x2300 }, // 0x61 0010001100
128 { 10, 0x22C0 }, // 0x62 0010001011
129 { 10, 0x2280 }, // 0x63 0010001010
130 { 10, 0x2240 }, // 0x64 0010001001
131 { 10, 0x2200 }, // 0x65 0010001000
132 { 10, 0x21C0 }, // 0x66 0010000111
133 { 10, 0x2180 }, // 0x67 0010000110
134 { 10, 0x2140 }, // 0x68 0010000101
135 { 10, 0x2100 }, // 0x69 0010000100
136 { 10, 0x20C0 }, // 0x6A 0010000011
137 { 10, 0x2080 }, // 0x6B 0010000010
138 { 10, 0x2040 }, // 0x6C 0010000001
139 { 10, 0x2000 }, // 0x6D 0010000000
140 { 10, 0x1FC0 }, // 0x6E 0001111111
141 { 10, 0x1F80 }, // 0x6F 0001111110
142 { 10, 0x1F40 }, // 0x70 0001111101
143 { 10, 0x1F00 }, // 0x71 0001111100
144 { 10, 0x1EC0 }, // 0x72 0001111011
145 { 10, 0x1E80 }, // 0x73 0001111010
146 { 10, 0x1E40 }, // 0x74 0001111001
147 { 10, 0x1E00 }, // 0x75 0001111000
148 { 10, 0x1DC0 }, // 0x76 0001110111
149 { 10, 0x1D80 }, // 0x77 0001110110
150 { 10, 0x1D40 }, // 0x78 0001110101
151 { 10, 0x1D00 }, // 0x79 0001110100
152 { 10, 0x1CC0 }, // 0x7A 0001110011
153 { 10, 0x1C80 }, // 0x7B 0001110010
154 { 10, 0x1C40 }, // 0x7C 0001110001
155 { 10, 0x1C00 }, // 0x7D 0001110000
156 { 10, 0x1BC0 }, // 0x7E 0001101111
157 { 10, 0x1B80 }, // 0x7F 0001101110
158 { 9, 0x2980 }, // 0x80 001010011
159 { 10, 0x1B40 }, // 0x81 0001101101
160 { 10, 0x1B00 }, // 0x82 0001101100
161 { 10, 0x1AC0 }, // 0x83 0001101011
162 { 10, 0x1A80 }, // 0x84 0001101010
163 { 10, 0x1A40 }, // 0x85 0001101001
164 { 10, 0x1A00 }, // 0x86 0001101000
165 { 10, 0x19C0 }, // 0x87 0001100111
166 { 10, 0x1980 }, // 0x88 0001100110
167 { 10, 0x1940 }, // 0x89 0001100101
168 { 10, 0x1900 }, // 0x8A 0001100100
169 { 10, 0x18C0 }, // 0x8B 0001100011
170 { 10, 0x1880 }, // 0x8C 0001100010
171 { 10, 0x1840 }, // 0x8D 0001100001
172 { 10, 0x1800 }, // 0x8E 0001100000
173 { 10, 0x17C0 }, // 0x8F 0001011111
174 { 10, 0x1780 }, // 0x90 0001011110
175 { 10, 0x1740 }, // 0x91 0001011101
176 { 10, 0x1700 }, // 0x92 0001011100
177 { 10, 0x16C0 }, // 0x93 0001011011
178 { 10, 0x1680 }, // 0x94 0001011010
179 { 10, 0x1640 }, // 0x95 0001011001
180 { 10, 0x1600 }, // 0x96 0001011000
181 { 10, 0x15C0 }, // 0x97 0001010111
182 { 10, 0x1580 }, // 0x98 0001010110
183 { 10, 0x1540 }, // 0x99 0001010101
184 { 10, 0x1500 }, // 0x9A 0001010100
185 { 10, 0x14C0 }, // 0x9B 0001010011
186 { 10, 0x1480 }, // 0x9C 0001010010
187 { 10, 0x1440 }, // 0x9D 0001010001
188 { 10, 0x1400 }, // 0x9E 0001010000
189 { 10, 0x13C0 }, // 0x9F 0001001111
190 { 10, 0x1380 }, // 0xA0 0001001110
191 { 10, 0x1340 }, // 0xA1 0001001101
192 { 10, 0x1300 }, // 0xA2 0001001100
193 { 10, 0x12C0 }, // 0xA3 0001001011
194 { 10, 0x1280 }, // 0xA4 0001001010
195 { 10, 0x1240 }, // 0xA5 0001001001
196 { 10, 0x1200 }, // 0xA6 0001001000
197 { 10, 0x11C0 }, // 0xA7 0001000111
198 { 10, 0x1180 }, // 0xA8 0001000110
199 { 10, 0x1140 }, // 0xA9 0001000101
200 { 10, 0x1100 }, // 0xAA 0001000100
201 { 10, 0x10C0 }, // 0xAB 0001000011
202 { 10, 0x1080 }, // 0xAC 0001000010
203 { 10, 0x1040 }, // 0xAD 0001000001
204 { 10, 0x1000 }, // 0xAE 0001000000
205 { 10, 0x0FC0 }, // 0xAF 0000111111
206 { 10, 0x0F80 }, // 0xB0 0000111110
207 { 10, 0x0F40 }, // 0xB1 0000111101
208 { 10, 0x0F00 }, // 0xB2 0000111100
209 { 10, 0x0EC0 }, // 0xB3 0000111011
210 { 10, 0x0E80 }, // 0xB4 0000111010
211 { 10, 0x0E40 }, // 0xB5 0000111001
212 { 10, 0x0E00 }, // 0xB6 0000111000
213 { 10, 0x0DC0 }, // 0xB7 0000110111
214 { 10, 0x0D80 }, // 0xB8 0000110110
215 { 10, 0x0D40 }, // 0xB9 0000110101
216 { 10, 0x0D00 }, // 0xBA 0000110100
217 { 10, 0x0CC0 }, // 0xBB 0000110011
218 { 10, 0x0C80 }, // 0xBC 0000110010
219 { 10, 0x0C40 }, // 0xBD 0000110001
220 { 10, 0x0C00 }, // 0xBE 0000110000
221 { 10, 0x0BC0 }, // 0xBF 0000101111
222 { 10, 0x0B80 }, // 0xC0 0000101110
223 { 10, 0x0B40 }, // 0xC1 0000101101
224 { 10, 0x0B00 }, // 0xC2 0000101100
225 { 10, 0x0AC0 }, // 0xC3 0000101011
226 { 10, 0x0A80 }, // 0xC4 0000101010
227 { 10, 0x0A40 }, // 0xC5 0000101001
228 { 10, 0x0A00 }, // 0xC6 0000101000
229 { 10, 0x09C0 }, // 0xC7 0000100111
230 { 10, 0x0980 }, // 0xC8 0000100110
231 { 10, 0x0940 }, // 0xC9 0000100101
232 { 10, 0x0900 }, // 0xCA 0000100100
233 { 10, 0x08C0 }, // 0xCB 0000100011
234 { 10, 0x0880 }, // 0xCC 0000100010
235 { 10, 0x0840 }, // 0xCD 0000100001
236 { 10, 0x0800 }, // 0xCE 0000100000
237 { 10, 0x07C0 }, // 0xCF 0000011111
238 { 10, 0x0780 }, // 0xD0 0000011110
239 { 10, 0x0740 }, // 0xD1 0000011101
240 { 10, 0x0700 }, // 0xD2 0000011100
241 { 10, 0x06C0 }, // 0xD3 0000011011
242 { 10, 0x0680 }, // 0xD4 0000011010
243 { 11, 0x0320 }, // 0xD5 00000011001
244 { 10, 0x0640 }, // 0xD6 0000011001
245 { 10, 0x0600 }, // 0xD7 0000011000
246 { 10, 0x05C0 }, // 0xD8 0000010111
247 { 10, 0x0580 }, // 0xD9 0000010110
248 { 10, 0x0540 }, // 0xDA 0000010101
249 { 10, 0x0500 }, // 0xDB 0000010100
250 { 10, 0x04C0 }, // 0xDC 0000010011
251 { 11, 0x0300 }, // 0xDD 00000011000
252 { 10, 0x0480 }, // 0xDE 0000010010
253 { 10, 0x0440 }, // 0xDF 0000010001
254 { 9, 0x2900 }, // 0xE0 001010010
255 { 10, 0x0400 }, // 0xE1 0000010000
256 { 10, 0x03C0 }, // 0xE2 0000001111
257 { 11, 0x02E0 }, // 0xE3 00000010111
258 { 10, 0x0380 }, // 0xE4 0000001110
259 { 11, 0x02C0 }, // 0xE5 00000010110
260 { 11, 0x02A0 }, // 0xE6 00000010101
261 { 11, 0x0280 }, // 0xE7 00000010100
262 { 11, 0x0260 }, // 0xE8 00000010011
263 { 11, 0x0240 }, // 0xE9 00000010010
264 { 11, 0x0220 }, // 0xEA 00000010001
265 { 11, 0x0200 }, // 0xEB 00000010000
266 { 11, 0x01E0 }, // 0xEC 00000001111
267 { 11, 0x01C0 }, // 0xED 00000001110
268 { 11, 0x01A0 }, // 0xEE 00000001101
269 { 10, 0x0340 }, // 0xEF 0000001101
270 { 8, 0x3D00 }, // 0xF0 00111101
271 { 9, 0x2880 }, // 0xF1 001010001
272 { 11, 0x0180 }, // 0xF2 00000001100
273 { 11, 0x0160 }, // 0xF3 00000001011
274 { 11, 0x0140 }, // 0xF4 00000001010
275 { 11, 0x0120 }, // 0xF5 00000001001
276 { 11, 0x0100 }, // 0xF6 00000001000
277 { 11, 0x00E0 }, // 0xF7 00000000111
278 { 11, 0x00C0 }, // 0xF8 00000000110
279 { 12, 0x0010 }, // 0xF9 000000000001
280 { 11, 0x00A0 }, // 0xFA 00000000101
281 { 11, 0x0080 }, // 0xFB 00000000100
282 { 11, 0x0060 }, // 0xFC 00000000011
283 { 11, 0x0040 }, // 0xFD 00000000010
284 { 11, 0x0020 }, // 0xFE 00000000001
285 { 9, 0x2800 }, // 0xFF 001010000
286 { 12, 0x0000 }, // EOF 000000000000
