zstdify 1.0.0

package/dist/encode/frameWriter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frameWriter.js","sourceRoot":"","sources":["../../src/encode/frameWriter.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,MAAM,UAAU,GAAG,UAAU,CAAC;AAE9B,MAAM,UAAU,gBAAgB,CAAC,WAAmB,EAAE,WAAoB,EAAc;IACtF,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,EAAE,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,UAAU,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,UAAU,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;IAE/G,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,WAAW,IAAI,GAAG,EAAE,CAAC;QACvB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;SAAM,IAAI,WAAW,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;SAAM,CAAC;QACN,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IACD,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEjB,IAAI,WAAW,IAAI,GAAG,EAAE,CAAC;QACvB,MAAM,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC;IAClC,CAAC;SAAM,IAAI,WAAW,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,GAAG,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,WAAW,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC7E,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,EAAE,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,WAAW,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,WAAW,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;IACrH,CAAC;IAED,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;AAAA,CAC/B"}

package/dist/encode/frameWriter.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/encode/frameWriter.test.js

@@ -0,0 +1,38 @@
+import { describe, expect, it } from 'vitest';
+import { writeFrameHeader } from './frameWriter.js';
+const ZSTD_MAGIC_LE = [0x28, 0xb5, 0x2f, 0xfd];
+describe('frameWriter', () => {
+    it('writeFrameHeader writes magic and 1-byte content size for small content', () => {
+        const h = writeFrameHeader(100, false);
+        expect(h.length).toBeGreaterThanOrEqual(6);
+        expect(h[0]).toBe(ZSTD_MAGIC_LE[0]);
+        expect(h[1]).toBe(ZSTD_MAGIC_LE[1]);
+        expect(h[2]).toBe(ZSTD_MAGIC_LE[2]);
+        expect(h[3]).toBe(ZSTD_MAGIC_LE[3]);
+        // FHD: single segment (1<<5), content size flag 0 (1 byte), no checksum
+        expect(h[4]).toBe(1 << 5);
+        expect(h[5]).toBe(100);
+    });
+    it('writeFrameHeader uses 2-byte content size for medium content', () => {
+        const h = writeFrameHeader(256 + 100, false);
+        expect(h.length).toBeGreaterThanOrEqual(7);
+        expect(h[4]).toBe((1 << 6) | (1 << 5));
+        // 256+100-256 = 100, LE
+        expect(h[5]).toBe(100);
+        expect(h[6]).toBe(0);
+    });
+    it('writeFrameHeader uses 4-byte content size for large content', () => {
+        const h = writeFrameHeader(300_000, false);
+        expect(h.length).toBeGreaterThanOrEqual(9);
+        expect(h[4]).toBe((2 << 6) | (1 << 5));
+        expect(h[5]).toBe(300_000 & 0xff);
+        expect(h[6]).toBe((300_000 >> 8) & 0xff);
+        expect(h[7]).toBe((300_000 >> 16) & 0xff);
+        expect(h[8]).toBe((300_000 >> 24) & 0xff);
+    });
+    it('writeFrameHeader sets checksum flag when hasChecksum true', () => {
+        const h = writeFrameHeader(5, true);
+        expect(h[4]).toBe((1 << 5) | (1 << 2));
+    });
+});
+//# sourceMappingURL=frameWriter.test.js.map

package/dist/encode/frameWriter.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frameWriter.test.js","sourceRoot":"","sources":["../../src/encode/frameWriter.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAEpD,MAAM,aAAa,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAE/C,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE,CAAC;IAC5B,EAAE,CAAC,yEAAyE,EAAE,GAAG,EAAE,CAAC;QAClF,MAAM,CAAC,GAAG,gBAAgB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACvC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,wEAAwE;QACxE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,CACxB,CAAC,CAAC;IAEH,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE,CAAC;QACvE,MAAM,CAAC,GAAG,gBAAgB,CAAC,GAAG,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7C,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,wBAAwB;QACxB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAAA,CACtB,CAAC,CAAC;IAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE,CAAC;QACtE,MAAM,CAAC,GAAG,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC;QAClC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACzC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;IAAA,CAC3C,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE,CAAC;QACpE,MAAM,CAAC,GAAG,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACpC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAAA,CACxC,CAAC,CAAC;AAAA,CACJ,CAAC,CAAC"}

package/dist/encode/greedySequences.d.ts

@@ -0,0 +1,7 @@
+import type { Sequence } from '../decode/reconstruct.js';
+export interface GreedyEncodeResult {
+    literals: Uint8Array;
+    sequences: Sequence[];
+    trailingLiterals: number;
+}
+export declare function buildGreedySequences(input: Uint8Array): GreedyEncodeResult;

package/dist/encode/greedySequences.js

