From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "behavior" |
|---|
| subject | "Format:Nintendo BIOS Huffman and run-length" |
|---|
| claim | "BIOS Huffman data: header low nibble = symbol bits, bits 8-31 size; byte 4 gives tree size (b*2+1 bytes from offset 5); node byte = offset (bits 0-5), right-leaf (bit 6), left-leaf (bit 7); children at (node & ~1) + offset*2 + 2 (+1 for right); bitstream of 32-bit words read MSB first, 1 = right." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:Nintendo BIOS Huffman and run-length" |
|---|
| observed_in | |
|---|
|
|---|
| data | | trigger | "swi 0x13" |
|---|
| effect | "decodes symbols into 32-bit output words, low bits first" |
|---|
| condition | "symbol width divides 32 and is not 1 in mGBA" |
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "node bitfield and _unHuffman" |
|---|
| repo | "mgba-emu/mgba" |
|---|
| commit | "9660a668f2093cb4aba5983f52bebf8878dc5b8b" |
|---|
| path | "src/gba/bios.c" |
|---|
| lines | "716-791" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "Huffman tree and bitstream" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-19T01:08:00.876Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T04:13:46.401Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read mGBA src/gba/bios.c _unHuffman at the cited commit: header size >>8, bits = low nibble, tree size (b<<1)+1 from offset 5, node offset/RTerm/LTerm bits, child address (n & ~1)+offset*2+2, MSB-first words, 1 = right; unaligned widths (32 % bits, or 1) are unimplemented there." |
|---|
|
|
|---|