| length code |
base length |
extra bits |
长度范围 |
| 257 |
3 |
0 |
3 |
| 258 |
4 |
0 |
4 |
| 259 |
5 |
0 |
5 |
| 260 |
6 |
0 |
6 |
| 261 |
7 |
0 |
7 |
| 262 |
8 |
0 |
8 |
| 263 |
9 |
0 |
9 |
| 264 |
10 |
0 |
10 |
| 265 |
11 |
1 |
11-12 |
| 266 |
13 |
1 |
13-14 |
| 267 |
15 |
1 |
15-16 |
| 268 |
17 |
1 |
17-18 |
| 269 |
19 |
2 |
19-22 |
| 270 |
23 |
2 |
23-26 |
| 271 |
27 |
2 |
27-30 |
| 272 |
31 |
2 |
31-34 |
| 273 |
35 |
3 |
35-42 |
| 274 |
43 |
3 |
43-50 |
| 275 |
51 |
3 |
51-58 |
| 276 |
59 |
3 |
59-66 |
| 277 |
67 |
4 |
67-82 |
| 278 |
83 |
4 |
83-98 |
| 279 |
99 |
4 |
99-114 |
| 280 |
115 |
4 |
115-130 |
| 281 |
131 |
5 |
131-162 |
| 282 |
163 |
5 |
163-194 |
| 283 |
195 |
5 |
195-226 |
| 284 |
227 |
5 |
227-257 |
| 285 |
258 |
0 |
258 |
| 这个和 distance 的解释方法完全同构。 |
|
|
|
| 比如 length = 9: |
|
|
|
- 落在 code 263
- base length = 9
- extra bits = 0
所以:
- length symbol = 263
- 不需要 extra bits
再比如 length = 20:
- 落在 19-22
- length code = 269
- base length = 19
- extra bits = 2
- extra value = 20 - 19 = 1,即 01
所以编码时写:
- length symbol = 269
- extra bits = 01