@@ -0,0 +1,82 @@
+const WINDOW_SIZE = 128 * 1024;
+const MIN_MATCH = 3;
+const HASH_BITS = 16;
+const HASH_SIZE = 1 << HASH_BITS;
+function hash3(data, pos) {
+    const a = data[pos] ?? 0;
+    const b = data[pos + 1] ?? 0;
+    const c = data[pos + 2] ?? 0;
+    return ((a * 2654435761 + b * 2246822519 + c * 3266489917) >>> 0) >>> (32 - HASH_BITS);
+}
+function matchLength(data, a, b) {
+    const max = data.length - a;
+    let n = 0;
+    while (n < max && (data[a + n] ?? 0) === (data[b + n] ?? 0)) {
+        n++;
+    }
+    return n;
+}
+export function buildGreedySequences(input) {
+    if (input.length < MIN_MATCH) {
+        return { literals: input.slice(), sequences: [], trailingLiterals: input.length };
+    }
+    const lastPos = new Int32Array(HASH_SIZE);
+    lastPos.fill(-1);
+    const sequences = [];
+    const literalSpans = [];
+    let anchor = 0;
+    let pos = 0;
+    while (pos + MIN_MATCH <= input.length) {
+        const h = hash3(input, pos);
+        const candidate = lastPos[h] ?? -1;
+        lastPos[h] = pos;
+        if (candidate < 0) {
+            pos++;
+            continue;
+        }
+        const offset = pos - candidate;
+        if (offset <= 0 || offset > WINDOW_SIZE) {
+            pos++;
+            continue;
+        }
+        if ((input[pos] ?? 0) !== (input[candidate] ?? 0)) {
+            pos++;
+            continue;
+        }
+        const len = matchLength(input, pos, candidate);
+        if (len < MIN_MATCH) {
+            pos++;
+            continue;
+        }
+        const literalsLength = pos - anchor;
+        literalSpans.push([anchor, pos]);
+        sequences.push({
+            literalsLength,
+            // We currently emit non-repeat offsets only; repeated-offset coding can be layered later.
+            offset: offset + 3,
+            matchLength: len,
+        });
+        const matchEnd = pos + len;
+        for (let p = pos + 1; p + MIN_MATCH <= matchEnd; p++) {
+            const hp = hash3(input, p);
+            lastPos[hp] = p;
+        }
+        pos = matchEnd;
+        anchor = pos;
+    }
+    const trailingLiterals = input.length - anchor;
+    const totalLiteralBytes = input.length - sequences.reduce((sum, s) => sum + s.matchLength, 0);
+    const literals = new Uint8Array(totalLiteralBytes);
+    let out = 0;
+    for (const [start, end] of literalSpans) {
+        const chunk = input.subarray(start, end);
+        literals.set(chunk, out);
+        out += chunk.length;
+    }
+    if (trailingLiterals > 0) {
+        const tail = input.subarray(anchor);
+        literals.set(tail, out);
+    }
+    return { literals, sequences, trailingLiterals };
+}
+//# sourceMappingURL=greedySequences.js.map

package/dist/encode/greedySequences.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"greedySequences.js","sourceRoot":"","sources":["../../src/encode/greedySequences.ts"],"names":[],"mappings":"AAQA,MAAM,WAAW,GAAG,GAAG,GAAG,IAAI,CAAC;AAC/B,MAAM,SAAS,GAAG,CAAC,CAAC;AACpB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,SAAS,GAAG,CAAC,IAAI,SAAS,CAAC;AAEjC,SAAS,KAAK,CAAC,IAAgB,EAAE,GAAW,EAAU;IACpD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAC7B,OAAO,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC;AAAA,CACxF;AAED,SAAS,WAAW,CAAC,IAAgB,EAAE,CAAS,EAAE,CAAS,EAAU;IACnE,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAC5D,CAAC,EAAE,CAAC;IACN,CAAC;IACD,OAAO,CAAC,CAAC;AAAA,CACV;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAiB,EAAsB;IAC1E,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;QAC7B,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,gBAAgB,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;IACpF,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAC1C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAEjB,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,YAAY,GAA4B,EAAE,CAAC;IACjD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,GAAG,GAAG,CAAC,CAAC;IAEZ,OAAO,GAAG,GAAG,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACnC,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAEjB,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,GAAG,EAAE,CAAC;YACN,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC;QAC/B,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,WAAW,EAAE,CAAC;YACxC,GAAG,EAAE,CAAC;YACN,SAAS;QACX,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YAClD,GAAG,EAAE,CAAC;YACN,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QAC/C,IAAI,GAAG,GAAG,SAAS,EAAE,CAAC;YACpB,GAAG,EAAE,CAAC;YACN,SAAS;QACX,CAAC;QAED,MAAM,cAAc,GAAG,GAAG,GAAG,MAAM,CAAC;QACpC,YAAY,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;QACjC,SAAS,CAAC,IAAI,CAAC;YACb,cAAc;YACd,0FAA0F;YAC1F,MAAM,EAAE,MAAM,GAAG,CAAC;YAClB,WAAW,EAAE,GAAG;SACjB,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC3B,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;QACD,GAAG,GAAG,QAAQ,CAAC;QACf,MAAM,GAAG,GAAG,CAAC;IACf,CAAC;IAED,MAAM,gBAAgB,GAAG,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;IAC/C,MAAM,iBAAiB,GAAG,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAC9F,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,iBAAiB,CAAC,CAAC;IACnD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,YAAY,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACzC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACzB,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IACD,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,gBAAgB,EAAE,CAAC;AAAA,CAClD"}

