From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "enum" |
|---|
| subject | "Format:DEFLATE" |
|---|
| claim | "DEFLATE distance codes 0-29 encode distances 1-32768: bases 1,2,3,4,5,7,9,13,17,25,33,49,65,97,129,193,257,385,513,769,1025,1537,2049,3073,4097,6145,8193,12289,16385,24577 with extra bits 0,0,0,0,1,1,2,2,...,13,13 (code c >= 2 has (c - 2) / 2 extra bits). Codes 30 and 31 are invalid." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:DEFLATE" |
|---|
| observed_in | |
|---|
|
|---|
| data | | name | "deflate_distance_base" |
|---|
| underlying_type | "uint16_t" |
|---|
| values | | 0 | "DIST_1" |
|---|
| 1 | "DIST_2" |
|---|
| 2 | "DIST_3" |
|---|
| 3 | "DIST_4" |
|---|
| 4 | "DIST_5_X1" |
|---|
| 5 | "DIST_7_X1" |
|---|
| 6 | "DIST_9_X2" |
|---|
| 7 | "DIST_13_X2" |
|---|
| 8 | "DIST_17_X3" |
|---|
| 9 | "DIST_25_X3" |
|---|
| 10 | "DIST_33_X4" |
|---|
| 11 | "DIST_49_X4" |
|---|
| 12 | "DIST_65_X5" |
|---|
| 13 | "DIST_97_X5" |
|---|
| 14 | "DIST_129_X6" |
|---|
| 15 | "DIST_193_X6" |
|---|
| 16 | "DIST_257_X7" |
|---|
| 17 | "DIST_385_X7" |
|---|
| 18 | "DIST_513_X8" |
|---|
| 19 | "DIST_769_X8" |
|---|
| 20 | "DIST_1025_X9" |
|---|
| 21 | "DIST_1537_X9" |
|---|
| 22 | "DIST_2049_X10" |
|---|
| 23 | "DIST_3073_X10" |
|---|
| 24 | "DIST_4097_X11" |
|---|
| 25 | "DIST_6145_X11" |
|---|
| 26 | "DIST_8193_X12" |
|---|
| 27 | "DIST_12289_X12" |
|---|
| 28 | "DIST_16385_X13" |
|---|
| 29 | "DIST_24577_X13" |
|---|
|
|---|
| complete | true |
|---|
|
|---|
| evidence | | type | "documentation" |
|---|
| detail | "RFC 1951 section 3.2.5" |
|---|
|
| type | "source" |
|---|
| detail | "dbase and dext (extra bits + 16) for codes 0..29; entries 30-31 are 0 / 64 (invalid)" |
|---|
| repo | "https://github.com/madler/zlib" |
|---|
| commit | "767c4c947852e143f582c85f14cf573411df1b35" |
|---|
| path | "inftrees.c" |
|---|
| lines | "75-82" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "Distance codes" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T05:49:45.456Z" |
|---|
| verifications | |
|---|
| revisions | | by | "PatientStepper99" |
|---|
| date | "2026-10-19T13:27:11.665Z" |
|---|
| summary | "Read inftrees.c 75-82 (dbase/dext): codes 0-29 bases and extra bits match, entries 30-31 are 0/64 invalid; complete." |
|---|
| changed | |
|---|
|
|
|---|