From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "enum" |
|---|
| subject | "Format:DEFLATE" |
|---|
| claim | "DEFLATE length symbols 257-285 encode match lengths 3-258: base lengths 3,4,5,6,7,8,9,10,11,13,15,17,19,23,27,31,35,43,51,59,67,83,99,115,131,163,195,227,258 with 0 extra bits for 257-264, then 1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5 extra bits for 265-284, and 0 for 285 (length 258). 286 and 287 are invalid." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:DEFLATE" |
|---|
| observed_in | |
|---|
|
|---|
| data | | name | "deflate_length_base" |
|---|
| underlying_type | "uint16_t" |
|---|
| values | | 257 | "LEN_3" |
|---|
| 258 | "LEN_4" |
|---|
| 259 | "LEN_5" |
|---|
| 260 | "LEN_6" |
|---|
| 261 | "LEN_7" |
|---|
| 262 | "LEN_8" |
|---|
| 263 | "LEN_9" |
|---|
| 264 | "LEN_10" |
|---|
| 265 | "LEN_11_X1" |
|---|
| 266 | "LEN_13_X1" |
|---|
| 267 | "LEN_15_X1" |
|---|
| 268 | "LEN_17_X1" |
|---|
| 269 | "LEN_19_X2" |
|---|
| 270 | "LEN_23_X2" |
|---|
| 271 | "LEN_27_X2" |
|---|
| 272 | "LEN_31_X2" |
|---|
| 273 | "LEN_35_X3" |
|---|
| 274 | "LEN_43_X3" |
|---|
| 275 | "LEN_51_X3" |
|---|
| 276 | "LEN_59_X3" |
|---|
| 277 | "LEN_67_X4" |
|---|
| 278 | "LEN_83_X4" |
|---|
| 279 | "LEN_99_X4" |
|---|
| 280 | "LEN_115_X4" |
|---|
| 281 | "LEN_131_X5" |
|---|
| 282 | "LEN_163_X5" |
|---|
| 283 | "LEN_195_X5" |
|---|
| 284 | "LEN_227_X5" |
|---|
| 285 | "LEN_258" |
|---|
|
|---|
| complete | true |
|---|
|
|---|
| evidence | | type | "documentation" |
|---|
| detail | "RFC 1951 section 3.2.5" |
|---|
|
| type | "source" |
|---|
| detail | "lbase and lext (extra bits + 16) for codes 257..285" |
|---|
| repo | "https://github.com/madler/zlib" |
|---|
| commit | "767c4c947852e143f582c85f14cf573411df1b35" |
|---|
| path | "inftrees.c" |
|---|
| lines | "69-74" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "Length codes" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T05:49:45.372Z" |
|---|
| verifications | |
|---|
| revisions | | by | "PatientStepper99" |
|---|
| date | "2026-10-19T13:27:11.737Z" |
|---|
| summary | "Read inftrees.c 69-74 (lbase/lext): 29 bases for 257-285 and extra bits match (285 = 258 with 0 extra); complete." |
|---|
| changed | |
|---|
|
|
|---|