package/dist/encode/greedySequences.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/encode/greedySequences.test.js

@@ -0,0 +1,33 @@
+import { describe, expect, it } from 'vitest';
+import { executeSequences } from '../decode/reconstruct.js';
+import { buildGreedySequences } from './greedySequences.js';
+describe('buildGreedySequences', () => {
+    it('reconstructs repetitive text via generated sequences', () => {
+        const input = new TextEncoder().encode('hello world hello world hello world hello world hello world ');
+        const plan = buildGreedySequences(input);
+        const output = executeSequences(plan.literals, plan.sequences, 128 * 1024);
+        expect(output).toEqual(input);
+        expect(plan.sequences.length).toBeGreaterThan(0);
+    });
+    it('reconstructs binary payload via generated sequences', () => {
+        const input = new Uint8Array(4096);
+        for (let i = 0; i < input.length; i++) {
+            input[i] = i & 0xff;
+        }
+        const doubled = new Uint8Array(input.length * 2);
+        doubled.set(input, 0);
+        doubled.set(input, input.length);
+        const plan = buildGreedySequences(doubled);
+        const output = executeSequences(plan.literals, plan.sequences, 128 * 1024);
+        expect(output).toEqual(doubled);
+        expect(plan.sequences.length).toBeGreaterThan(0);
+    });
+    it('returns literals-only result when no matches exist', () => {
+        const input = new TextEncoder().encode('abcdefghijklmnopqrstuvwxyz');
+        const plan = buildGreedySequences(input);
+        expect(plan.sequences).toEqual([]);
+        expect(plan.literals).toEqual(input);
+        expect(plan.trailingLiterals).toBe(input.length);
+    });
+});
+//# sourceMappingURL=greedySequences.test.js.map

package/dist/encode/greedySequences.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"greedySequences.test.js","sourceRoot":"","sources":["../../src/encode/greedySequences.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAC5D,OAAO,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AAE5D,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE,CAAC;IACrC,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE,CAAC;QAC/D,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,8DAA8D,CAAC,CAAC;QACvG,MAAM,IAAI,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC;QAC3E,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAAA,CAClD,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACtB,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACtB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC;QAC3E,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAAA,CAClD,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,4BAA4B,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAAA,CAClD,CAAC,CAAC;AAAA,CACJ,CAAC,CAAC"}

package/dist/entropy/fse.d.ts

