zstdify 1.0.0

package/dist/decode/literals.js

@@ -0,0 +1,300 @@
+/**
+ * Decode literals section: Raw, RLE, Compressed, Treeless.
+ */
+import { BitReader } from '../bitstream/bitReader.js';
+import { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
+import { buildHuffmanDecodeTable, weightsToNumBits } from '../entropy/huffman.js';
+import { readWeightsDirect, readWeightsFSE } from '../entropy/weights.js';
+import { ZstdError } from '../errors.js';
+/**
+ * Parse Literals_Section_Header from compressed block.
+ * Returns header info and the byte offset after the header.
+ */
+export function parseLiteralsSectionHeader(data, offset) {
+    if (offset >= data.length) {
+        throw new ZstdError('Literals section header truncated', 'corruption_detected');
+    }
+    const b0 = data[offset] ?? 0;
+    const blockType = (b0 & 3);
+    const sizeFormat = (b0 >> 2) & 3;
+    if (blockType === 0 || blockType === 1) {
+        if (sizeFormat === 0 || sizeFormat === 2) {
+            const regeneratedSize = b0 >> 3;
+            return {
+                header: { blockType, regeneratedSize, headerSize: 1, numStreams: 1 },
+                dataOffset: offset + 1,
+            };
+        }
+        if (sizeFormat === 1) {
+            if (offset + 2 > data.length) {
+                throw new ZstdError('Literals section header truncated', 'corruption_detected');
+            }
+            const b1 = data[offset + 1] ?? 0;
+            const regeneratedSize = (b0 >> 4) + (b1 << 4);
+            return {
+                header: { blockType, regeneratedSize, headerSize: 2, numStreams: 1 },
+                dataOffset: offset + 2,
+            };
+        }
+        if (sizeFormat === 3) {
+            if (offset + 3 > data.length) {
+                throw new ZstdError('Literals section header truncated', 'corruption_detected');
+            }
+            const b1 = data[offset + 1] ?? 0;
+            const b2 = data[offset + 2] ?? 0;
+            const regeneratedSize = (b0 >> 4) + (b1 << 4) + (b2 << 12);
+            return {
+                header: { blockType, regeneratedSize, headerSize: 3, numStreams: 1 },
+                dataOffset: offset + 3,
+            };
+        }
+    }
+    if (blockType === 2 || blockType === 3) {
+        const reader = new BitReader(data, offset);
+        const parsedBlockType = reader.readBits(2);
+        const parsedSizeFormat = reader.readBits(2);
+        if (parsedBlockType !== blockType || parsedSizeFormat !== sizeFormat) {
+            throw new ZstdError('Invalid literals section header', 'corruption_detected');
+        }
+        const numStreams = sizeFormat === 0 ? 1 : 4;
+        const sizeBits = sizeFormat <= 1 ? 10 : sizeFormat === 2 ? 14 : 18;
+        const regeneratedSize = reader.readBits(sizeBits);
+        const compressedSize = reader.readBits(sizeBits);
+        reader.align();
+        const headerSize = reader.position - offset;
+        if (offset + headerSize > data.length) {
+            throw new ZstdError('Literals section header truncated', 'corruption_detected');
+        }
+        return {
+            header: { blockType, regeneratedSize, compressedSize, headerSize, numStreams },
+            dataOffset: offset + headerSize,
+        };
+    }
+    throw new ZstdError('Invalid literals section header', 'corruption_detected');
+}
+/**
+ * Decode raw literals block - direct copy.
+ */
+export function decodeRawLiterals(data, offset, size) {
+    if (offset + size > data.length) {
+        throw new ZstdError('Raw literals truncated', 'corruption_detected');
+    }
+    return data.subarray(offset, offset + size).slice();
+}
+/**
+ * Decode RLE literals block - single byte repeated.
+ */
+export function decodeRLELiterals(data, offset, size) {
+    if (offset >= data.length) {
+        throw new ZstdError('RLE literals truncated', 'corruption_detected');
+    }
+    const byte = data[offset] ?? 0;
+    const result = new Uint8Array(size);
+    result.fill(byte);
+    return result;
+}
+function weightsToHuffmanTable(weights) {
+    let partialSum = 0;
+    for (let i = 0; i < weights.length; i++) {
+        const w = weights[i] ?? 0;
+        if (w > 0)
+            partialSum += 1 << (w - 1);
+    }
+    if (partialSum === 0) {
+        throw new ZstdError('Invalid Huffman weights', 'corruption_detected');
+    }
+    const maxNumBits = 32 - Math.clz32(partialSum);
+    const total = 1 << maxNumBits;
+    const remainder = total - partialSum;
+    if (remainder <= 0 || (remainder & (remainder - 1)) !== 0) {
+        throw new ZstdError('Invalid Huffman weights: cannot complete to power of 2', 'corruption_detected');
+    }
+    const lastWeight = 32 - Math.clz32(remainder);
+    const fullWeights = [...weights, lastWeight];
+    while (fullWeights.length < 256) {
+        fullWeights.push(0);
+    }
+    const numBits = weightsToNumBits(fullWeights, maxNumBits);
+    const table = buildHuffmanDecodeTable(numBits, maxNumBits);
+    return { table, maxNumBits };
+}
+function decodeHuffmanStreamToEnd(data, streamOffset, streamLength, table, maxNumBits) {
+    if (streamLength <= 0) {
+        throw new ZstdError('Huffman stream truncated', 'corruption_detected');
+    }
+    const stream = data.subarray(streamOffset, streamOffset + streamLength);
+    const lastByte = stream[stream.length - 1] ?? 0;
+    if (lastByte === 0) {
+        throw new ZstdError('Huffman invalid end marker', 'corruption_detected');
+    }
+    const highestSetBit = 31 - Math.clz32(lastByte);
+    const paddingBits = 8 - highestSetBit;
+    let bitOffset = streamLength * 8 - paddingBits;
+    const readBitsZeroExtended = (numBits) => {
+        if (numBits <= 0)
+            return 0;
+        bitOffset -= numBits;
+        let value = 0;
+        for (let i = 0; i < numBits; i++) {
+            const abs = bitOffset + i;
+            if (abs < 0)
+                continue;
+            const byteIndex = abs >>> 3;
+            const bitInByte = abs & 7;
+            const bit = ((stream[byteIndex] ?? 0) >>> bitInByte) & 1;
+            value |= bit << i;
+        }
+        return value;
+    };
+    const out = [];
+    const mask = (1 << maxNumBits) - 1;
+    let state = readBitsZeroExtended(maxNumBits);
+    while (bitOffset > -maxNumBits) {
+        const row = table[state];
+        if (!row) {
+            throw new ZstdError('Huffman invalid code', 'corruption_detected');
+        }
+        out.push(row.symbol);
+        const nb = row.numBits;
+        const rest = nb > 0 ? readBitsZeroExtended(nb) : 0;
+        state = ((state << nb) & mask) + rest;
+    }
+    if (bitOffset !== -maxNumBits) {
+        throw new ZstdError('Huffman stream did not end cleanly', 'corruption_detected');
+    }
+    return new Uint8Array(out);
+}
+function decodeHuffmanStreamByCount(data, streamOffset, streamLength, table, maxNumBits, numSymbols) {
+    if (numSymbols === 0)
+        return new Uint8Array(0);
+    if (streamLength <= 0) {
+        throw new ZstdError('Huffman stream truncated', 'corruption_detected');
+    }
+    const reader = new BitReaderReverse(data, streamOffset, streamLength);
+    reader.skipPadding();
+    const out = new Uint8Array(numSymbols);
+    for (let i = 0; i < numSymbols; i++) {
+        const peek = reader.readBits(maxNumBits);
+        const row = table[peek];
+        if (!row) {
+            throw new ZstdError('Huffman invalid code', 'corruption_detected');
+        }
+        out[i] = row.symbol;
+    }
+    return out;
+}
+/**
+ * Decode compressed literals (Huffman). Requires Huffman table from tree description.
+ */
+export function decodeCompressedLiterals(data, offset, compressedSize, regeneratedSize, numStreams) {
+    let pos = offset;
+    let huffmanTable;
+    if (pos >= data.length) {
+        throw new ZstdError('Huffman tree description truncated', 'corruption_detected');
+    }
+    const headerByte = data[pos] ?? 0;
+    pos++;
+    let weights;
+    let treeBytes;
+    if (headerByte >= 128) {
+        const numWeights = headerByte - 127;
+        const { weights: w, bytesRead } = readWeightsDirect(data, pos, numWeights);
+        weights = w;
+        treeBytes = 1 + bytesRead;
+        pos += bytesRead;
+    }
+    else {
+        const { weights: w, bytesRead } = readWeightsFSE(data, pos, headerByte);
+        weights = w;
+        treeBytes = 1 + bytesRead;
+        pos += headerByte;
+    }
+    huffmanTable = weightsToHuffmanTable(weights);
+    const totalStreamsSize = compressedSize - treeBytes;
+    if (totalStreamsSize <= 0) {
+        throw new ZstdError('Invalid literals compressed size', 'corruption_detected');
+    }
+    const result = new Uint8Array(regeneratedSize);
+    let outPos = 0;
+    if (numStreams === 1) {
+        const lit = decodeHuffmanStreamByCount(data, pos, totalStreamsSize, huffmanTable.table, huffmanTable.maxNumBits, regeneratedSize);
+        result.set(lit);
+    }
+    else {
+        if (totalStreamsSize < 10) {
+            throw new ZstdError('4-stream mode requires at least 10 bytes', 'corruption_detected');
+        }
+        const s1 = (data[pos] ?? 0) | ((data[pos + 1] ?? 0) << 8);
+        const s2 = (data[pos + 2] ?? 0) | ((data[pos + 3] ?? 0) << 8);
+        const s3 = (data[pos + 4] ?? 0) | ((data[pos + 5] ?? 0) << 8);
+        const stream1Size = s1;
+        const stream2Size = s2;
+        const stream3Size = s3;
+        const stream4Size = totalStreamsSize - 6 - stream1Size - stream2Size - stream3Size;
+        if (stream4Size < 0) {
+            throw new ZstdError(`Invalid jump table in 4-stream literals: total=${totalStreamsSize} s1=${stream1Size} s2=${stream2Size} s3=${stream3Size}`, 'corruption_detected');
+        }
+        let streamOffset = pos + 6;
+        const decodeStream = (size) => {
+            const lit = decodeHuffmanStreamToEnd(data, streamOffset, size, huffmanTable.table, huffmanTable.maxNumBits);
+            result.set(lit, outPos);
+            outPos += lit.length;
+            streamOffset += size;
+        };
+        decodeStream(stream1Size);
+        decodeStream(stream2Size);
+        decodeStream(stream3Size);
+        decodeStream(stream4Size);
+        if (outPos !== regeneratedSize) {
+            throw new ZstdError('Huffman literals size mismatch', 'corruption_detected');
+        }
+    }
+    return {
+        literals: result,
+        huffmanTable,
+        bytesRead: compressedSize,
+    };
+}
+/**
+ * Decode treeless literals (reuse previous Huffman table).
+ */
+export function decodeTreelessLiterals(data, offset, compressedSize, regeneratedSize, numStreams, huffmanTable) {
+    const result = new Uint8Array(regeneratedSize);
+    let outPos = 0;
+    let pos = offset;
+    if (numStreams === 1) {
+        const lit = decodeHuffmanStreamByCount(data, pos, compressedSize, huffmanTable.table, huffmanTable.maxNumBits, regeneratedSize);
+        result.set(lit);
+    }
+    else {
+        if (compressedSize < 10) {
+            throw new ZstdError('4-stream mode requires at least 10 bytes', 'corruption_detected');
+        }
+        const s1 = (data[pos] ?? 0) | ((data[pos + 1] ?? 0) << 8);
+        const s2 = (data[pos + 2] ?? 0) | ((data[pos + 3] ?? 0) << 8);
+        const s3 = (data[pos + 4] ?? 0) | ((data[pos + 5] ?? 0) << 8);
+        const stream1Size = s1;
+        const stream2Size = s2;
+        const stream3Size = s3;
+        const stream4Size = compressedSize - 6 - stream1Size - stream2Size - stream3Size;
+        if (stream4Size < 0) {
+            throw new ZstdError(`Invalid jump table in 4-stream literals: total=${compressedSize} s1=${stream1Size} s2=${stream2Size} s3=${stream3Size}`, 'corruption_detected');
+        }
+        pos += 6;
+        const decodeStream = (size) => {
+            const lit = decodeHuffmanStreamToEnd(data, pos, size, huffmanTable.table, huffmanTable.maxNumBits);
+            result.set(lit, outPos);
+            outPos += lit.length;
+            pos += size;
+        };
+        decodeStream(stream1Size);
+        decodeStream(stream2Size);
+        decodeStream(stream3Size);
+        decodeStream(stream4Size);
+        if (outPos !== regeneratedSize) {
+            throw new ZstdError('Huffman literals size mismatch', 'corruption_detected');
+        }
+    }
+    return { literals: result, bytesRead: compressedSize };
+}
+//# sourceMappingURL=literals.js.map

package/dist/decode/literals.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"literals.js","sourceRoot":"","sources":["../../src/decode/literals.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AACtD,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,uBAAuB,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAClF,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAYzC;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CACxC,IAAgB,EAChB,MAAc,EACyC;IACvD,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,SAAS,CAAC,mCAAmC,EAAE,qBAAqB,CAAC,CAAC;IAClF,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,SAAS,GAAG,CAAC,EAAE,GAAG,CAAC,CAAsB,CAAC;IAChD,MAAM,UAAU,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAEjC,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACvC,IAAI,UAAU,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACzC,MAAM,eAAe,GAAG,EAAE,IAAI,CAAC,CAAC;YAChC,OAAO;gBACL,MAAM,EAAE,EAAE,SAAS,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE;gBACpE,UAAU,EAAE,MAAM,GAAG,CAAC;aACvB,CAAC;QACJ,CAAC;QACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,IAAI,SAAS,CAAC,mCAAmC,EAAE,qBAAqB,CAAC,CAAC;YAClF,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,eAAe,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAC9C,OAAO;gBACL,MAAM,EAAE,EAAE,SAAS,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE;gBACpE,UAAU,EAAE,MAAM,GAAG,CAAC;aACvB,CAAC;QACJ,CAAC;QACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,IAAI,SAAS,CAAC,mCAAmC,EAAE,qBAAqB,CAAC,CAAC;YAClF,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,eAAe,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3D,OAAO;gBACL,MAAM,EAAE,EAAE,SAAS,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE;gBACpE,UAAU,EAAE,MAAM,GAAG,CAAC;aACvB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3C,MAAM,eAAe,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAsB,CAAC;QAChE,MAAM,gBAAgB,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAI,eAAe,KAAK,SAAS,IAAI,gBAAgB,KAAK,UAAU,EAAE,CAAC;YACrE,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;QAChF,CAAC;QAED,MAAM,UAAU,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAE,CAAW,CAAC,CAAC,CAAE,CAAW,CAAC;QAClE,MAAM,QAAQ,GAAG,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnE,MAAM,eAAe,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAClD,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC;QAC5C,IAAI,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,mCAAmC,EAAE,qBAAqB,CAAC,CAAC;QAClF,CAAC;QACD,OAAO;YACL,MAAM,EAAE,EAAE,SAAS,EAAE,eAAe,EAAE,cAAc,EAAE,UAAU,EAAE,UAAU,EAAE;YAC9E,UAAU,EAAE,MAAM,GAAG,UAAU;SAChC,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;AAAA,CAC/E;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAgB,EAAE,MAAc,EAAE,IAAY,EAAc;IAC5F,IAAI,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,IAAI,SAAS,CAAC,wBAAwB,EAAE,qBAAqB,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;AAAA,CACrD;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAgB,EAAE,MAAc,EAAE,IAAY,EAAc;IAC5F,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,SAAS,CAAC,wBAAwB,EAAE,qBAAqB,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClB,OAAO,MAAM,CAAC;AAAA,CACf;AAED,SAAS,qBAAqB,CAAC,OAAiB,EAG9C;IACA,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,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,IAAI,CAAC,GAAG,CAAC;YAAE,UAAU,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,SAAS,CAAC,yBAAyB,EAAE,qBAAqB,CAAC,CAAC;IACxE,CAAC;IACD,MAAM,UAAU,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,CAAC,IAAI,UAAU,CAAC;IAC9B,MAAM,SAAS,GAAG,KAAK,GAAG,UAAU,CAAC;IACrC,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,SAAS,CAAC,wDAAwD,EAAE,qBAAqB,CAAC,CAAC;IACvG,CAAC;IACD,MAAM,UAAU,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,CAAC,GAAG,OAAO,EAAE,UAAU,CAAC,CAAC;IAC7C,OAAO,WAAW,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAChC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,OAAO,GAAG,gBAAgB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,uBAAuB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAC3D,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AAAA,CAC9B;AAED,SAAS,wBAAwB,CAC/B,IAAgB,EAChB,YAAoB,EACpB,YAAoB,EACpB,KAAiD,EACjD,UAAkB,EACN;IACZ,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CAAC,0BAA0B,EAAE,qBAAqB,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,GAAG,YAAY,CAAC,CAAC;IACxE,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,MAAM,IAAI,SAAS,CAAC,4BAA4B,EAAE,qBAAqB,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,aAAa,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAChD,MAAM,WAAW,GAAG,CAAC,GAAG,aAAa,CAAC;IACtC,IAAI,SAAS,GAAG,YAAY,GAAG,CAAC,GAAG,WAAW,CAAC;IAE/C,MAAM,oBAAoB,GAAG,CAAC,OAAe,EAAU,EAAE,CAAC;QACxD,IAAI,OAAO,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAC3B,SAAS,IAAI,OAAO,CAAC;QACrB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,SAAS,GAAG,CAAC,CAAC;YAC1B,IAAI,GAAG,GAAG,CAAC;gBAAE,SAAS;YACtB,MAAM,SAAS,GAAG,GAAG,KAAK,CAAC,CAAC;YAC5B,MAAM,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS,CAAC,GAAG,CAAC,CAAC;YACzD,KAAK,IAAI,GAAG,IAAI,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,KAAK,CAAC;IAAA,CACd,CAAC;IAEF,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,KAAK,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;IAC7C,OAAO,SAAS,GAAG,CAAC,UAAU,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;QACrE,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC;QACvB,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IACxC,CAAC;IACD,IAAI,SAAS,KAAK,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;IACnF,CAAC;IACD,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;AAAA,CAC5B;AAED,SAAS,0BAA0B,CACjC,IAAgB,EAChB,YAAoB,EACpB,YAAoB,EACpB,KAAiD,EACjD,UAAkB,EAClB,UAAkB,EACN;IACZ,IAAI,UAAU,KAAK,CAAC;QAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/C,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CAAC,0BAA0B,EAAE,qBAAqB,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,IAAI,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;IACtE,MAAM,CAAC,WAAW,EAAE,CAAC;IACrB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;QACrE,CAAC;QACD,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,GAAG,CAAC;AAAA,CACZ;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CACtC,IAAgB,EAChB,MAAc,EACd,cAAsB,EACtB,eAAuB,EACvB,UAAiB,EAKjB;IACA,IAAI,GAAG,GAAG,MAAM,CAAC;IACjB,IAAI,YAAuF,CAAC;IAE5F,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;IACnF,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClC,GAAG,EAAE,CAAC;IAEN,IAAI,OAAiB,CAAC;IACtB,IAAI,SAAiB,CAAC;IAEtB,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;QACtB,MAAM,UAAU,GAAG,UAAU,GAAG,GAAG,CAAC;QACpC,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,iBAAiB,CAAC,IAAI,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QAC3E,OAAO,GAAG,CAAC,CAAC;QACZ,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC;QAC1B,GAAG,IAAI,SAAS,CAAC;IACnB,CAAC;SAAM,CAAC;QACN,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,cAAc,CAAC,IAAI,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QACxE,OAAO,GAAG,CAAC,CAAC;QACZ,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC;QAC1B,GAAG,IAAI,UAAU,CAAC;IACpB,CAAC;IAED,YAAY,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAC;IAE9C,MAAM,gBAAgB,GAAG,cAAc,GAAG,SAAS,CAAC;IACpD,IAAI,gBAAgB,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,SAAS,CAAC,kCAAkC,EAAE,qBAAqB,CAAC,CAAC;IACjF,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;IAC/C,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,0BAA0B,CACpC,IAAI,EACJ,GAAG,EACH,gBAAgB,EAChB,YAAY,CAAC,KAAK,EAClB,YAAY,CAAC,UAAU,EACvB,eAAe,CAChB,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;SAAM,CAAC;QACN,IAAI,gBAAgB,GAAG,EAAE,EAAE,CAAC;YAC1B,MAAM,IAAI,SAAS,CAAC,0CAA0C,EAAE,qBAAqB,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1D,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,EAAE,CAAC;QACvB,MAAM,WAAW,GAAG,EAAE,CAAC;QACvB,MAAM,WAAW,GAAG,EAAE,CAAC;QACvB,MAAM,WAAW,GAAG,gBAAgB,GAAG,CAAC,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,CAAC;QACnF,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,SAAS,CACjB,kDAAkD,gBAAgB,OAAO,WAAW,OAAO,WAAW,OAAO,WAAW,EAAE,EAC1H,qBAAqB,CACtB,CAAC;QACJ,CAAC;QAED,IAAI,YAAY,GAAG,GAAG,GAAG,CAAC,CAAC;QAE3B,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,wBAAwB,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,CAAC,KAAK,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC;YAC5G,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACxB,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC;YACrB,YAAY,IAAI,IAAI,CAAC;QAAA,CACtB,CAAC;QAEF,YAAY,CAAC,WAAW,CAAC,CAAC;QAC1B,YAAY,CAAC,WAAW,CAAC,CAAC;QAC1B,YAAY,CAAC,WAAW,CAAC,CAAC;QAC1B,YAAY,CAAC,WAAW,CAAC,CAAC;QAC1B,IAAI,MAAM,KAAK,eAAe,EAAE,CAAC;YAC/B,MAAM,IAAI,SAAS,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,MAAM;QAChB,YAAY;QACZ,SAAS,EAAE,cAAc;KAC1B,CAAC;AAAA,CACH;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CACpC,IAAgB,EAChB,MAAc,EACd,cAAsB,EACtB,eAAuB,EACvB,UAAiB,EACjB,YAAuF,EAC1C;IAC7C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;IAC/C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,GAAG,GAAG,MAAM,CAAC;IAEjB,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,0BAA0B,CACpC,IAAI,EACJ,GAAG,EACH,cAAc,EACd,YAAY,CAAC,KAAK,EAClB,YAAY,CAAC,UAAU,EACvB,eAAe,CAChB,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;SAAM,CAAC;QACN,IAAI,cAAc,GAAG,EAAE,EAAE,CAAC;YACxB,MAAM,IAAI,SAAS,CAAC,0CAA0C,EAAE,qBAAqB,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1D,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,EAAE,CAAC;QACvB,MAAM,WAAW,GAAG,EAAE,CAAC;QACvB,MAAM,WAAW,GAAG,EAAE,CAAC;QACvB,MAAM,WAAW,GAAG,cAAc,GAAG,CAAC,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,CAAC;QACjF,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,SAAS,CACjB,kDAAkD,cAAc,OAAO,WAAW,OAAO,WAAW,OAAO,WAAW,EAAE,EACxH,qBAAqB,CACtB,CAAC;QACJ,CAAC;QAED,GAAG,IAAI,CAAC,CAAC;QAET,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,wBAAwB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,CAAC,KAAK,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC;YACnG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACxB,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC;YACrB,GAAG,IAAI,IAAI,CAAC;QAAA,CACb,CAAC;QAEF,YAAY,CAAC,WAAW,CAAC,CAAC;QAC1B,YAAY,CAAC,WAAW,CAAC,CAAC;QAC1B,YAAY,CAAC,WAAW,CAAC,CAAC;QAC1B,YAAY,CAAC,WAAW,CAAC,CAAC;QAC1B,IAAI,MAAM,KAAK,eAAe,EAAE,CAAC;YAC/B,MAAM,IAAI,SAAS,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,CAAC;AAAA,CACxD"}

package/dist/decode/literals.test.d.ts

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

package/dist/decode/literals.test.js

@@ -0,0 +1,52 @@
+import { describe, expect, it } from 'vitest';
+import { BitWriter } from '../bitstream/bitWriter.js';
+import { decodeCompressedLiterals, decodeTreelessLiterals, parseLiteralsSectionHeader } from './literals.js';
+describe('literals header parsing', () => {
+    it('parses compressed literals header with bit-accurate layout', () => {
+        const writer = new BitWriter();
+        writer.writeBits(2, 2); // blockType=Compressed
+        writer.writeBits(2, 1); // sizeFormat=1 => 4 streams, 10-bit sizes
+        writer.writeBits(10, 513); // regeneratedSize
+        writer.writeBits(10, 700); // compressedSize
+        const headerBytes = writer.flush();
+        const { header, dataOffset } = parseLiteralsSectionHeader(headerBytes, 0);
+        expect(header.blockType).toBe(2);
+        expect(header.numStreams).toBe(4);
+        expect(header.regeneratedSize).toBe(513);
+        expect(header.compressedSize).toBe(700);
+        expect(header.headerSize).toBe(3);
+        expect(dataOffset).toBe(3);
+    });
+});
+describe('decodeCompressedLiterals', () => {
+    it('decodes minimal single-symbol Huffman (direct weights, 1 stream)', () => {
+        // headerByte=129 => numWeights=2, then 1 byte with nibbles [1,0] => symbol 0 has weight 1 (1 bit)
+        // stream: 1 byte; last byte must be non-zero (end marker). Bit 0 = data (0), bit 1 = end => 0x02
+        const data = new Uint8Array([129, 0x10, 0x02]);
+        const result = decodeCompressedLiterals(data, 0, 3, 1, 1);
+        expect(result.literals).toEqual(new Uint8Array([0]));
+        expect(result.bytesRead).toBe(3);
+        expect(result.huffmanTable.table).toBeDefined();
+        expect(result.huffmanTable.maxNumBits).toBe(1);
+    });
+    it('decodes multiple symbols with single-symbol tree', () => {
+        // Same tree (symbol 0, 1 bit). Stream: 3 data bits (0,0,0) + end at bit 3 => 0x08
+        const data = new Uint8Array([129, 0x10, 0x08]);
+        const result = decodeCompressedLiterals(data, 0, 3, 3, 1);
+        expect(result.literals).toEqual(new Uint8Array([0, 0, 0]));
+        expect(result.bytesRead).toBe(3);
+    });
+});
+describe('decodeTreelessLiterals', () => {
+    it('decodes treeless literals reusing previous Huffman table (1 stream)', () => {
+        // First get a table from compressed literals
+        const compressed = new Uint8Array([129, 0x10, 0x02]);
+        const { huffmanTable } = decodeCompressedLiterals(compressed, 0, 3, 1, 1);
+        // Treeless: no tree, just stream. Same 1-symbol stream: 1 byte with end marker 0x02
+        const treelessData = new Uint8Array([0x02]);
+        const result = decodeTreelessLiterals(treelessData, 0, 1, 1, 1, huffmanTable);
+        expect(result.literals).toEqual(new Uint8Array([0]));
+        expect(result.bytesRead).toBe(1);
+    });
+});
+//# sourceMappingURL=literals.test.js.map

package/dist/decode/literals.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"literals.test.js","sourceRoot":"","sources":["../../src/decode/literals.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AACtD,OAAO,EAAE,wBAAwB,EAAE,sBAAsB,EAAE,0BAA0B,EAAE,MAAM,eAAe,CAAC;AAE7G,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE,CAAC;IACxC,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE,CAAC;QACrE,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC/B,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,uBAAuB;QAC/C,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,0CAA0C;QAClE,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,kBAAkB;QAC7C,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,iBAAiB;QAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAEnC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,0BAA0B,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAC1E,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAAA,CAC5B,CAAC,CAAC;AAAA,CACJ,CAAC,CAAC;AAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE,CAAC;IACzC,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE,CAAC;QAC3E,kGAAkG;QAClG,iGAAiG;QACjG,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,wBAAwB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAChD,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAAA,CAChD,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE,CAAC;QAC3D,kFAAkF;QAClF,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,wBAAwB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAAA,CAClC,CAAC,CAAC;AAAA,CACJ,CAAC,CAAC;AAEH,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE,CAAC;IACvC,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE,CAAC;QAC9E,6CAA6C;QAC7C,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QACrD,MAAM,EAAE,YAAY,EAAE,GAAG,wBAAwB,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1E,oFAAoF;QACpF,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,sBAAsB,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;QAC9E,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAAA,CAClC,CAAC,CAAC;AAAA,CACJ,CAAC,CAAC"}

package/dist/decode/reconstruct.d.ts

@@ -0,0 +1,13 @@
+/**
+ * Sequence execution: copy literals + match copies with window.
+ */
+export interface Sequence {
+    literalsLength: number;
+    offset: number;
+    matchLength: number;
+}
+/**
+ * Execute sequences to produce decompressed output.
+ * repOffsets: [Repeated_Offset1, Repeated_Offset2, Repeated_Offset3], updated in place.
+ */
+export declare function executeSequences(literals: Uint8Array, sequences: Sequence[], windowSize: number, repOffsets?: [number, number, number], history?: Uint8Array): Uint8Array;

package/dist/decode/reconstruct.js

@@ -0,0 +1,80 @@
+/**
+ * Sequence execution: copy literals + match copies with window.
+ */
+import { ZstdError } from '../errors.js';
+/**
+ * Execute sequences to produce decompressed output.
+ * repOffsets: [Repeated_Offset1, Repeated_Offset2, Repeated_Offset3], updated in place.
+ */
+export function executeSequences(literals, sequences, windowSize, repOffsets = [1, 4, 8], history = new Uint8Array(0)) {
+    // Sequence literals are slices of `literals`, so only matches expand output size.
+    const totalSize = literals.length + sequences.reduce((s, seq) => s + seq.matchLength, 0);
+    const historyLength = history.length;
+    const buffer = new Uint8Array(historyLength + totalSize);
+    if (historyLength > 0) {
+        buffer.set(history, 0);
+    }
+    let outPos = historyLength;
+    let litPos = 0;
+    for (const seq of sequences) {
+        for (let i = 0; i < seq.literalsLength; i++) {
+            buffer[outPos++] = literals[litPos++] ?? 0;
+        }
+        const ov = seq.offset; // Offset_Value from sequence decode.
+        const ll0 = seq.literalsLength === 0;
+        let offset;
+        let repeatIndex = null;
+        const isNonRepeat = ov > 3 || (ov === 3 && ll0);
+        if (isNonRepeat) {
+            if (ov === 3) {
+                offset = repOffsets[0] - 1;
+                if (offset === 0) {
+                    throw new ZstdError('Invalid match offset: repeat1-1 is 0', 'corruption_detected');
+                }
+            }
+            else {
+                offset = ov - 3;
+            }
+        }
+        else {
+            if (ll0) {
+                repeatIndex = ov === 1 ? 1 : 2;
+            }
+            else {
+                repeatIndex = (ov - 1);
+            }
+            offset = repOffsets[repeatIndex] ?? 0;
+        }
+        const produced = outPos - historyLength;
+        const maxReachBack = produced <= windowSize ? produced + historyLength : windowSize;
+        if (offset <= 0 || offset > maxReachBack) {
+            throw new ZstdError(`Invalid match offset: offset=${offset} maxReachBack=${maxReachBack} produced=${produced} history=${historyLength} window=${windowSize}`, 'corruption_detected');
+        }
+        for (let i = 0; i < seq.matchLength; i++) {
+            buffer[outPos] = buffer[outPos - offset] ?? 0;
+            outPos++;
+        }
+        if (isNonRepeat) {
+            repOffsets[2] = repOffsets[1];
+            repOffsets[1] = repOffsets[0];
+            repOffsets[0] = offset;
+        }
+        else {
+            // Move the used repeated offset to the front.
+            if (repeatIndex === 1) {
+                repOffsets[1] = repOffsets[0];
+                repOffsets[0] = offset;
+            }
+            else if (repeatIndex === 2) {
+                repOffsets[2] = repOffsets[1];
+                repOffsets[1] = repOffsets[0];
+                repOffsets[0] = offset;
+            }
+        }
+    }
+    while (litPos < literals.length) {
+        buffer[outPos++] = literals[litPos++] ?? 0;
+    }
+    return buffer.subarray(historyLength, outPos).slice();
+}
+//# sourceMappingURL=reconstruct.js.map

package/dist/decode/reconstruct.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reconstruct.js","sourceRoot":"","sources":["../../src/decode/reconstruct.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAQzC;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAoB,EACpB,SAAqB,EACrB,UAAkB,EAClB,UAAU,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAChD,OAAO,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,EAC3B;IACZ,kFAAkF;IAClF,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IACzF,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,aAAa,GAAG,SAAS,CAAC,CAAC;IACzD,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,MAAM,GAAG,aAAa,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC;QACD,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,qCAAqC;QAC5D,MAAM,GAAG,GAAG,GAAG,CAAC,cAAc,KAAK,CAAC,CAAC;QACrC,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,GAAqB,IAAI,CAAC;QACzC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,EAAE,CAAC;gBACR,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,CAAC,EAAE,GAAG,CAAC,CAAc,CAAC;YACtC,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,GAAG,aAAa,CAAC;QACxC,MAAM,YAAY,GAAG,QAAQ,IAAI,UAAU,CAAC,CAAC,CAAC,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,UAAU,CAAC;QACpF,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CACjB,gCAAgC,MAAM,iBAAiB,YAAY,aAAa,QAAQ,YAAY,aAAa,WAAW,UAAU,EAAE,EACxI,qBAAqB,CACtB,CAAC;QACJ,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9C,MAAM,EAAE,CAAC;QACX,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,8CAA8C;YAC9C,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACtB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC;iBAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC;AAAA,CACvD"}

package/dist/decode/reconstruct.test.d.ts

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

package/dist/decode/reconstruct.test.js

@@ -0,0 +1,42 @@
+import { describe, expect, it } from 'vitest';
+import { executeSequences } from './reconstruct.js';
+describe('executeSequences', () => {
+    it('does not over-allocate output when sequences consume literals', () => {
+        const literals = new TextEncoder().encode('abcd');
+        const sequences = [
+            {
+                literalsLength: 4, // "abcd"
+                offset: 7, // offsetValue 7 => actual offset 4
+                matchLength: 2,
+            },
+        ];
+        const output = executeSequences(literals, sequences, 128 * 1024);
+        expect(new TextDecoder().decode(output)).toBe('abcdab');
+        expect(output.length).toBe(6);
+    });
+    it('supports match copies from previous block history', () => {
+        const history = new TextEncoder().encode('wxyz');
+        const literals = new Uint8Array(0);
+        const sequences = [
+            {
+                literalsLength: 0,
+                offset: 7, // Offset_Value 7 => actual offset 4
+                matchLength: 4,
+            },
+        ];
+        const output = executeSequences(literals, sequences, 128 * 1024, [1, 4, 8], history);
+        expect(new TextDecoder().decode(output)).toBe('wxyz');
+    });
+    it('rejects rep1-1 when it becomes zero', () => {
+        const literals = new Uint8Array(0);
+        const sequences = [
+            {
+                literalsLength: 0,
+                offset: 3,
+                matchLength: 1,
+            },
+        ];
+        expect(() => executeSequences(literals, sequences, 128 * 1024, [1, 4, 8])).toThrowError(/repeat1-1/i);
+    });
+});
+//# sourceMappingURL=reconstruct.test.js.map

package/dist/decode/reconstruct.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reconstruct.test.js","sourceRoot":"","sources":["../../src/decode/reconstruct.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAiB,MAAM,kBAAkB,CAAC;AAEnE,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE,CAAC;IACjC,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE,CAAC;QACxE,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,SAAS,GAAe;YAC5B;gBACE,cAAc,EAAE,CAAC,EAAE,SAAS;gBAC5B,MAAM,EAAE,CAAC,EAAE,mCAAmC;gBAC9C,WAAW,EAAE,CAAC;aACf;SACF,CAAC;QAEF,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC;QACjE,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAAA,CAC/B,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,SAAS,GAAe;YAC5B;gBACE,cAAc,EAAE,CAAC;gBACjB,MAAM,EAAE,CAAC,EAAE,oCAAoC;gBAC/C,WAAW,EAAE,CAAC;aACf;SACF,CAAC;QAEF,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,SAAS,EAAE,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACrF,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAAA,CACvD,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,SAAS,GAAe;YAC5B;gBACE,cAAc,EAAE,CAAC;gBACjB,MAAM,EAAE,CAAC;gBACT,WAAW,EAAE,CAAC;aACf;SACF,CAAC;QAEF,MAAM,CAAC,GAAG,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,SAAS,EAAE,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;IAAA,CACvG,CAAC,CAAC;AAAA,CACJ,CAAC,CAAC"}

package/dist/decode/sequences.corruption.test.d.ts

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

package/dist/decode/sequences.corruption.test.js

@@ -0,0 +1,32 @@
+import { describe, expect, it } from 'vitest';
+import { decodeSequences } from './sequences.js';
+describe('decodeSequences corruption handling', () => {
+    it('rejects truncated sequences section header', () => {
+        const data = new Uint8Array([0x01]);
+        expect(() => decodeSequences(data, 0, data.length, null)).toThrowError(/too short|truncated/i);
+    });
+    it('rejects reserved bits set in modes byte', () => {
+        const data = new Uint8Array([
+            0x01, // numSequences
+            0x01, // reserved low 2 bits set
+        ]);
+        expect(() => decodeSequences(data, 0, data.length, null)).toThrowError(/reserved bits/i);
+    });
+    it('rejects repeat mode without previous tables', () => {
+        const data = new Uint8Array([
+            0x01, // numSequences
+            0xc0, // llMode=3 (repeat), of/ml default
+            0xff, // bitstream marker byte
+        ]);
+        expect(() => decodeSequences(data, 0, data.length, null)).toThrowError(/Repeat_Mode/i);
+    });
+    it('rejects bitstream too short for initial states', () => {
+        const data = new Uint8Array([
+            0x01, // numSequences
+            0x00, // predefined tables for LL/OF/ML
+            0x80, // valid reverse end marker but only 1 byte of bitstream
+        ]);
+        expect(() => decodeSequences(data, 0, data.length, null)).toThrowError(/too short for initial states/i);
+    });
+});
+//# sourceMappingURL=sequences.corruption.test.js.map

package/dist/decode/sequences.corruption.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequences.corruption.test.js","sourceRoot":"","sources":["../../src/decode/sequences.corruption.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAEjD,QAAQ,CAAC,qCAAqC,EAAE,GAAG,EAAE,CAAC;IACpD,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC;IAAA,CAChG,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC;YAC1B,IAAI,EAAE,eAAe;YACrB,IAAI,EAAE,0BAA0B;SACjC,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC;IAAA,CAC1F,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC;YAC1B,IAAI,EAAE,eAAe;YACrB,IAAI,EAAE,mCAAmC;YACzC,IAAI,EAAE,wBAAwB;SAC/B,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;IAAA,CACxF,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC;YAC1B,IAAI,EAAE,eAAe;YACrB,IAAI,EAAE,iCAAiC;YACvC,IAAI,EAAE,wDAAwD;SAC/D,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,+BAA+B,CAAC,CAAC;IAAA,CACzG,CAAC,CAAC;AAAA,CACJ,CAAC,CAAC"}

package/dist/decode/sequences.d.ts

@@ -0,0 +1,21 @@
+/**
+ * Decode sequences section from compressed block.
+ * Decodes LL, ML, Offset FSE streams and produces Sequence tuples.
+ */
+import { type FSEDecodeRow } from '../entropy/fse.js';
+import type { Sequence } from './reconstruct.js';
+export type CompressionMode = 0 | 1 | 2 | 3;
+export interface SequenceTables {
+    llTable: FSEDecodeRow[];
+    llTableLog: number;
+    ofTable: FSEDecodeRow[];
+    ofTableLog: number;
+    mlTable: FSEDecodeRow[];
+    mlTableLog: number;
+}
+export interface DecodeSequencesResult {
+    sequences: Sequence[];
+    tables: SequenceTables;
+    bytesRead: number;
+}
+export declare function decodeSequences(data: Uint8Array, offset: number, size: number, prevTables: SequenceTables | null): DecodeSequencesResult;