FAILURE MAP
← Case archive

FA-49751 / PCM sample encoding / Open access

Pcm adaptive nibble selection: greedy order · case 01

Low weighted adaptive bits consume residual before high bits are considered.

Verified by executionVariant 1 · 8 checks per implementationDownload source bundle ↓JSON ↗

ROOT CAUSE

Low weighted adaptive bits consume residual before high bits are considered.

VERIFIED REPAIR

Use the stated conversion contract at greedy order.

Unsuccessful approach: Swapping the middle and low decisions still breaks greedy magnitude coding.

Case contract

Bounded fixed-step adaptive-nibble PCM encoder: greedy magnitude bits, a half-bin base, and predictor feedback from reconstructed rather than original amplitudes.

Why this case matters

Offline PCM interchange uses these exact bounded packet and sample representation decisions.

1 / The failure

Exit 1
"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(samples, predictor, step):
    out=[]
    for sample in samples:
        difference=sample-predictor
        sign=8 if difference<0 else 0
        magnitude=abs(difference)
        code=0
        restored=step//8
        for bit,part in [(1,step//4),(2,step//2),(4,step)]:
            if magnitude>=part:
                code|=bit
                magnitude-=part
                restored+=part
        predictor+=-restored if sign else restored
        out.append(sign|code)
    return [out,predictor]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('oracle 1', solve(*([2, 6, -4, 10], 0, 8)), [[1, 1, 13, 7], 10])
check('oracle 2', solve(*([10, 10, 10], 3, 12)), [[2, 0, 8], 10])
check('oracle 3', solve(*([-5, -10, 0], 0, 8)), [[10, 10, 5], 1])
check('oracle 4', solve(*([], 4, 8)), [[], 4])
check('oracle 5', solve(*([0, 1, 2, 3], 0, 16)), [[0, 8, 0, 0], 4])
check('oracle 6', solve(*([8, 16, 24], 0, 8)), [[4, 3, 4], 25])
check('oracle 7', solve(*([6, -6, 6], 1, 4)), [[5, 15, 7], 6])
if N == 1: check('variant packet 1', solve(*[[2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7], 10])
if N == 2: check('variant packet 2', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
if N == 3: check('variant packet 3', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
if N == 4: check('variant packet 4', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
if N == 5: check('variant packet 5', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
oracle 1[[1, 1, 11, 3], 6][[1, 1, 13, 7], 10]Failed
oracle 2[[1, 1, 8], 10][[2, 0, 8], 10]Failed
oracle 3[[9, 11, 3], -3][[10, 10, 5], 1]Failed
oracle 4[[], 4][[], 4]Passed
oracle 5[[0, 8, 0, 0], 4][[0, 8, 0, 0], 4]Passed
oracle 6[[3, 3, 3], 21][[4, 3, 4], 25]Failed
oracle 7[[3, 15, 7], 4][[5, 15, 7], 6]Failed
variant packet 1[[1, 1, 11, 3, 9, 1, 11, 3], 6][[1, 1, 13, 7, 12, 2, 13, 7], 10]Failed

SHA-256 / afed69db07fe872b640d07bff68ab88b2089d96f168a1be826b57ed6854988ab

2 / The unsuccessful fix

Exit 1
"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(samples, predictor, step):
    out=[]
    for sample in samples:
        difference=sample-predictor
        sign=8 if difference<0 else 0
        magnitude=abs(difference)
        code=0
        restored=step//8
        for bit,part in [(4,step),(1,step//4),(2,step//2)]:
            if magnitude>=part:
                code|=bit
                magnitude-=part
                restored+=part
        predictor+=-restored if sign else restored
        out.append(sign|code)
    return [out,predictor]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('oracle 1', solve(*([2, 6, -4, 10], 0, 8)), [[1, 1, 13, 7], 10])
check('oracle 2', solve(*([10, 10, 10], 3, 12)), [[2, 0, 8], 10])
check('oracle 3', solve(*([-5, -10, 0], 0, 8)), [[10, 10, 5], 1])
check('oracle 4', solve(*([], 4, 8)), [[], 4])
check('oracle 5', solve(*([0, 1, 2, 3], 0, 16)), [[0, 8, 0, 0], 4])
check('oracle 6', solve(*([8, 16, 24], 0, 8)), [[4, 3, 4], 25])
check('oracle 7', solve(*([6, -6, 6], 1, 4)), [[5, 15, 7], 6])
if N == 1: check('variant packet 1', solve(*[[2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7], 10])
if N == 2: check('variant packet 2', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
if N == 3: check('variant packet 3', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
if N == 4: check('variant packet 4', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
if N == 5: check('variant packet 5', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
oracle 1[[1, 1, 13, 7], 10][[1, 1, 13, 7], 10]Passed
oracle 2[[1, 1, 8], 10][[2, 0, 8], 10]Failed
oracle 3[[9, 11, 5], 1][[10, 10, 5], 1]Failed
oracle 4[[], 4][[], 4]Passed
oracle 5[[0, 8, 0, 0], 4][[0, 8, 0, 0], 4]Passed
oracle 6[[4, 3, 4], 25][[4, 3, 4], 25]Passed
oracle 7[[5, 15, 7], 6][[5, 15, 7], 6]Passed
variant packet 1[[1, 1, 13, 7, 12, 1, 12, 7], 10][[1, 1, 13, 7, 12, 2, 13, 7], 10]Failed

SHA-256 / 8b00bd6b82a43ae5de44a9695ffa0dfdeb44bf0bcd11da996fe7d0b1400c7b2b

3 / The verified repair

Exit 0
"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(samples, predictor, step):
    out=[]
    for sample in samples:
        difference=sample-predictor
        sign=8 if difference<0 else 0
        magnitude=abs(difference)
        code=0
        restored=step//8
        for bit,part in [(4,step),(2,step//2),(1,step//4)]:
            if magnitude>=part:
                code|=bit
                magnitude-=part
                restored+=part
        predictor+=-restored if sign else restored
        out.append(sign|code)
    return [out,predictor]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('oracle 1', solve(*([2, 6, -4, 10], 0, 8)), [[1, 1, 13, 7], 10])
check('oracle 2', solve(*([10, 10, 10], 3, 12)), [[2, 0, 8], 10])
check('oracle 3', solve(*([-5, -10, 0], 0, 8)), [[10, 10, 5], 1])
check('oracle 4', solve(*([], 4, 8)), [[], 4])
check('oracle 5', solve(*([0, 1, 2, 3], 0, 16)), [[0, 8, 0, 0], 4])
check('oracle 6', solve(*([8, 16, 24], 0, 8)), [[4, 3, 4], 25])
check('oracle 7', solve(*([6, -6, 6], 1, 4)), [[5, 15, 7], 6])
if N == 1: check('variant packet 1', solve(*[[2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7], 10])
if N == 2: check('variant packet 2', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
if N == 3: check('variant packet 3', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
if N == 4: check('variant packet 4', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
if N == 5: check('variant packet 5', solve(*[[2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10, 2, 6, -4, 10], 0, 8]), [[1, 1, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7, 12, 2, 13, 7], 10])
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
oracle 1[[1, 1, 13, 7], 10][[1, 1, 13, 7], 10]Passed
oracle 2[[2, 0, 8], 10][[2, 0, 8], 10]Passed
oracle 3[[10, 10, 5], 1][[10, 10, 5], 1]Passed
oracle 4[[], 4][[], 4]Passed
oracle 5[[0, 8, 0, 0], 4][[0, 8, 0, 0], 4]Passed
oracle 6[[4, 3, 4], 25][[4, 3, 4], 25]Passed
oracle 7[[5, 15, 7], 6][[5, 15, 7], 6]Passed
variant packet 1[[1, 1, 13, 7, 12, 2, 13, 7], 10][[1, 1, 13, 7, 12, 2, 13, 7], 10]Passed

SHA-256 / 534d9e881616e3a48d8bf1858d3373a1afd0e6587667e3ba78af3402ed89fa60

Verification & scope

Stipulated finite model; no claim of hardware timing or full file-format conformance. This reproducer isolates one failure mechanism. Results cover the supplied fixtures. Variants within a family share a test contract and should remain grouped when constructing evaluation splits. Related mechanisms with a shared evaluation_group must also remain together; these controlled models are not independent production incidents.

Observations recorded using Python 3.12.14 at 2026-09-29T14:45:02.871475+00:00.

Case digest / d8c77a377a1a95e230b7015d7053aa621e8a642a69e483252a94f1087d82f882