@@ -0,0 +1,33 @@
+/**
+ * FSE (Finite State Entropy) decode: table build and symbol decode.
+ * Zstd FSE streams are read backward.
+ */
+import type { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
+export interface FSEDecodeRow {
+    symbol: number;
+    numBits: number;
+    baseline: number;
+}
+/**
+ * Build FSE decode table from normalized counts.
+ * Counts are -1 for "less than 1" (full state reset) symbols.
+ * Based on zstd FSE_buildDTable logic.
+ */
+export declare function buildFSEDecodeTable(normalizedCounter: readonly number[], tableLog: number): FSEDecodeRow[];
+/**
+ * Decode one FSE symbol. Updates state in place.
+ */
+export declare function decodeFSESymbol(table: readonly FSEDecodeRow[], _tableLog: number, reader: BitReaderReverse, state: {
+    value: number;
+}): number;
+/**
+ * Read FSE normalized counts from compressed header (readNCount).
+ * Used when symbol type uses RLE or Compressed mode (not Predefined).
+ * Bitstream is read forward, little-endian.
+ */
+export declare function readNCount(data: Uint8Array, offset: number, maxSymbolValue: number, maxTableLog: number): {
+    normalizedCounter: number[];
+    tableLog: number;
+    maxSymbolValue: number;
+    bytesRead: number;
+};

package/dist/entropy/fse.js

@@ -0,0 +1,217 @@
+/**
+ * FSE (Finite State Entropy) decode: table build and symbol decode.
+ * Zstd FSE streams are read backward.
+ */
+import { ZstdError } from '../errors.js';
+const FSE_TABLESTEP = (tableSize) => (tableSize >> 1) + (tableSize >> 3) + 3;
+/**
+ * Build FSE decode table from normalized counts.
+ * Counts are -1 for "less than 1" (full state reset) symbols.
+ * Based on zstd FSE_buildDTable logic.
+ */
+export function buildFSEDecodeTable(normalizedCounter, tableLog) {
+    if (!normalizedCounter || normalizedCounter.length === 0) {
+        throw new ZstdError('FSE: invalid normalized counter', 'corruption_detected');
+    }
+    const tableSize = 1 << tableLog;
+    const tableSymbol = new Array(tableSize);
+    const maxSymbolValue = normalizedCounter.length - 1;
+    const symbolNext = new Array(maxSymbolValue + 1);
+    let highThreshold = tableSize - 1;
+    for (let s = 0; s <= maxSymbolValue; s++) {
+        const n = normalizedCounter[s] ?? 0;
+        if (n === -1) {
+            tableSymbol[highThreshold] = s;
+            highThreshold--;
+            symbolNext[s] = 1;
+        }
+        else {
+            symbolNext[s] = n;
+        }
+    }
+    const step = FSE_TABLESTEP(tableSize);
+    const tableMask = tableSize - 1;
+    let position = 0;
+    for (let s = 0; s <= maxSymbolValue; s++) {
+        const n = normalizedCounter[s] ?? 0;
+        if (n <= 0)
+            continue;
+        for (let i = 0; i < n; i++) {
+            tableSymbol[position] = s;
+            do {
+                position = (position + step) & tableMask;
+            } while (position > highThreshold);
+        }
+    }
+    const table = new Array(tableSize);
+    for (let u = 0; u < tableSize; u++) {
+        const symbol = tableSymbol[u];
+        if (symbol === undefined) {
+            throw new ZstdError('FSE invalid decode table', 'corruption_detected');
+        }
+        const nextState = symbolNext[symbol];
+        if (nextState === undefined)
+            throw new ZstdError('FSE invalid symbol', 'corruption_detected');
+        symbolNext[symbol] = nextState + 1;
+        const nbBits = tableLog - 31 + Math.clz32(nextState);
+        const baseline = (nextState << nbBits) - tableSize;
+        table[u] = { symbol, numBits: nbBits, baseline };
+    }
+    return table;
+}
+/**
+ * Decode one FSE symbol. Updates state in place.
+ */
+export function decodeFSESymbol(table, _tableLog, reader, state) {
+    const row = table[state.value];
+    if (!row)
+        throw new ZstdError('FSE invalid state', 'corruption_detected');
+    const symbol = row.symbol;
+    const nbBits = row.numBits;
+    const baseline = row.baseline;
+    const bits = nbBits > 0 ? reader.readBits(nbBits) : 0;
+    state.value = baseline + bits;
+    return symbol;
+}
+function readU32LESafe(data, offset) {
+    return (((data[offset] ?? 0) |
+        ((data[offset + 1] ?? 0) << 8) |
+        ((data[offset + 2] ?? 0) << 16) |
+        ((data[offset + 3] ?? 0) << 24)) >>>
+        0);
+}
+function highbit32(v) {
+    return 31 - Math.clz32(v >>> 0);
+}
+function ctz32(v) {
+    const x = v >>> 0;
+    if (x === 0)
+        return 32;
+    return 31 - Math.clz32((x & -x) >>> 0);
+}
+/**
+ * Read FSE normalized counts from compressed header (readNCount).
+ * Used when symbol type uses RLE or Compressed mode (not Predefined).
+ * Bitstream is read forward, little-endian.
+ */
+export function readNCount(data, offset, maxSymbolValue, maxTableLog) {
+    const remainingInput = data.length - offset;
+    if (remainingInput <= 0) {
+        throw new ZstdError('FSE readNCount: truncated input', 'corruption_detected');
+    }
+    const parseBody = (buf, hbSize) => {
+        const normalizedCounter = new Array(maxSymbolValue + 1).fill(0);
+        let ip = 0;
+        const iend = hbSize;
+        const maxSV1 = maxSymbolValue + 1;
+        let previous0 = false;
+        let charnum = 0;
+        let bitStream = readU32LESafe(buf, ip);
+        let nbBits = (bitStream & 0x0f) + 5;
+        if (nbBits > maxTableLog) {
+            throw new ZstdError('FSE readNCount: tableLog too large', 'corruption_detected');
+        }
+        const tableLog = nbBits;
+        bitStream >>>= 4;
+        let bitCount = 4;
+        let remaining = (1 << nbBits) + 1;
+        let threshold = 1 << nbBits;
+        nbBits += 1;
+        const reload = () => {
+            if (ip <= iend - 7 || ip + (bitCount >> 3) <= iend - 4) {
+                ip += bitCount >> 3;
+                bitCount &= 7;
+            }
+            else {
+                bitCount -= 8 * (iend - 4 - ip);
+                bitCount &= 31;
+                ip = iend - 4;
+            }
+            bitStream = readU32LESafe(buf, ip) >>> bitCount;
+        };
+        while (true) {
+            if (previous0) {
+                let repeats = ctz32((~bitStream | 0x80000000) >>> 0) >> 1;
+                while (repeats >= 12) {
+                    charnum += 3 * 12;
+                    if (ip <= iend - 7) {
+                        ip += 3;
+                    }
+                    else {
+                        bitCount -= 8 * (iend - 7 - ip);
+                        bitCount &= 31;
+                        ip = iend - 4;
+                    }
+                    bitStream = readU32LESafe(buf, ip) >>> bitCount;
+                    repeats = ctz32((~bitStream | 0x80000000) >>> 0) >> 1;
+                }
+                charnum += 3 * repeats;
+                bitStream >>>= 2 * repeats;
+                bitCount += 2 * repeats;
+                const lastRepeat = bitStream & 3;
+                if (lastRepeat >= 3) {
+                    throw new ZstdError('FSE readNCount: invalid zero repeat', 'corruption_detected');
+                }
+                charnum += lastRepeat;
+                bitCount += 2;
+                if (charnum >= maxSV1)
+                    break;
+                reload();
+            }
+            const max = 2 * threshold - 1 - remaining;
+            let count;
+            if ((bitStream & (threshold - 1)) < max) {
+                count = bitStream & (threshold - 1);
+                bitCount += nbBits - 1;
+            }
+            else {
+                count = bitStream & (2 * threshold - 1);
+                if (count >= threshold)
+                    count -= max;
+                bitCount += nbBits;
+            }
+            count -= 1;
+            if (count >= 0) {
+                remaining -= count;
+            }
+            else {
+                remaining += count;
+            }
+            normalizedCounter[charnum] = count;
+            charnum += 1;
+            previous0 = count === 0;
+            if (remaining < threshold) {
+                if (remaining <= 1)
+                    break;
+                nbBits = highbit32(remaining) + 1;
+                threshold = 1 << (nbBits - 1);
+            }
+            if (charnum >= maxSV1)
+                break;
+            reload();
+        }
+        if (remaining !== 1) {
+            throw new ZstdError('FSE readNCount: invalid probability sum', 'corruption_detected');
+        }
+        if (charnum > maxSV1 || bitCount > 32) {
+            throw new ZstdError('FSE readNCount: corrupted header', 'corruption_detected');
+        }
+        ip += (bitCount + 7) >> 3;
+        const outMaxSymbol = charnum - 1;
+        for (let i = charnum; i <= maxSymbolValue; i++) {
+            normalizedCounter[i] = 0;
+        }
+        return { normalizedCounter, tableLog, maxSymbolValue: outMaxSymbol, bytesRead: ip };
+    };
+    if (remainingInput < 8) {
+        const scratch = new Uint8Array(8);
+        scratch.set(data.subarray(offset));
+        const parsed = parseBody(scratch, 8);
+        if (parsed.bytesRead > remainingInput) {
+            throw new ZstdError('FSE readNCount: truncated input', 'corruption_detected');
+        }
+        return parsed;
+    }
+    return parseBody(data.subarray(offset), remainingInput);
+}
+//# sourceMappingURL=fse.js.map

package/dist/entropy/fse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fse.js","sourceRoot":"","sources":["../../src/entropy/fse.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAQzC,MAAM,aAAa,GAAG,CAAC,SAAiB,EAAE,EAAE,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAErF;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,iBAAoC,EAAE,QAAgB,EAAkB;IAC1G,IAAI,CAAC,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,MAAM,WAAW,GAAa,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;IACnD,MAAM,cAAc,GAAG,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;IAEpD,MAAM,UAAU,GAAa,IAAI,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;IAC3D,IAAI,aAAa,GAAG,SAAS,GAAG,CAAC,CAAC;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACb,WAAW,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YAC/B,aAAa,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;IAChC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAS;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC1B,GAAG,CAAC;gBACF,QAAQ,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;YAC3C,CAAC,QAAQ,QAAQ,GAAG,aAAa,EAAE;QACrC,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAmB,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,IAAI,SAAS,CAAC,0BAA0B,EAAE,qBAAqB,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,SAAS,KAAK,SAAS;YAAE,MAAM,IAAI,SAAS,CAAC,oBAAoB,EAAE,qBAAqB,CAAC,CAAC;QAC9F,UAAU,CAAC,MAAM,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC;QAEnC,MAAM,MAAM,GAAG,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,CAAC,SAAS,IAAI,MAAM,CAAC,GAAG,SAAS,CAAC;QACnD,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IACnD,CAAC;IAED,OAAO,KAAK,CAAC;AAAA,CACd;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,KAA8B,EAC9B,SAAiB,EACjB,MAAwB,EACxB,KAAwB,EAChB;IACR,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,CAAC,GAAG;QAAE,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;IAC1E,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC;IAC3B,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;IAC9B,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,KAAK,CAAC,KAAK,GAAG,QAAQ,GAAG,IAAI,CAAC;IAC9B,OAAO,MAAM,CAAC;AAAA,CACf;AAED,SAAS,aAAa,CAAC,IAAgB,EAAE,MAAc,EAAU;IAC/D,OAAO,CACL,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/B,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAClC,CAAC,CACF,CAAC;AAAA,CACH;AAED,SAAS,SAAS,CAAC,CAAS,EAAU;IACpC,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAAA,CACjC;AAED,SAAS,KAAK,CAAC,CAAS,EAAU;IAChC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvB,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAAA,CACxC;AAED;;;;GAIG;AACH,MAAM,UAAU,UAAU,CACxB,IAAgB,EAChB,MAAc,EACd,cAAsB,EACtB,WAAmB,EAC2E;IAC9F,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IAC5C,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;IAChF,CAAC;IAED,MAAM,SAAS,GAAG,CAAC,GAAe,EAAE,MAAc,EAAE,EAAE,CAAC;QACrD,MAAM,iBAAiB,GAAG,IAAI,KAAK,CAAS,cAAc,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxE,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,MAAM,IAAI,GAAG,MAAM,CAAC;QACpB,MAAM,MAAM,GAAG,cAAc,GAAG,CAAC,CAAC;QAClC,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,IAAI,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvC,IAAI,MAAM,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,MAAM,GAAG,WAAW,EAAE,CAAC;YACzB,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QACnF,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC;QACxB,SAAS,MAAM,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,SAAS,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,SAAS,GAAG,CAAC,IAAI,MAAM,CAAC;QAC5B,MAAM,IAAI,CAAC,CAAC;QAEZ,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC;YACnB,IAAI,EAAE,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACvD,EAAE,IAAI,QAAQ,IAAI,CAAC,CAAC;gBACpB,QAAQ,IAAI,CAAC,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;gBAChC,QAAQ,IAAI,EAAE,CAAC;gBACf,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;YAChB,CAAC;YACD,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,QAAQ,CAAC;QAAA,CACjD,CAAC;QAEF,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1D,OAAO,OAAO,IAAI,EAAE,EAAE,CAAC;oBACrB,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;oBAClB,IAAI,EAAE,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;wBACnB,EAAE,IAAI,CAAC,CAAC;oBACV,CAAC;yBAAM,CAAC;wBACN,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;wBAChC,QAAQ,IAAI,EAAE,CAAC;wBACf,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;oBAChB,CAAC;oBACD,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,QAAQ,CAAC;oBAChD,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxD,CAAC;gBACD,OAAO,IAAI,CAAC,GAAG,OAAO,CAAC;gBACvB,SAAS,MAAM,CAAC,GAAG,OAAO,CAAC;gBAC3B,QAAQ,IAAI,CAAC,GAAG,OAAO,CAAC;gBAExB,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC,CAAC;gBACjC,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;oBACpB,MAAM,IAAI,SAAS,CAAC,qCAAqC,EAAE,qBAAqB,CAAC,CAAC;gBACpF,CAAC;gBACD,OAAO,IAAI,UAAU,CAAC;gBACtB,QAAQ,IAAI,CAAC,CAAC;gBAEd,IAAI,OAAO,IAAI,MAAM;oBAAE,MAAM;gBAC7B,MAAM,EAAE,CAAC;YACX,CAAC;YAED,MAAM,GAAG,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC;YAC1C,IAAI,KAAa,CAAC;YAClB,IAAI,CAAC,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;gBACxC,KAAK,GAAG,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBACpC,QAAQ,IAAI,MAAM,GAAG,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC;gBACxC,IAAI,KAAK,IAAI,SAAS;oBAAE,KAAK,IAAI,GAAG,CAAC;gBACrC,QAAQ,IAAI,MAAM,CAAC;YACrB,CAAC;YAED,KAAK,IAAI,CAAC,CAAC;YACX,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,SAAS,IAAI,KAAK,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,SAAS,IAAI,KAAK,CAAC;YACrB,CAAC;YAED,iBAAiB,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;YACnC,OAAO,IAAI,CAAC,CAAC;YACb,SAAS,GAAG,KAAK,KAAK,CAAC,CAAC;YAExB,IAAI,SAAS,GAAG,SAAS,EAAE,CAAC;gBAC1B,IAAI,SAAS,IAAI,CAAC;oBAAE,MAAM;gBAC1B,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBAClC,SAAS,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC;YAED,IAAI,OAAO,IAAI,MAAM;gBAAE,MAAM;YAC7B,MAAM,EAAE,CAAC;QACX,CAAC;QAED,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,SAAS,CAAC,yCAAyC,EAAE,qBAAqB,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,OAAO,GAAG,MAAM,IAAI,QAAQ,GAAG,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,kCAAkC,EAAE,qBAAqB,CAAC,CAAC;QACjF,CAAC;QAED,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,YAAY,GAAG,OAAO,GAAG,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAE,cAAc,EAAE,YAAY,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IAAA,CACrF,CAAC;IAEF,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAClC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,SAAS,GAAG,cAAc,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;QAChF,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,cAAc,CAAC,CAAC;AAAA,CACzD"}

package/dist/entropy/fse.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/entropy/fse.test.js

@@ -0,0 +1,41 @@
+import { describe, expect, it } from 'vitest';
+import { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
+import { buildFSEDecodeTable, decodeFSESymbol, readNCount } from './fse.js';
+import { LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG } from './predefined.js';
+describe('FSE', () => {
+    it('readNCount decodes 2-symbol distribution', () => {
+        const result = readNCount(new Uint8Array([0x10, 0x3f, 0x01]), 0, 255, 12);
+        expect(result.tableLog).toBe(5);
+        expect(result.maxSymbolValue).toBe(1);
+        expect(result.normalizedCounter[0]).toBe(16);
+        expect(result.normalizedCounter[1]).toBe(16);
+        expect(result.bytesRead).toBe(2);
+    });
+    it('readNCount matches short-buffer and padded-buffer parsing', () => {
+        const short = new Uint8Array([0x10, 0x3f, 0x01]);
+        const padded = new Uint8Array([0x10, 0x3f, 0x01, 0, 0, 0, 0, 0]);
+        const a = readNCount(short, 0, 255, 12);
+        const b = readNCount(padded, 0, 255, 12);
+        expect(a.tableLog).toBe(b.tableLog);
+        expect(a.maxSymbolValue).toBe(b.maxSymbolValue);
+        expect(a.bytesRead).toBe(2);
+        expect(b.bytesRead).toBe(2);
+        expect(a.normalizedCounter.slice(0, 8)).toEqual(b.normalizedCounter.slice(0, 8));
+    });
+    it('buildFSEDecodeTable from predefined literals length', () => {
+        const table = buildFSEDecodeTable(LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG);
+        expect(table.length).toBe(1 << LITERALS_LENGTH_TABLE_LOG);
+        expect(table.every((r) => r.symbol >= 0 && r.numBits >= 0)).toBe(true);
+    });
+    it('decodeFSESymbol updates state', () => {
+        const table = buildFSEDecodeTable(LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG);
+        const data = new Uint8Array([0x55, 0xaa, 0x01]);
+        const reader = new BitReaderReverse(data, 0, 3);
+        reader.skipPadding();
+        const state = { value: 0 };
+        const symbol = decodeFSESymbol(table, LITERALS_LENGTH_TABLE_LOG, reader, state);
+        expect(typeof symbol).toBe('number');
+        expect(state.value).toBeGreaterThanOrEqual(0);
+    });
+});
+//# sourceMappingURL=fse.test.js.map

package/dist/entropy/fse.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fse.test.js","sourceRoot":"","sources":["../../src/entropy/fse.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,mBAAmB,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAC5E,OAAO,EAAE,oCAAoC,EAAE,yBAAyB,EAAE,MAAM,iBAAiB,CAAC;AAElG,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC;IACpB,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAC1E,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAAA,CAClC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE,CAAC;QACpE,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACpC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAAA,CAClF,CAAC,CAAC;IACH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC,CAAC;QACnG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,yBAAyB,CAAC,CAAC;QAC1D,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAAA,CACxE,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC,CAAC;QACnG,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,WAAW,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,yBAAyB,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAChF,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAAA,CAC/C,CAAC,CAAC;AAAA,CACJ,CAAC,CAAC"}

package/dist/entropy/huffman.d.ts

@@ -0,0 +1,24 @@
+/**
+ * Huffman decode: build decode table from weights, decode symbols.
+ * Zstd Huffman streams are read backward.
+ */
+import type { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
+export interface HuffmanDecodeRow {
+    symbol: number;
+    numBits: number;
+}
+/**
+ * Convert weights to number of bits per symbol.
+ * Weight = 0 means symbol not present. Weight 1 = least frequent, max weight = most frequent.
+ * Number_of_Bits = Weight ? (Max_Number_of_Bits + 1 - Weight) : 0
+ */
+export declare function weightsToNumBits(weights: readonly number[], maxNumBits: number): number[];
+/**
+ * Build Huffman decode table from symbol bit lengths.
+ * Returns table indexed by prefix code (first maxNumBits bits).
+ */
+export declare function buildHuffmanDecodeTable(numBits: readonly number[], maxNumBits: number): HuffmanDecodeRow[];
+/**
+ * Decode one Huffman symbol. Reader must be positioned at start of code.
+ */
+export declare function decodeHuffmanSymbol(table: readonly HuffmanDecodeRow[], maxNumBits: number, reader: BitReaderReverse): number;

package/dist/entropy/huffman.js

@@ -0,0 +1,70 @@
+/**
+ * Huffman decode: build decode table from weights, decode symbols.
+ * Zstd Huffman streams are read backward.
+ */
+import { ZstdError } from '../errors.js';
+/**
+ * Convert weights to number of bits per symbol.
+ * Weight = 0 means symbol not present. Weight 1 = least frequent, max weight = most frequent.
+ * Number_of_Bits = Weight ? (Max_Number_of_Bits + 1 - Weight) : 0
+ */
+export function weightsToNumBits(weights, maxNumBits) {
+    const result = [];
+    for (let i = 0; i < weights.length; i++) {
+        const w = weights[i] ?? 0;
+        result.push(w ? maxNumBits + 1 - w : 0);
+    }
+    return result;
+}
+/**
+ * Build Huffman decode table from symbol bit lengths.
+ * Returns table indexed by prefix code (first maxNumBits bits).
+ */
+export function buildHuffmanDecodeTable(numBits, maxNumBits) {
+    const tableSize = 1 << maxNumBits;
+    const table = new Array(tableSize);
+    const rankCount = new Array(maxNumBits + 1).fill(0);
+    for (let s = 0; s < numBits.length; s++) {
+        const len = numBits[s] ?? 0;
+        if (len < 0 || len > maxNumBits) {
+            throw new ZstdError('Huffman invalid bit length', 'corruption_detected');
+        }
+        rankCount[len] = (rankCount[len] ?? 0) + 1;
+    }
+    const rankIdx = new Array(maxNumBits + 1).fill(0);
+    rankIdx[maxNumBits] = 0;
+    for (let len = maxNumBits; len >= 1; len--) {
+        const current = rankIdx[len] ?? 0;
+        rankIdx[len - 1] = current + (rankCount[len] ?? 0) * (1 << (maxNumBits - len));
+    }
+    if (rankIdx[0] !== tableSize) {
+        throw new ZstdError('Huffman invalid tree', 'corruption_detected');
+    }
+    for (let symbol = 0; symbol < numBits.length; symbol++) {
+        const len = numBits[symbol] ?? 0;
+        if (len === 0)
+            continue;
+        const code = rankIdx[len] ?? 0;
+        const span = 1 << (maxNumBits - len);
+        for (let i = 0; i < span; i++) {
+            table[code + i] = { symbol, numBits: len };
+        }
+        rankIdx[len] = code + span;
+    }
+    return table;
+}
+/**
+ * Decode one Huffman symbol. Reader must be positioned at start of code.
+ */
+export function decodeHuffmanSymbol(table, maxNumBits, reader) {
+    const peek = reader.readBits(maxNumBits);
+    const row = table[peek];
+    if (!row)
+        throw new ZstdError('Huffman invalid code', 'corruption_detected');
+    const unread = maxNumBits - row.numBits;
+    if (unread > 0) {
+        reader.unreadBits(unread);
+    }
+    return row.symbol;
+}
+//# sourceMappingURL=huffman.js.map

package/dist/entropy/huffman.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"huffman.js","sourceRoot":"","sources":["../../src/entropy/huffman.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAOzC;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAA0B,EAAE,UAAkB,EAAY;IACzF,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,MAAM,CAAC;AAAA,CACf;AAED;;;GAGG;AACH,MAAM,UAAU,uBAAuB,CAAC,OAA0B,EAAE,UAAkB,EAAsB;IAC1G,MAAM,SAAS,GAAG,CAAC,IAAI,UAAU,CAAC;IAClC,MAAM,KAAK,GAAuB,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;IACvD,MAAM,SAAS,GAAG,IAAI,KAAK,CAAS,UAAU,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,UAAU,EAAE,CAAC;YAChC,MAAM,IAAI,SAAS,CAAC,4BAA4B,EAAE,qBAAqB,CAAC,CAAC;QAC3E,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,UAAU,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACxB,KAAK,IAAI,GAAG,GAAG,UAAU,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC;IACjF,CAAC;IACD,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;IACrE,CAAC;IAED,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;QACvD,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,GAAG,KAAK,CAAC;YAAE,SAAS;QACxB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;QAC7C,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;IAC7B,CAAC;IAED,OAAO,KAAK,CAAC;AAAA,CACd;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CACjC,KAAkC,EAClC,UAAkB,EAClB,MAAwB,EAChB;IACR,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACzC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IACxB,IAAI,CAAC,GAAG;QAAE,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;IAC7E,MAAM,MAAM,GAAG,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC;IACxC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,CAAC;AAAA,CACnB"}

package/dist/entropy/huffman.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/entropy/huffman.test.js

@@ -0,0 +1,22 @@
+import { describe, expect, it } from 'vitest';
+import { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
+import { buildHuffmanDecodeTable, decodeHuffmanSymbol } from './huffman.js';
+describe('Huffman', () => {
+    it('builds canonical decode table in rank order', () => {
+        const table = buildHuffmanDecodeTable([1, 2, 2], 2);
+        expect(table.map((r) => r?.symbol)).toEqual([1, 2, 0, 0]);
+        expect(table.map((r) => r?.numBits)).toEqual([2, 2, 1, 1]);
+    });
+    it('decode consumes symbol bit length (not max bits)', () => {
+        const table = buildHuffmanDecodeTable([1, 2, 2], 2);
+        // Reverse bitstream payload is first byte; last byte is only the end-mark.
+        // For first byte 0b10100000, the first 2-bit peek is binary 10 (index 2),
+        // whose row has numBits=1, so one bit must remain unread.
+        const reader = new BitReaderReverse(new Uint8Array([0xa0, 0x01]), 0, 2);
+        reader.skipPadding();
+        const symbol = decodeHuffmanSymbol(table, 2, reader);
+        expect(symbol).toBe(0);
+        expect(reader.readBits(1)).toBe(0);
+    });
+});
+//# sourceMappingURL=huffman.test.js.map