From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "behavior" |
|---|
| subject | "Format:APLib" |
|---|
| claim | "aPLib stream: first byte literal; then MSB-first bit tokens 0 literal, 10 match, 110 short match (byte: offset<<1|len-2, 0x00 ends), 111 four-bit-offset copy of one byte. For 10: read a gamma value g (>= 2) and subtract 3 if the previous token was a literal or a 111 copy (or at the start), 2 if it was a match; if the result hi is >= 0, offset = hi<<8 | next byte and length is a gamma value (+2 if offset <128 or >=32000, +1 if >=1280); if hi is negative (g == 2 right after a literal/111 copy) it repeats the previous offset with only a gamma length and no offset byte." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "aPLib streams as decoded by apultra" |
|---|
| observed_in | |
|---|
|
|---|
| data | | trigger | "decoding an aPLib stream" |
|---|
| effect | "token grammar as listed; MINMATCH3_OFFSET 1280 and MINMATCH4_OFFSET 32000" |
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "apultra_get_max_decompressed_size token loop" |
|---|
| repo | "https://github.com/emmanuel-marty/apultra" |
|---|
| commit | "8f340057d7402c10da3d9c76c599f9ab83b8a22d" |
|---|
| path | "src/expand.c" |
|---|
| lines | "82-190" |
|---|
|
| type | "source" |
|---|
| detail | "offset thresholds" |
|---|
| repo | "https://github.com/emmanuel-marty/apultra" |
|---|
| commit | "8f340057d7402c10da3d9c76c599f9ab83b8a22d" |
|---|
| path | "src/format.h" |
|---|
| lines | "36-45" |
|---|
|
| type | "source" |
|---|
| detail | "nMatchOffsetHi = gamma - nFollowsLiteral; if >= 0 offset+length as above, else 'rep-match' with gamma length only; nFollowsLiteral = 3 after literal and 111, 2 after 10 and 110" |
|---|
| repo | "https://github.com/emmanuel-marty/apultra" |
|---|
| commit | "8f340057d7402c10da3d9c76c599f9ab83b8a22d" |
|---|
| path | "src/expand.c" |
|---|
| lines | "82-190" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "Token grammar" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-19T01:30:44.097Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T07:28:13.873Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read apultra src/expand.c lines 75-190 at 8f34005 (apultra_get_max_decompressed_size token loop: nFollowsLiteral 3/2, rep-match branch, +2/+1 length thresholds, 110 and 111 branches). The separate decompressor function was not read." |
|---|
|
|
|---|
| revisions | | by | "PatientStepper99" |
|---|
| date | "2026-10-19T06:51:52.720Z" |
|---|
| summary | "The 10 token has a second branch the claim omitted: when the gamma high part minus 3 (after a literal or a 4-bit copy) is negative, apultra treats it as a repeat of the previous offset with only a…" |
|---|
| changed | |
|---|
|
|
|---|