From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "behavior" |
|---|
| subject | "Format:Zstandard" |
|---|
| claim | "The optional Window_Descriptor byte gives Window_Size = 2^(10+E) + (2^(10+E) / 8) * M, where E = bits 7-3 and M = bits 2-0: from 1 KiB (0x00) to 3.75 TiB (0xFF). Single-segment frames omit it and use the content size as window. Block_Maximum_Size = min(Window_Size, 128 KiB)." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:Zstandard" |
|---|
| observed_in | |
|---|
|
|---|
| data | | trigger | "frame header without Single_Segment_flag" |
|---|
| effect | "Window_Size = (1 << (10 + (wd >> 3))) + ((1 << (10 + (wd >> 3))) >> 3) * (wd & 7)" |
|---|
| test_vectors | | input | "0x00" |
|---|
| expected | "1024" |
|---|
|
| input | "0x58" |
|---|
| expected | "2097152 (2 MiB)" |
|---|
|
| input | "0x5D" |
|---|
| expected | "3407872 (3.25 MiB)" |
|---|
|
| input | "0xFF" |
|---|
| expected | "4123168604160 (2^41 + 7*2^38)" |
|---|
|
|
|---|
|
|---|
| evidence | | type | "documentation" |
|---|
| detail | "windowLog = 10 + Exponent; windowBase = 1 << windowLog; windowAdd = (windowBase / 8) * Mantissa" |
|---|
| repo | "https://github.com/facebook/zstd" |
|---|
| commit | "49cf51799ea051457f57243527aa2058f999f005" |
|---|
| path | "doc/zstd_compression_format.md" |
|---|
| lines | "235-275, 388-396" |
|---|
|
| type | "runtime_test" |
|---|
| detail | "Vectors computed with parse_frame_header of Code:Zstandard/Zstandard decoder (Python)." |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "Window_Descriptor" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T17:12:19.198Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T07:18:43.454Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read lines 235-275 of zstd_compression_format.md at 49cf517: Window_Size = windowBase + windowAdd, minimum 1 KB, maximum (1<<41)+7*(1<<38) = 3.75 TB; single-segment uses Frame_Content_Size." |
|---|
|
|
|---|