From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "identification" |
|---|
| subject | "Format:Brotli" |
|---|
| claim | "A Brotli stream starts with the WBITS field, read LSB first from byte 0: bit 0 = 0 means WBITS 16 (byte 0 is even); otherwise the low nibble 0x3, 0x5, ..., 0xF means WBITS 18-24 (nibble = 2 x (WBITS - 17) + 1); low 7 bits 0x01 mean 17, 0x21-0x71 mean 10-15, and 0x11 is invalid in RFC 7932 (used by the large-window extension). With the library default WBITS 22 typical first bytes are 0B, 8B, 1B, 5B." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:Brotli" |
|---|
| observed_in | |
|---|
|
|---|
| data | | method | "header bits" |
|---|
| indicator | "byte 0 low bits: xxxxxxx0 = 16; low nibble 2*(WBITS-17)+1 for 18-24; low 7 bits 0000001 = 17, 0100001..1110001 = 10..15, 0010001 = large window" |
|---|
| table | | low_bits | "bit 0 = 0" |
|---|
| wbits | "16" |
|---|
|
| low_bits | "low nibble 3/5/7/9/B/D/F" |
|---|
| wbits | "18/19/20/21/22/23/24" |
|---|
|
| low_bits | "low 7 bits 01" |
|---|
| wbits | "17" |
|---|
|
| low_bits | "low 7 bits 21/31/41/51/61/71" |
|---|
| wbits | "10/11/12/13/14/15" |
|---|
|
| low_bits | "low 7 bits 11" |
|---|
| wbits | "invalid (RFC 7932); large-window extension" |
|---|
|
|
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "DecodeWindowBits: 1 bit, then 3 bits n (17+n), then 3 bits m (8+m, 17 for 0, 1 = large window or error)" |
|---|
| repo | "https://github.com/google/brotli" |
|---|
| commit | "86ee1f65f62d6272345dee751d49e7d1f01c2b11" |
|---|
| path | "c/dec/decode.c" |
|---|
| lines | "146-180" |
|---|
|
| type | "source" |
|---|
| detail | "EncodeWindowBits writes the same codes" |
|---|
| repo | "https://github.com/google/brotli" |
|---|
| commit | "86ee1f65f62d6272345dee751d49e7d1f01c2b11" |
|---|
| path | "c/enc/encode.c" |
|---|
| lines | "200-220" |
|---|
|
| type | "runtime_test" |
|---|
| detail | "First bytes of the 45 reference streams in tests/testdata decoded with Code:Brotli/Brotli decoder and library scanner (Python): 1B, 5B, 8B, 0B = 22; A1 = 10 (706-byte file, CLI auto window); B1 = 11 (1,554-byte file); F0 = 16; 33 = 18; 21 = 10" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | | "Code:Brotli/Brotli decoder and library scanner (Python)" |
|
|---|
| key | "Window bits in the first byte" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T19:01:46.670Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T09:16:31.263Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read DecodeWindowBits in c/dec/decode.c at the cited commit (lines 144-180) and worked the bit table by hand: bit0=0 gives 16; 3 bits n!=0 give 17+n so the low nibble is 2*(WBITS-17)+1 for 18-24; n==0 then 3 bits m: m=1 is the large-window code or an error (low 7 bits 0x11), m>=2 gives 8+m = 10-15 (0x21..0x71), m=0 gives 17 (0x01). The encoder side and the test files were not re-read." |
|---|
|
|
|---|