From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "struct" |
|---|
| subject | "Format:Zstandard" |
|---|
| claim | "Every block starts with a 3-byte little-endian header: bit 0 Last_Block, bits 1-2 Block_Type (0 Raw, 1 RLE, 2 Compressed, 3 Reserved = corrupt), bits 3-23 Block_Size (content length for Raw and Compressed; repeat count for RLE, whose content is 1 byte). Block_Size may not exceed Block_Maximum_Size (min(window, 131072))." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:Zstandard" |
|---|
| observed_in | |
|---|
|
|---|
| data | | name | "Block_Header" |
|---|
| size | 3 |
|---|
| fields | | offset | 0 |
|---|
| size | 3 |
|---|
| type | "uint24le" |
|---|
| name | "Block_Header" |
|---|
| bits | |
| bit | "1-2" |
|---|
| name | "Block_Type" |
|---|
| notes | "0 Raw_Block, 1 RLE_Block, 2 Compressed_Block, 3 Reserved" |
|---|
|
| bit | "3-23" |
|---|
| name | "Block_Size" |
|---|
|
|
|---|
|
|
|---|
| test_vectors | | input | "15 00 00" |
|---|
| expected | "last block, compressed, size 2" |
|---|
|
| input | "02 00 10" |
|---|
| expected | "not last, RLE, repeat count 131072 (0x100002 = 0x20000 << 3 | 1 << 1)" |
|---|
|
| input | "0B 00 00" |
|---|
| expected | "last block, RLE, repeat count 1" |
|---|
|
| input | "01 00 00" |
|---|
| expected | "last block, raw, size 0" |
|---|
|
|
|---|
|
|---|
| evidence | | type | "documentation" |
|---|
| detail | "Block_Header table: Last_Block bit 0, Block_Type bits 1-2, Block_Size bits 3-23" |
|---|
| repo | "https://github.com/facebook/zstd" |
|---|
| commit | "49cf51799ea051457f57243527aa2058f999f005" |
|---|
| path | "doc/zstd_compression_format.md" |
|---|
| lines | "320-407" |
|---|
|
| type | "runtime_test" |
|---|
| detail | "The 02 00 10 and 0B 00 00 headers are those of the 'First block is RLE block' frame in doc/decompressor_errata.md, which Code:Zstandard/Zstandard decoder (Python) decodes to 131073 zero bytes; --list on tests/golden-decompression/rle-first-block.zst shows eight rle:131072 blocks." |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "Block_Header" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T17:12:19.265Z" |
|---|
| verifications | |
|---|