Function readHuffmanCodeLengths

js/decode.ts:290–357

(codeLengthCodeLengths: Int32Array, numSymbols: number, codeLengths: Int32Array, s: State)

  }
}
function readHuffmanCodeLengths(codeLengthCodeLengths: Int32Array, numSymbols: number, codeLengths: Int32Array, s: State): number {
  let symbol = 0;
  let prevCodeLen = 8;
  let repeat = 0;
  let repeatCodeLen = 0;
  let space = 32768;
  const table = new Int32Array(33);
  const tableIdx: number = table.length - 1;
  buildHuffmanTable(table, tableIdx, 5, codeLengthCodeLengths, 18);
  while (symbol < numSymbols && space > 0) {
    if (s.halfOffset > 2030) {
      const result: number = readMoreInput(s);
      if (result < 0) {
        return result;
      }
    }
    if (s.bitOffset >= 16) {
      s.accumulator32 = (s.shortBuffer[s.halfOffset++] << 16) | (s.accumulator32 >>> 16);
      s.bitOffset -= 16;
    }
    const p: number = (s.accumulator32 >>> s.bitOffset) & 31;
    s.bitOffset += table[p] >> 16;
    const codeLen: number = table[p] & 0xFFFF;
    if (codeLen < 16) {
      repeat = 0;
      codeLengths[symbol++] = codeLen;
      if (codeLen !== 0) {
        prevCodeLen = codeLen;
        space -= 32768 >> codeLen;
      }
    } else {
      const extraBits: number = codeLen - 14;
      let newLen = 0;
      if (codeLen === 16) {
        newLen = prevCodeLen;
      }
      if (repeatCodeLen !== newLen) {
        repeat = 0;
        repeatCodeLen = newLen;
      }
      const oldRepeat: number = repeat;
      if (repeat > 0) {
        repeat -= 2;
        repeat = repeat << extraBits;
      }
      if (s.bitOffset >= 16) {
        s.accumulator32 = (s.shortBuffer[s.halfOffset++] << 16) | (s.accumulator32 >>> 16);
        s.bitOffset -= 16;
      }
      repeat += readFewBits(s, extraBits) + 3;
      const repeatDelta: number = repeat - oldRepeat;
      if (symbol + repeatDelta > numSymbols) {
        return makeError(s, -2);
      }
      for (let i = 0; i < repeatDelta; ++i) {
        codeLengths[symbol++] = repeatCodeLen;
      }
      if (repeatCodeLen !== 0) {