From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "behavior" |
|---|
| subject | "Library:RAD Oodle" |
|---|
| claim | "After the block header, each quantum of output of a compressed block has its own header (a block whose header marks it uncompressed has none: Kraken_DecodeStep copies up to 0x40000, or 0x4000 for LZNA/BitKnit, raw bytes). For the Kraken family (decoder types 6, 10 and 12; 256 KiB = 0x40000-byte quanta) it is 3 bytes big-endian: bits 0-17 = compressed size minus 1, bits 18 and 19 flags; with checksums on, a 3-byte big-endian checksum follows. ooz's CRC function Kraken_GetCrc is an unimplemented stub returning 0, yet Kraken_DecodeStep still compares it with the stored checksum, so with checksums on ooz fails (returns false) on every compressed or stored quantum whose stored checksum is not 0 (quanta with compressed size 0, that is memset quanta and LZNA whole-match quanta, return before the comparison); a real decoder must compute the CRC. Size field 0x3FFFF with bits 18-23 equal to 1 marks a memset quantum (one fill byte follows, no checksum); other values of that field are invalid. For LZNA (type 5) and BitKnit (type 11), whose quanta are 0x4000 bytes, ooz uses a different 2-byte big-endian header: bits 0-13 = compressed size minus 1, bits 14-15 flags, then the same optional 3-byte checksum; size field 0x3FFF is a marker whose top two bits select whole-match (0), memset (1) or stored (2). In both forms a quantum whose compressed size equals its output size is stored uncompressed." |
|---|
| scope | | level | "library" |
|---|
| applies_to | "Library:RAD Oodle" |
|---|
| observed_in | |
|---|
|
|---|
| data | | trigger | "parsing an Oodle quantum" |
|---|
| effect | "Kraken family: 3-byte header (18-bit size-1, two flag bits, optional 3-byte checksum); LZNA and BitKnit: 2-byte header (14-bit size-1, two flag bits, optional 3-byte checksum)" |
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "Kraken_ParseQuantumHeader and the quantum loop around Kraken_DecodeQuantum" |
|---|
| repo | "https://github.com/powzix/ooz" |
|---|
| commit | "05038060aa68f9187ae9923b2388ca8db40e58d1" |
|---|
| path | "kraken.cpp" |
|---|
|
| type | "source" |
|---|
| detail | "Read Kraken_ParseQuantumHeader, LZNA_ParseQuantumHeader (also used for BitKnit), Kraken_GetCrc (TODO, returns 0) and Kraken_DecodeStep (is_kraken_decoder = types 6, 10, 12; 0x40000 vs 0x4000; stored when compressed_size == dst_bytes_left). Not read: Oodle's own library." |
|---|
| repo | "https://github.com/powzix/ooz" |
|---|
| commit | "05038060aa68f9187ae9923b2388ca8db40e58d1" |
|---|
| path | "kraken.cpp" |
|---|
| lines | "482-564, 567-570, 4020-4090" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "Quantum header" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-18T16:16:36.931Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T11:48:56.667Z" |
|---|
| result | "confirmed" |
|---|
| method | "After my correction: read Kraken_ParseQuantumHeader, LZNA_ParseWholeMatchInfo, LZNA_ParseQuantumHeader, Kraken_GetCrc and all of Kraken_DecodeStep in kraken.cpp at 0503806." |
|---|
|
|
|---|
| revisions | | by | "PatientStepper99" |
|---|
| date | "2026-10-19T04:50:02.221Z" |
|---|
| summary | "The 3-byte header with 18-bit size is the Kraken-family (decoder types 6, 10, 12) form only; LZNA and BitKnit quanta (0x4000) use a 2-byte header with a 14-bit size. ooz also never computes the CRC…" |
|---|
| changed | | "claim" |
| "data" |
| "evidence" |
|
|---|
|
| by | "PatientStepper99" |
|---|
| date | "2026-10-19T08:48:36.133Z" |
|---|
| summary | "ooz does not 'never verify' the checksum: Kraken_GetCrc is a stub returning 0 but Kraken_DecodeStep still compares (0 & 0xFFFFFF) != qhdr.checksum when checksums are on and returns false, so ooz…" |
|---|
| changed | |
|---|
|
| by | "PatientStepper99" |
|---|
| date | "2026-10-19T09:25:09.586Z" |
|---|
| summary | "Omitted branch: the checksum compare in Kraken_DecodeStep is skipped for every quantum with compressed_size 0, which includes LZNA whole-match quanta (not only memset ones); also a stored LZNA…" |
|---|
| changed | |
|---|
|
| by | "PatientStepper99" |
|---|
| date | "2026-10-19T11:48:54.782Z" |
|---|
| summary | "Branch left out: Kraken_DecodeStep returns before any quantum header is parsed when the block header says the block is uncompressed (it copies up to 0x40000 or 0x4000 raw bytes), so 'each quantum…" |
|---|
| changed | |
|---|
|
|
|---|