From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "behavior" |
|---|
| subject | "Format:Nintendo backward LZ (BLZ code compression)" |
|---|
| claim | "ndspy decodes BLZ backwards: flag bytes (MSB first, 1 = reference) and items are read from the end of the compressed region and output is written from the end of the output buffer; a reference is 2 bytes with length = (b1>>4)+3 and displacement = (((b1&0xF)<<8)|b2)+3, except that when that displacement is larger than the bytes written so far (and at least 2 are written) it is replaced by 2 (a deliberate hack in the code); bytes before the compressed region are copied unchanged; the compressor keeps the first 0x4000 bytes of an ARM9 file uncompressed. The 8-byte trailer is read from the end: u32 with headerLen in the top byte and compressedLen in the low 24 bits, then u32 extraSize; output size = input size + extraSize." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:Nintendo backward LZ (BLZ code compression)" |
|---|
| observed_in | |
|---|
|
|---|
| data | | trigger | "decompress() or compress(data, isArm9)" |
|---|
| effect | "Backward LZ10-like coding as described in the claim; compress() stores the data raw plus 4 zero bytes (after padding to 4) when compression would not shrink it; compress() uses window 0x1002 and max length 18." |
|---|
| condition | "ndspy source (one implementation). Early exits before the loop: _detectAppendedData scans 0-0x1C trailing bytes (steps of 4) for a plausible trailer and returns the input unchanged when none is found (any bytes found after the trailer are cut off and re-appended after decoding); a remaining buffer ending in 4 zero bytes is returned unchanged; compressedLen larger than the file raises. The 0xFF padding check in decompress() raises, but the same loop in _detectAppendedData has a continue inside the inner loop that cannot reject. Not read: _lzCommon.compress internals. The source comment says +2 for the displacement but the code adds 3." |
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "decompress main loop reads flags = compData[-1-readBytes], length=(byte1>>4)+3, disp=(((byte1&0x0F)<<8)|byte2)+3; compress() splits prefix=data[:0x4000] when isArm9 and calls _lzCommon.compress(reversed data, 3, 0x1002, 18, ...)" |
|---|
| repo | "https://github.com/RoadrunnerWMC/ndspy" |
|---|
| commit | "00165f177d03c6ca9e15e37decf54d9c6754bf54" |
|---|
| path | "ndspy/codeCompression.py" |
|---|
| lines | "137-213, 233-294" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "BLZ decoding" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-19T12:24:27.084Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T16:44:26.305Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read ndspy codeCompression.py whole (374 lines) at 00165f17: _detectAppendedData, decompress (trailer '<II', 0xFF padding check, passthrough, backward loop, length=(b1>>4)+3, disp+3, disp=2 hack when disp > written and written >= 2), compress (0x4000 ARM9 prefix, _lzCommon.compress(reversed, 3, 0x1002, 18), raw fallback with 4 zero bytes). All details of the fact match; _lzCommon.compress internals not read." |
|---|
|
|
|---|
| revisions | | by | "PatientStepper99" |
|---|
| date | "2026-10-19T13:10:41.866Z" |
|---|
| summary | "Read decompress(), compress() and _detectAppendedData whole (codeCompression.py 20-300 at 00165f1): the claim left out the trailer parsing, two early returns and a displacement fallback that changes…" |
|---|
| changed | |
|---|
|
|
|---|