From dda2ea2ceaecdf2bf9ff51a256a07a4a79a675d8 Mon Sep 17 00:00:00 2001 From: Devon Govett Date: Sun, 15 Jun 2014 10:14:57 -0700 Subject: [PATCH 1/6] Add package.json --- package.json | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 package.json diff --git a/package.json b/package.json new file mode 100644 index 0000000..1238fdb --- /dev/null +++ b/package.json @@ -0,0 +1,26 @@ +{ + "name": "aac", + "version": "0.1.0", + "description": "An AAC decoder for Aurora.js", + "main": "src/decoder.js", + "peerDependencies": { + "av": "~0.4.0" + }, + "repository": { + "type": "git", + "url": "git://github.com/audiocogs/aac.js" + }, + "keywords": [ + "audio", + "av", + "aurora.js", + "aurora", + "decode" + ], + "author": "Devon Govett ", + "license": "LGPL", + "bugs": { + "url": "https://github.com/audiocogs/aac.js/issues" + }, + "homepage": "https://github.com/audiocogs/aac.js" +} From 41ba35f51f311b4367316a6b440e3f7827cb53f3 Mon Sep 17 00:00:00 2001 From: Devon Govett Date: Sun, 15 Jun 2014 10:15:28 -0700 Subject: [PATCH 2/6] Make everything a CommonJS module --- src/adts_demuxer.js | 5 +- src/cce.js | 257 ++-- src/cpe.js | 108 +- src/decoder.js | 27 +- src/fft.js | 338 +++-- src/filter_bank.js | 373 +++--- src/huffman.js | 2926 +++++++++++++++++++++---------------------- src/ics.js | 568 +++++---- src/mdct.js | 16 +- src/mdct_tables.js | 8 +- src/tables.js | 19 +- src/tns.js | 278 ++-- 12 files changed, 2451 insertions(+), 2472 deletions(-) diff --git a/src/adts_demuxer.js b/src/adts_demuxer.js index 7faadb4..cb0f317 100644 --- a/src/adts_demuxer.js +++ b/src/adts_demuxer.js @@ -1,3 +1,6 @@ +var AV = require('av'); +var tables = require('./tables'); + var ADTSDemuxer = AV.Demuxer.extend(function() { AV.Demuxer.register(this); @@ -55,7 +58,7 @@ var ADTSDemuxer = AV.Demuxer.extend(function() { this.emit('format', { formatID: 'aac ', - sampleRate: SAMPLE_RATES[header.samplingIndex], + sampleRate: tables.SAMPLE_RATES[header.samplingIndex], channelsPerFrame: header.chanConfig, bitsPerChannel: 16 }); diff --git a/src/cce.js b/src/cce.js index 378cc3d..46e5ec3 100644 --- a/src/cce.js +++ b/src/cce.js @@ -18,145 +18,144 @@ * If not, see . */ -var CCEElement = (function() { - - // Channel Coupling Element - function CCEElement(config) { - this.ics = new ICStream(config); - this.channelPair = new Array(8); - this.idSelect = new Int32Array(8); - this.chSelect = new Int32Array(8); - this.gain = new Array(16); - } - - CCEElement.BEFORE_TNS = 0; - CCEElement.AFTER_TNS = 1; - CCEElement.AFTER_IMDCT = 2; - - const CCE_SCALE = new Float32Array([ - 1.09050773266525765921, - 1.18920711500272106672, - 1.4142135623730950488016887, - 2.0 - ]); - - CCEElement.prototype = { - decode: function(stream, config) { - var channelPair = this.channelPair, - idSelect = this.idSelect, - chSelect = this.chSelect; - - this.couplingPoint = 2 * stream.read(1); - this.coupledCount = stream.read(3); - - var gainCount = 0; - for (var i = 0; i <= this.coupledCount; i++) { - gainCount++; - channelPair[i] = stream.read(1); - idSelect[i] = stream.read(4); - - if (channelPair[i]) { - chSelect[i] = stream.read(2); - if (chSelect[i] === 3) - gainCount++; - - } else { - chSelect[i] = 2; - } +var ICStream = require('./ics'); +var Huffman = require('./huffman'); + +// Channel Coupling Element +function CCEElement(config) { + this.ics = new ICStream(config); + this.channelPair = new Array(8); + this.idSelect = new Int32Array(8); + this.chSelect = new Int32Array(8); + this.gain = new Array(16); +} + +CCEElement.BEFORE_TNS = 0; +CCEElement.AFTER_TNS = 1; +CCEElement.AFTER_IMDCT = 2; + +const CCE_SCALE = new Float32Array([ + 1.09050773266525765921, + 1.18920711500272106672, + 1.4142135623730950488016887, + 2.0 +]); + +CCEElement.prototype = { + decode: function(stream, config) { + var channelPair = this.channelPair, + idSelect = this.idSelect, + chSelect = this.chSelect; + + this.couplingPoint = 2 * stream.read(1); + this.coupledCount = stream.read(3); + + var gainCount = 0; + for (var i = 0; i <= this.coupledCount; i++) { + gainCount++; + channelPair[i] = stream.read(1); + idSelect[i] = stream.read(4); + + if (channelPair[i]) { + chSelect[i] = stream.read(2); + if (chSelect[i] === 3) + gainCount++; + + } else { + chSelect[i] = 2; } - - this.couplingPoint += stream.read(1); - this.couplingPoint |= (this.couplingPoint >>> 1); - - var sign = stream.read(1), - scale = CCE_SCALE[stream.read(2)]; - - this.ics.decode(stream, config, false); - - var groupCount = this.ics.info.groupCount, - maxSFB = this.ics.info.maxSFB, - bandTypes = this.ics.bandTypes; - - for (var i = 0; i < gainCount; i++) { - var idx = 0, - cge = 1, - gain = 0, - gainCache = 1; - - if (i > 0) { - cge = this.couplingPoint === CCEElement.AFTER_IMDCT ? 1 : stream.read(1); - gain = cge ? Huffman.decodeScaleFactor(stream) - 60 : 0; - gainCache = Math.pow(scale, -gain); - } - - var gain_i = this.gain[i] = new Float32Array(120); - - if (this.couplingPoint === CCEElement.AFTER_IMDCT) { - gain_i[0] = gainCache; - } else { - for (var g = 0; g < groupCount; g++) { - for (var sfb = 0; sfb < maxSFB; sfb++) { - if (bandTypes[idx] !== ICStream.ZERO_BT) { - if (cge === 0) { - var t = Huffman.decodeScaleFactor(stream) - 60; - if (t !== 0) { - var s = 1; - t = gain += t; - if (sign) { - s -= 2 * (t * 0x1); - t >>>= 1; - } - gainCache = Math.pow(scale, -t) * s; + } + + this.couplingPoint += stream.read(1); + this.couplingPoint |= (this.couplingPoint >>> 1); + + var sign = stream.read(1), + scale = CCE_SCALE[stream.read(2)]; + + this.ics.decode(stream, config, false); + + var groupCount = this.ics.info.groupCount, + maxSFB = this.ics.info.maxSFB, + bandTypes = this.ics.bandTypes; + + for (var i = 0; i < gainCount; i++) { + var idx = 0, + cge = 1, + gain = 0, + gainCache = 1; + + if (i > 0) { + cge = this.couplingPoint === CCEElement.AFTER_IMDCT ? 1 : stream.read(1); + gain = cge ? Huffman.decodeScaleFactor(stream) - 60 : 0; + gainCache = Math.pow(scale, -gain); + } + + var gain_i = this.gain[i] = new Float32Array(120); + + if (this.couplingPoint === CCEElement.AFTER_IMDCT) { + gain_i[0] = gainCache; + } else { + for (var g = 0; g < groupCount; g++) { + for (var sfb = 0; sfb < maxSFB; sfb++) { + if (bandTypes[idx] !== ICStream.ZERO_BT) { + if (cge === 0) { + var t = Huffman.decodeScaleFactor(stream) - 60; + if (t !== 0) { + var s = 1; + t = gain += t; + if (sign) { + s -= 2 * (t * 0x1); + t >>>= 1; } + gainCache = Math.pow(scale, -t) * s; } - gain_i[idx++] = gainCache; } + gain_i[idx++] = gainCache; } } } } - }, - - applyIndependentCoupling: function(index, data) { - var gain = this.gain[index][0], - iqData = this.ics.data; - - for (var i = 0; i < data.length; i++) { - data[i] += gain * iqData[i]; - } - }, - - applyDependentCoupling: function(index, data) { - var info = this.ics.info, - swbOffsets = info.swbOffsets, - groupCount = info.groupCount, - maxSFB = info.maxSFB, - bandTypes = this.ics.bandTypes, - iqData = this.ics.data; - - var idx = 0, - offset = 0, - gains = this.gain[index]; - - for (var g = 0; g < groupCount; g++) { - var len = info.groupLength[g]; - - for (var sfb = 0; sfb < maxSFB; sfb++, idx++) { - if (bandTypes[idx] !== ICStream.ZERO_BT) { - var gain = gains[idx]; - for (var group = 0; group < len; group++) { - for (var k = swbOffsets[sfb]; k < swbOffsets[swb + 1]; k++) { - data[offset + group * 128 + k] += gain * iqData[offset + group * 128 + k]; - } + } + }, + + applyIndependentCoupling: function(index, data) { + var gain = this.gain[index][0], + iqData = this.ics.data; + + for (var i = 0; i < data.length; i++) { + data[i] += gain * iqData[i]; + } + }, + + applyDependentCoupling: function(index, data) { + var info = this.ics.info, + swbOffsets = info.swbOffsets, + groupCount = info.groupCount, + maxSFB = info.maxSFB, + bandTypes = this.ics.bandTypes, + iqData = this.ics.data; + + var idx = 0, + offset = 0, + gains = this.gain[index]; + + for (var g = 0; g < groupCount; g++) { + var len = info.groupLength[g]; + + for (var sfb = 0; sfb < maxSFB; sfb++, idx++) { + if (bandTypes[idx] !== ICStream.ZERO_BT) { + var gain = gains[idx]; + for (var group = 0; group < len; group++) { + for (var k = swbOffsets[sfb]; k < swbOffsets[swb + 1]; k++) { + data[offset + group * 128 + k] += gain * iqData[offset + group * 128 + k]; } } } - - offset += len * 128; } + + offset += len * 128; } - }; - - return CCEElement; - -})(); \ No newline at end of file + } +}; + +module.exports = CCEElement; diff --git a/src/cpe.js b/src/cpe.js index f8cd6c5..51a6f80 100644 --- a/src/cpe.js +++ b/src/cpe.js @@ -18,64 +18,60 @@ * If not, see . */ -//import "ics.js" - -var CPEElement = (function() { - - // Channel Pair Element - function CPEElement(config) { - this.ms_used = []; - this.left = new ICStream(config); - this.right = new ICStream(config); - } - - const MAX_MS_MASK = 128; - - const MASK_TYPE_ALL_0 = 0, - MASK_TYPE_USED = 1, - MASK_TYPE_ALL_1 = 2, - MASK_TYPE_RESERVED = 3; +var ICStream = require('./ics'); - CPEElement.prototype.decode = function(stream, config) { - var left = this.left, - right = this.right, - ms_used = this.ms_used; - - if (this.commonWindow = !!stream.read(1)) { - left.info.decode(stream, config, true); - right.info = left.info; - - var mask = stream.read(2); - this.maskPresent = !!mask; +// Channel Pair Element +function CPEElement(config) { + this.ms_used = []; + this.left = new ICStream(config); + this.right = new ICStream(config); +} + +const MAX_MS_MASK = 128; + +const MASK_TYPE_ALL_0 = 0, + MASK_TYPE_USED = 1, + MASK_TYPE_ALL_1 = 2, + MASK_TYPE_RESERVED = 3; + +CPEElement.prototype.decode = function(stream, config) { + var left = this.left, + right = this.right, + ms_used = this.ms_used; + + if (this.commonWindow = !!stream.read(1)) { + left.info.decode(stream, config, true); + right.info = left.info; + + var mask = stream.read(2); + this.maskPresent = !!mask; + + switch (mask) { + case MASK_TYPE_USED: + var len = left.info.groupCount * left.info.maxSFB; + for (var i = 0; i < len; i++) { + ms_used[i] = !!stream.read(1); + } + break; - switch (mask) { - case MASK_TYPE_USED: - var len = left.info.groupCount * left.info.maxSFB; - for (var i = 0; i < len; i++) { - ms_used[i] = !!stream.read(1); - } - break; + case MASK_TYPE_ALL_0: + case MASK_TYPE_ALL_1: + var val = !!mask; + for (var i = 0; i < MAX_MS_MASK; i++) { + ms_used[i] = val; + } + break; - case MASK_TYPE_ALL_0: - case MASK_TYPE_ALL_1: - var val = !!mask; - for (var i = 0; i < MAX_MS_MASK; i++) { - ms_used[i] = val; - } - break; - - default: - throw new Error("Reserved ms mask type: " + mask); - } - } else { - for (var i = 0; i < MAX_MS_MASK; i++) - ms_used[i] = false; + default: + throw new Error("Reserved ms mask type: " + mask); } - - left.decode(stream, config, this.commonWindow); - right.decode(stream, config, this.commonWindow); - }; - - return CPEElement; + } else { + for (var i = 0; i < MAX_MS_MASK; i++) + ms_used[i] = false; + } -})(); \ No newline at end of file + left.decode(stream, config, this.commonWindow); + right.decode(stream, config, this.commonWindow); +}; + +module.exports = CPEElement; diff --git a/src/decoder.js b/src/decoder.js index 0a0c7e8..d7baca3 100644 --- a/src/decoder.js +++ b/src/decoder.js @@ -18,18 +18,13 @@ * If not, see . */ -(function() { - -const SAMPLE_RATES = new Int32Array([ - 96000, 88200, 64000, 48000, 44100, 32000, - 24000, 22050, 16000, 12000, 11025, 8000, 7350 -]); - -//import "adts_demuxer.js" -//import "ics.js" -//import "cpe.js" -//import "cce.js" -//import "filter_bank.js" +var AV = require('av'); +var ADTSDemuxer = require('./adts_demuxer'); +var ICStream = require('./ics'); +var CPEElement = require('./cpe'); +var CCEElement = require('./cce'); +var FilterBank = require('./filter_bank'); +var tables = require('./tables'); var AACDecoder = AV.Decoder.extend(function() { AV.Decoder.register('mp4a', this); @@ -68,14 +63,14 @@ var AACDecoder = AV.Decoder.extend(function() { this.config.sampleIndex = stream.read(4); if (this.config.sampleIndex === 0x0f) { this.config.sampleRate = stream.read(24); - for (var i = 0; i < SAMPLE_RATES.length; i++) { - if (SAMPLE_RATES[i] === this.config.sampleRate) { + for (var i = 0; i < tables.SAMPLE_RATES.length; i++) { + if (tables.SAMPLE_RATES[i] === this.config.sampleRate) { this.config.sampleIndex = i; break; } } } else { - this.config.sampleRate = SAMPLE_RATES[this.config.sampleIndex]; + this.config.sampleRate = tables.SAMPLE_RATES[this.config.sampleIndex]; } this.config.chanConfig = stream.read(4); @@ -441,5 +436,3 @@ var AACDecoder = AV.Decoder.extend(function() { }; }); - -})(); \ No newline at end of file diff --git a/src/fft.js b/src/fft.js index 3a85985..9735f82 100644 --- a/src/fft.js +++ b/src/fft.js @@ -17,182 +17,178 @@ * License along with this library. * If not, see . */ - -var FFT = (function() { - - function FFT(length) { - this.length = length; - - switch (length) { - case 64: - this.roots = generateFFTTableShort(64); - break; - - case 512: - this.roots = generateFFTTableLong(512); - break; - - case 60: - this.roots = generateFFTTableShort(60); - break; - - case 480: - this.roots = generateFFTTableLong(480); - break; - - default: - throw new Error("unexpected FFT length: " + length); - } - - // processing buffers - this.rev = new Array(length); - for (var i = 0; i < length; i++) { - this.rev[i] = new Float32Array(2); - } - this.a = new Float32Array(2); - this.b = new Float32Array(2); - this.c = new Float32Array(2); - this.d = new Float32Array(2); - this.e1 = new Float32Array(2); - this.e2 = new Float32Array(2); +function FFT(length) { + this.length = length; + + switch (length) { + case 64: + this.roots = generateFFTTableShort(64); + break; + + case 512: + this.roots = generateFFTTableLong(512); + break; + + case 60: + this.roots = generateFFTTableShort(60); + break; + + case 480: + this.roots = generateFFTTableLong(480); + break; + + default: + throw new Error("unexpected FFT length: " + length); } - - function generateFFTTableShort(len) { - var t = 2 * Math.PI / len, - cosT = Math.cos(t), - sinT = Math.sin(t), - f = new Array(len); - - for (var i = 0; i < len; i++) { - f[i] = new Float32Array(2); - } - - f[0][0] = 1; - f[0][1] = 0; - var lastImag = 0; - - for (var i = 1; i < len; i++) { - f[i][0] = f[i - 1][0] * cosT + lastImag * sinT; - lastImag = lastImag * cosT - f[i - 1][0] * sinT; - f[i][1] = -lastImag; - } - - return f; + + // processing buffers + this.rev = new Array(length); + for (var i = 0; i < length; i++) { + this.rev[i] = new Float32Array(2); } - - function generateFFTTableLong(len) { - var t = 2 * Math.PI / len, - cosT = Math.cos(t), - sinT = Math.sin(t), - f = new Array(len); - - for (var i = 0; i < len; i++) { - f[i] = new Float32Array(3); - } - - f[0][0] = 1; - f[0][1] = 0; - f[0][2] = 0; - - for (var i = 1; i < len; i++) { - f[i][0] = f[i - 1][0] * cosT + f[i - 1][2] * sinT; - f[i][2] = f[i - 1][2] * cosT - f[i - 1][0] * sinT; - f[i][1] = -f[i][2]; - } - - return f; + + this.a = new Float32Array(2); + this.b = new Float32Array(2); + this.c = new Float32Array(2); + this.d = new Float32Array(2); + this.e1 = new Float32Array(2); + this.e2 = new Float32Array(2); +} + +function generateFFTTableShort(len) { + var t = 2 * Math.PI / len, + cosT = Math.cos(t), + sinT = Math.sin(t), + f = new Array(len); + + for (var i = 0; i < len; i++) { + f[i] = new Float32Array(2); } - - FFT.prototype.process = function(input, forward) { - var length = this.length, - imOffset = (forward ? 2 : 1), - scale = (forward ? length : 1), - rev = this.rev, - roots = this.roots; - - // bit-reversal - var ii = 0; - for (var i = 0; i < length; i++) { - rev[i][0] = input[ii][0]; - rev[i][1] = input[ii][1]; - - var k = length >>> 1; - while (ii >= k && k > 0) { - ii -= k; - k >>= 1; - } - - ii += k; - } - - var a = this.a, - b = this.b, - c = this.c, - d = this.d, - e1 = this.e1, - e2 = this.e2; - - for (var i = 0; i < length; i++) { - input[i][0] = rev[i][0]; - input[i][1] = rev[i][1]; + + f[0][0] = 1; + f[0][1] = 0; + var lastImag = 0; + + for (var i = 1; i < len; i++) { + f[i][0] = f[i - 1][0] * cosT + lastImag * sinT; + lastImag = lastImag * cosT - f[i - 1][0] * sinT; + f[i][1] = -lastImag; + } + + return f; +} + +function generateFFTTableLong(len) { + var t = 2 * Math.PI / len, + cosT = Math.cos(t), + sinT = Math.sin(t), + f = new Array(len); + + for (var i = 0; i < len; i++) { + f[i] = new Float32Array(3); + } + + f[0][0] = 1; + f[0][1] = 0; + f[0][2] = 0; + + for (var i = 1; i < len; i++) { + f[i][0] = f[i - 1][0] * cosT + f[i - 1][2] * sinT; + f[i][2] = f[i - 1][2] * cosT - f[i - 1][0] * sinT; + f[i][1] = -f[i][2]; + } + + return f; +} + +FFT.prototype.process = function(input, forward) { + var length = this.length, + imOffset = (forward ? 2 : 1), + scale = (forward ? length : 1), + rev = this.rev, + roots = this.roots; + + // bit-reversal + var ii = 0; + for (var i = 0; i < length; i++) { + rev[i][0] = input[ii][0]; + rev[i][1] = input[ii][1]; + + var k = length >>> 1; + while (ii >= k && k > 0) { + ii -= k; + k >>= 1; } - - // bottom base-4 round - for (var i = 0; i < length; i += 4) { - a[0] = input[i][0] + input[i + 1][0]; - a[1] = input[i][1] + input[i + 1][1]; - b[0] = input[i + 2][0] + input[i + 3][0]; - b[1] = input[i + 2][1] + input[i + 3][1]; - c[0] = input[i][0] - input[i + 1][0]; - c[1] = input[i][1] - input[i + 1][1]; - d[0] = input[i + 2][0] - input[i + 3][0]; - d[1] = input[i + 2][1] - input[i + 3][1]; - input[i][0] = a[0] + b[0]; - input[i][1] = a[1] + b[1]; - input[i + 2][0] = a[0] - b[0]; - input[i + 2][1] = a[1] - b[1]; - - e1[0] = c[0] - d[1]; - e1[1] = c[1] + d[0]; - e2[0] = c[0] + d[1]; - e2[1] = c[1] - d[0]; - - if (forward) { - input[i + 1][0] = e2[0]; - input[i + 1][1] = e2[1]; - input[i + 3][0] = e1[0]; - input[i + 3][1] = e1[1]; - } else { - input[i + 1][0] = e1[0]; - input[i + 1][1] = e1[1]; - input[i + 3][0] = e2[0]; - input[i + 3][1] = e2[1]; - } + + ii += k; + } + + var a = this.a, + b = this.b, + c = this.c, + d = this.d, + e1 = this.e1, + e2 = this.e2; + + for (var i = 0; i < length; i++) { + input[i][0] = rev[i][0]; + input[i][1] = rev[i][1]; + } + + // bottom base-4 round + for (var i = 0; i < length; i += 4) { + a[0] = input[i][0] + input[i + 1][0]; + a[1] = input[i][1] + input[i + 1][1]; + b[0] = input[i + 2][0] + input[i + 3][0]; + b[1] = input[i + 2][1] + input[i + 3][1]; + c[0] = input[i][0] - input[i + 1][0]; + c[1] = input[i][1] - input[i + 1][1]; + d[0] = input[i + 2][0] - input[i + 3][0]; + d[1] = input[i + 2][1] - input[i + 3][1]; + input[i][0] = a[0] + b[0]; + input[i][1] = a[1] + b[1]; + input[i + 2][0] = a[0] - b[0]; + input[i + 2][1] = a[1] - b[1]; + + e1[0] = c[0] - d[1]; + e1[1] = c[1] + d[0]; + e2[0] = c[0] + d[1]; + e2[1] = c[1] - d[0]; + + if (forward) { + input[i + 1][0] = e2[0]; + input[i + 1][1] = e2[1]; + input[i + 3][0] = e1[0]; + input[i + 3][1] = e1[1]; + } else { + input[i + 1][0] = e1[0]; + input[i + 1][1] = e1[1]; + input[i + 3][0] = e2[0]; + input[i + 3][1] = e2[1]; } - - // iterations from bottom to top - for (var i = 4; i < length; i <<= 1) { - var shift = i << 1, - m = length / shift; - - for(var j = 0; j < length; j += shift) { - for(var k = 0; k < i; k++) { - var km = k * m, - rootRe = roots[km][0], - rootIm = roots[km][imOffset], - zRe = input[i + j + k][0] * rootRe - input[i + j + k][1] * rootIm, - zIm = input[i + j + k][0] * rootIm + input[i + j + k][1] * rootRe; - - input[i + j + k][0] = (input[j + k][0] - zRe) * scale; - input[i + j + k][1] = (input[j + k][1] - zIm) * scale; - input[j + k][0] = (input[j + k][0] + zRe) * scale; - input[j + k][1] = (input[j + k][1] + zIm) * scale; - } + } + + // iterations from bottom to top + for (var i = 4; i < length; i <<= 1) { + var shift = i << 1, + m = length / shift; + + for(var j = 0; j < length; j += shift) { + for(var k = 0; k < i; k++) { + var km = k * m, + rootRe = roots[km][0], + rootIm = roots[km][imOffset], + zRe = input[i + j + k][0] * rootRe - input[i + j + k][1] * rootIm, + zIm = input[i + j + k][0] * rootIm + input[i + j + k][1] * rootRe; + + input[i + j + k][0] = (input[j + k][0] - zRe) * scale; + input[i + j + k][1] = (input[j + k][1] - zIm) * scale; + input[j + k][0] = (input[j + k][0] + zRe) * scale; + input[j + k][1] = (input[j + k][1] + zIm) * scale; } } - }; - - return FFT; - -})(); \ No newline at end of file + } +}; + +module.exports = FFT; diff --git a/src/filter_bank.js b/src/filter_bank.js index 09eaee2..4fb29de 100644 --- a/src/filter_bank.js +++ b/src/filter_bank.js @@ -18,192 +18,189 @@ * If not, see . */ -//import "mdct.js" - -var FilterBank = (function() { - - function FilterBank(smallFrames, channels) { - if (smallFrames) { - throw new Error("WHA?? No small frames allowed."); - } - - this.length = 1024; - this.shortLength = 128; - - this.mid = (this.length - this.shortLength) / 2; - this.trans = this.shortLength / 2; - - this.mdctShort = new MDCT(this.shortLength * 2); - this.mdctLong = new MDCT(this.length * 2); - - this.overlaps = new Array(channels); - for (var i = 0; i < channels; i++) { - this.overlaps[i] = new Float32Array(this.length); - } - - this.buf = new Float32Array(2 * this.length); - } - - function generateSineWindow(len) { - var d = new Float32Array(len); - for (var i = 0; i < len; i++) { - d[i] = Math.sin((i + 0.5) * (Math.PI / (2.0 * len))) - } - return d; - } - - function generateKBDWindow(alpha, len) { - var PIN = Math.PI / len, - out = new Float32Array(len), - sum = 0, - f = new Float32Array(len), - alpha2 = (alpha * PIN) * (alpha * PIN); - - for (var n = 0; n < len; n++) { - var tmp = n * (len - n) * alpha2, - bessel = 1; - - for (var j = 50; j > 0; j--) { - bessel = bessel * tmp / (j * j) + 1; - } - - sum += bessel; - f[n] = sum; - } - - sum++; - for (var n = 0; n < len; n++) { - out[n] = Math.sqrt(f[n] / sum); - } - - return out; - } - - const SINE_1024 = generateSineWindow(1024), - SINE_128 = generateSineWindow(128), - KBD_1024 = generateKBDWindow(4, 1024), - KBD_128 = generateKBDWindow(6, 128), - LONG_WINDOWS = [SINE_1024, KBD_1024], - SHORT_WINDOWS = [SINE_128, KBD_128]; - - FilterBank.prototype.process = function(info, input, output, channel) { - var overlap = this.overlaps[channel], - windowShape = info.windowShape[1], - windowShapePrev = info.windowShape[0], - longWindows = LONG_WINDOWS[windowShape], - shortWindows = SHORT_WINDOWS[windowShape], - longWindowsPrev = LONG_WINDOWS[windowShapePrev], - shortWindowsPrev = SHORT_WINDOWS[windowShapePrev], - length = this.length, - shortLen = this.shortLength, - mid = this.mid, - trans = this.trans, - buf = this.buf, - mdctLong = this.mdctLong, - mdctShort = this.mdctShort; - - switch (info.windowSequence) { - case ICStream.ONLY_LONG_SEQUENCE: - mdctLong.process(input, 0, buf, 0); - - // add second half output of previous frame to windowed output of current frame - for (var i = 0; i < length; i++) { - output[i] = overlap[i] + (buf[i] * longWindowsPrev[i]); - } - - // window the second half and save as overlap for next frame - for (var i = 0; i < length; i++) { - overlap[i] = buf[length + i] * longWindows[length - 1 - i]; - } - - break; - - case ICStream.LONG_START_SEQUENCE: - mdctLong.process(input, 0, buf, 0); - - // add second half output of previous frame to windowed output of current frame - for (var i = 0; i < length; i++) { - output[i] = overlap[i] + (buf[i] * longWindowsPrev[i]); - } - - // window the second half and save as overlap for next frame - for (var i = 0; i < mid; i++) { - overlap[i] = buf[length + i]; - } - - for (var i = 0; i < shortLen; i++) { - overlap[mid + i] = buf[length + mid + i] * shortWindows[shortLen - i - 1]; - } - - for (var i = 0; i < mid; i++) { - overlap[mid + shortLen + i] = 0; - } - - break; - - case ICStream.EIGHT_SHORT_SEQUENCE: - for (var i = 0; i < 8; i++) { - mdctShort.process(input, i * shortLen, buf, 2 * i * shortLen); - } - - // add second half output of previous frame to windowed output of current frame - for (var i = 0; i < mid; i++) { - output[i] = overlap[i]; - } - - for (var i = 0; i < shortLen; i++) { - output[mid + i] = overlap[mid + i] + buf[i] * shortWindowsPrev[i]; - output[mid + 1 * shortLen + i] = overlap[mid + shortLen * 1 + i] + (buf[shortLen * 1 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 2 + i] * shortWindows[i]); - output[mid + 2 * shortLen + i] = overlap[mid + shortLen * 2 + i] + (buf[shortLen * 3 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 4 + i] * shortWindows[i]); - output[mid + 3 * shortLen + i] = overlap[mid + shortLen * 3 + i] + (buf[shortLen * 5 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 6 + i] * shortWindows[i]); - - if (i < trans) - output[mid + 4 * shortLen + i] = overlap[mid + shortLen * 4 + i] + (buf[shortLen * 7 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 8 + i] * shortWindows[i]); - } - - // window the second half and save as overlap for next frame - for (var i = 0; i < shortLen; i++) { - if(i >= trans) - overlap[mid + 4 * shortLen + i - length] = (buf[shortLen * 7 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 8 + i] * shortWindows[i]); - - overlap[mid + 5 * shortLen + i - length] = (buf[shortLen * 9 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 10 + i] * shortWindows[i]); - overlap[mid + 6 * shortLen + i - length] = (buf[shortLen * 11 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 12 + i]*shortWindows[i]); - overlap[mid + 7 * shortLen + i - length] = (buf[shortLen * 13 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 14 + i]*shortWindows[i]); - overlap[mid + 8 * shortLen + i - length] = (buf[shortLen * 15 + i] * shortWindows[shortLen - 1 - i]); - } - - for (var i = 0; i < mid; i++) { - overlap[mid + shortLen + i] = 0; - } - - break; - - case ICStream.LONG_STOP_SEQUENCE: - mdctLong.process(input, 0, buf, 0); - - // add second half output of previous frame to windowed output of current frame - // construct first half window using padding with 1's and 0's - for (var i = 0; i < mid; i++) { - output[i] = overlap[i]; - } - - for (var i = 0; i < shortLen; i++) { - output[mid + i] = overlap[mid + i] + (buf[mid + i] * shortWindowsPrev[i]); - } - - for (var i = 0; i < mid; i++) { - output[mid + shortLen + i] = overlap[mid + shortLen + i] + buf[mid + shortLen + i]; - } - - // window the second half and save as overlap for next frame - for (var i = 0; i < length; i++) { - overlap[i] = buf[length + i] * longWindows[length - 1 - i]; - } - - break; - } - }; +var ICStream = require('./ics'); +var MDCT = require('./mdct'); - return FilterBank; - -})(); \ No newline at end of file +function FilterBank(smallFrames, channels) { + if (smallFrames) { + throw new Error("WHA?? No small frames allowed."); + } + + this.length = 1024; + this.shortLength = 128; + + this.mid = (this.length - this.shortLength) / 2; + this.trans = this.shortLength / 2; + + this.mdctShort = new MDCT(this.shortLength * 2); + this.mdctLong = new MDCT(this.length * 2); + + this.overlaps = new Array(channels); + for (var i = 0; i < channels; i++) { + this.overlaps[i] = new Float32Array(this.length); + } + + this.buf = new Float32Array(2 * this.length); +} + +function generateSineWindow(len) { + var d = new Float32Array(len); + for (var i = 0; i < len; i++) { + d[i] = Math.sin((i + 0.5) * (Math.PI / (2.0 * len))) + } + return d; +} + +function generateKBDWindow(alpha, len) { + var PIN = Math.PI / len, + out = new Float32Array(len), + sum = 0, + f = new Float32Array(len), + alpha2 = (alpha * PIN) * (alpha * PIN); + + for (var n = 0; n < len; n++) { + var tmp = n * (len - n) * alpha2, + bessel = 1; + + for (var j = 50; j > 0; j--) { + bessel = bessel * tmp / (j * j) + 1; + } + + sum += bessel; + f[n] = sum; + } + + sum++; + for (var n = 0; n < len; n++) { + out[n] = Math.sqrt(f[n] / sum); + } + + return out; +} + +const SINE_1024 = generateSineWindow(1024), + SINE_128 = generateSineWindow(128), + KBD_1024 = generateKBDWindow(4, 1024), + KBD_128 = generateKBDWindow(6, 128), + LONG_WINDOWS = [SINE_1024, KBD_1024], + SHORT_WINDOWS = [SINE_128, KBD_128]; + +FilterBank.prototype.process = function(info, input, output, channel) { + var overlap = this.overlaps[channel], + windowShape = info.windowShape[1], + windowShapePrev = info.windowShape[0], + longWindows = LONG_WINDOWS[windowShape], + shortWindows = SHORT_WINDOWS[windowShape], + longWindowsPrev = LONG_WINDOWS[windowShapePrev], + shortWindowsPrev = SHORT_WINDOWS[windowShapePrev], + length = this.length, + shortLen = this.shortLength, + mid = this.mid, + trans = this.trans, + buf = this.buf, + mdctLong = this.mdctLong, + mdctShort = this.mdctShort; + + switch (info.windowSequence) { + case ICStream.ONLY_LONG_SEQUENCE: + mdctLong.process(input, 0, buf, 0); + + // add second half output of previous frame to windowed output of current frame + for (var i = 0; i < length; i++) { + output[i] = overlap[i] + (buf[i] * longWindowsPrev[i]); + } + + // window the second half and save as overlap for next frame + for (var i = 0; i < length; i++) { + overlap[i] = buf[length + i] * longWindows[length - 1 - i]; + } + + break; + + case ICStream.LONG_START_SEQUENCE: + mdctLong.process(input, 0, buf, 0); + + // add second half output of previous frame to windowed output of current frame + for (var i = 0; i < length; i++) { + output[i] = overlap[i] + (buf[i] * longWindowsPrev[i]); + } + + // window the second half and save as overlap for next frame + for (var i = 0; i < mid; i++) { + overlap[i] = buf[length + i]; + } + + for (var i = 0; i < shortLen; i++) { + overlap[mid + i] = buf[length + mid + i] * shortWindows[shortLen - i - 1]; + } + + for (var i = 0; i < mid; i++) { + overlap[mid + shortLen + i] = 0; + } + + break; + + case ICStream.EIGHT_SHORT_SEQUENCE: + for (var i = 0; i < 8; i++) { + mdctShort.process(input, i * shortLen, buf, 2 * i * shortLen); + } + + // add second half output of previous frame to windowed output of current frame + for (var i = 0; i < mid; i++) { + output[i] = overlap[i]; + } + + for (var i = 0; i < shortLen; i++) { + output[mid + i] = overlap[mid + i] + buf[i] * shortWindowsPrev[i]; + output[mid + 1 * shortLen + i] = overlap[mid + shortLen * 1 + i] + (buf[shortLen * 1 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 2 + i] * shortWindows[i]); + output[mid + 2 * shortLen + i] = overlap[mid + shortLen * 2 + i] + (buf[shortLen * 3 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 4 + i] * shortWindows[i]); + output[mid + 3 * shortLen + i] = overlap[mid + shortLen * 3 + i] + (buf[shortLen * 5 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 6 + i] * shortWindows[i]); + + if (i < trans) + output[mid + 4 * shortLen + i] = overlap[mid + shortLen * 4 + i] + (buf[shortLen * 7 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 8 + i] * shortWindows[i]); + } + + // window the second half and save as overlap for next frame + for (var i = 0; i < shortLen; i++) { + if(i >= trans) + overlap[mid + 4 * shortLen + i - length] = (buf[shortLen * 7 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 8 + i] * shortWindows[i]); + + overlap[mid + 5 * shortLen + i - length] = (buf[shortLen * 9 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 10 + i] * shortWindows[i]); + overlap[mid + 6 * shortLen + i - length] = (buf[shortLen * 11 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 12 + i]*shortWindows[i]); + overlap[mid + 7 * shortLen + i - length] = (buf[shortLen * 13 + i] * shortWindows[shortLen - 1 - i]) + (buf[shortLen * 14 + i]*shortWindows[i]); + overlap[mid + 8 * shortLen + i - length] = (buf[shortLen * 15 + i] * shortWindows[shortLen - 1 - i]); + } + + for (var i = 0; i < mid; i++) { + overlap[mid + shortLen + i] = 0; + } + + break; + + case ICStream.LONG_STOP_SEQUENCE: + mdctLong.process(input, 0, buf, 0); + + // add second half output of previous frame to windowed output of current frame + // construct first half window using padding with 1's and 0's + for (var i = 0; i < mid; i++) { + output[i] = overlap[i]; + } + + for (var i = 0; i < shortLen; i++) { + output[mid + i] = overlap[mid + i] + (buf[mid + i] * shortWindowsPrev[i]); + } + + for (var i = 0; i < mid; i++) { + output[mid + shortLen + i] = overlap[mid + shortLen + i] + buf[mid + shortLen + i]; + } + + // window the second half and save as overlap for next frame + for (var i = 0; i < length; i++) { + overlap[i] = buf[length + i] * longWindows[length - 1 - i]; + } + + break; + } +}; + +module.exports = FilterBank; diff --git a/src/huffman.js b/src/huffman.js index 460551e..df13db9 100644 --- a/src/huffman.js +++ b/src/huffman.js @@ -18,1480 +18,1476 @@ * If not, see . */ -var Huffman = (function() { +// [bit length, codeword, values...] +const HCB1 = [ + [1, 0, 0, 0, 0, 0], + [5, 16, 1, 0, 0, 0], + [5, 17, -1, 0, 0, 0], + [5, 18, 0, 0, 0, -1], + [5, 19, 0, 1, 0, 0], + [5, 20, 0, 0, 0, 1], + [5, 21, 0, 0, -1, 0], + [5, 22, 0, 0, 1, 0], + [5, 23, 0, -1, 0, 0], + [7, 96, 1, -1, 0, 0], + [7, 97, -1, 1, 0, 0], + [7, 98, 0, 0, -1, 1], + [7, 99, 0, 1, -1, 0], + [7, 100, 0, -1, 1, 0], + [7, 101, 0, 0, 1, -1], + [7, 102, 1, 1, 0, 0], + [7, 103, 0, 0, -1, -1], + [7, 104, -1, -1, 0, 0], + [7, 105, 0, -1, -1, 0], + [7, 106, 1, 0, -1, 0], + [7, 107, 0, 1, 0, -1], + [7, 108, -1, 0, 1, 0], + [7, 109, 0, 0, 1, 1], + [7, 110, 1, 0, 1, 0], + [7, 111, 0, -1, 0, 1], + [7, 112, 0, 1, 1, 0], + [7, 113, 0, 1, 0, 1], + [7, 114, -1, 0, -1, 0], + [7, 115, 1, 0, 0, 1], + [7, 116, -1, 0, 0, -1], + [7, 117, 1, 0, 0, -1], + [7, 118, -1, 0, 0, 1], + [7, 119, 0, -1, 0, -1], + [9, 480, 1, 1, -1, 0], + [9, 481, -1, 1, -1, 0], + [9, 482, 1, -1, 1, 0], + [9, 483, 0, 1, 1, -1], + [9, 484, 0, 1, -1, 1], + [9, 485, 0, -1, 1, 1], + [9, 486, 0, -1, 1, -1], + [9, 487, 1, -1, -1, 0], + [9, 488, 1, 0, -1, 1], + [9, 489, 0, 1, -1, -1], + [9, 490, -1, 1, 1, 0], + [9, 491, -1, 0, 1, -1], + [9, 492, -1, -1, 1, 0], + [9, 493, 0, -1, -1, 1], + [9, 494, 1, -1, 0, 1], + [9, 495, 1, -1, 0, -1], + [9, 496, -1, 1, 0, -1], + [9, 497, -1, -1, -1, 0], + [9, 498, 0, -1, -1, -1], + [9, 499, 0, 1, 1, 1], + [9, 500, 1, 0, 1, -1], + [9, 501, 1, 1, 0, 1], + [9, 502, -1, 1, 0, 1], + [9, 503, 1, 1, 1, 0], + [10, 1008, -1, -1, 0, 1], + [10, 1009, -1, 0, -1, -1], + [10, 1010, 1, 1, 0, -1], + [10, 1011, 1, 0, -1, -1], + [10, 1012, -1, 0, -1, 1], + [10, 1013, -1, -1, 0, -1], + [10, 1014, -1, 0, 1, 1], + [10, 1015, 1, 0, 1, 1], + [11, 2032, 1, -1, 1, -1], + [11, 2033, -1, 1, -1, 1], + [11, 2034, -1, 1, 1, -1], + [11, 2035, 1, -1, -1, 1], + [11, 2036, 1, 1, 1, 1], + [11, 2037, -1, -1, 1, 1], + [11, 2038, 1, 1, -1, -1], + [11, 2039, -1, -1, 1, -1], + [11, 2040, -1, -1, -1, -1], + [11, 2041, 1, 1, -1, 1], + [11, 2042, 1, -1, 1, 1], + [11, 2043, -1, 1, 1, 1], + [11, 2044, -1, 1, -1, -1], + [11, 2045, -1, -1, -1, 1], + [11, 2046, 1, -1, -1, -1], + [11, 2047, 1, 1, 1, -1] +]; - // [bit length, codeword, values...] - const HCB1 = [ - [1, 0, 0, 0, 0, 0], - [5, 16, 1, 0, 0, 0], - [5, 17, -1, 0, 0, 0], - [5, 18, 0, 0, 0, -1], - [5, 19, 0, 1, 0, 0], - [5, 20, 0, 0, 0, 1], - [5, 21, 0, 0, -1, 0], - [5, 22, 0, 0, 1, 0], - [5, 23, 0, -1, 0, 0], - [7, 96, 1, -1, 0, 0], - [7, 97, -1, 1, 0, 0], - [7, 98, 0, 0, -1, 1], - [7, 99, 0, 1, -1, 0], - [7, 100, 0, -1, 1, 0], - [7, 101, 0, 0, 1, -1], - [7, 102, 1, 1, 0, 0], - [7, 103, 0, 0, -1, -1], - [7, 104, -1, -1, 0, 0], - [7, 105, 0, -1, -1, 0], - [7, 106, 1, 0, -1, 0], - [7, 107, 0, 1, 0, -1], - [7, 108, -1, 0, 1, 0], - [7, 109, 0, 0, 1, 1], - [7, 110, 1, 0, 1, 0], - [7, 111, 0, -1, 0, 1], - [7, 112, 0, 1, 1, 0], - [7, 113, 0, 1, 0, 1], - [7, 114, -1, 0, -1, 0], - [7, 115, 1, 0, 0, 1], - [7, 116, -1, 0, 0, -1], - [7, 117, 1, 0, 0, -1], - [7, 118, -1, 0, 0, 1], - [7, 119, 0, -1, 0, -1], - [9, 480, 1, 1, -1, 0], - [9, 481, -1, 1, -1, 0], - [9, 482, 1, -1, 1, 0], - [9, 483, 0, 1, 1, -1], - [9, 484, 0, 1, -1, 1], - [9, 485, 0, -1, 1, 1], - [9, 486, 0, -1, 1, -1], - [9, 487, 1, -1, -1, 0], - [9, 488, 1, 0, -1, 1], - [9, 489, 0, 1, -1, -1], - [9, 490, -1, 1, 1, 0], - [9, 491, -1, 0, 1, -1], - [9, 492, -1, -1, 1, 0], - [9, 493, 0, -1, -1, 1], - [9, 494, 1, -1, 0, 1], - [9, 495, 1, -1, 0, -1], - [9, 496, -1, 1, 0, -1], - [9, 497, -1, -1, -1, 0], - [9, 498, 0, -1, -1, -1], - [9, 499, 0, 1, 1, 1], - [9, 500, 1, 0, 1, -1], - [9, 501, 1, 1, 0, 1], - [9, 502, -1, 1, 0, 1], - [9, 503, 1, 1, 1, 0], - [10, 1008, -1, -1, 0, 1], - [10, 1009, -1, 0, -1, -1], - [10, 1010, 1, 1, 0, -1], - [10, 1011, 1, 0, -1, -1], - [10, 1012, -1, 0, -1, 1], - [10, 1013, -1, -1, 0, -1], - [10, 1014, -1, 0, 1, 1], - [10, 1015, 1, 0, 1, 1], - [11, 2032, 1, -1, 1, -1], - [11, 2033, -1, 1, -1, 1], - [11, 2034, -1, 1, 1, -1], - [11, 2035, 1, -1, -1, 1], - [11, 2036, 1, 1, 1, 1], - [11, 2037, -1, -1, 1, 1], - [11, 2038, 1, 1, -1, -1], - [11, 2039, -1, -1, 1, -1], - [11, 2040, -1, -1, -1, -1], - [11, 2041, 1, 1, -1, 1], - [11, 2042, 1, -1, 1, 1], - [11, 2043, -1, 1, 1, 1], - [11, 2044, -1, 1, -1, -1], - [11, 2045, -1, -1, -1, 1], - [11, 2046, 1, -1, -1, -1], - [11, 2047, 1, 1, 1, -1] - ]; - - const HCB2 = [ - [3, 0, 0, 0, 0, 0], - [4, 2, 1, 0, 0, 0], - [5, 6, -1, 0, 0, 0], - [5, 7, 0, 0, 0, 1], - [5, 8, 0, 0, -1, 0], - [5, 9, 0, 0, 0, -1], - [5, 10, 0, -1, 0, 0], - [5, 11, 0, 0, 1, 0], - [5, 12, 0, 1, 0, 0], - [6, 26, 0, -1, 1, 0], - [6, 27, -1, 1, 0, 0], - [6, 28, 0, 1, -1, 0], - [6, 29, 0, 0, 1, -1], - [6, 30, 0, 1, 0, -1], - [6, 31, 0, 0, -1, 1], - [6, 32, -1, 0, 0, -1], - [6, 33, 1, -1, 0, 0], - [6, 34, 1, 0, -1, 0], - [6, 35, -1, -1, 0, 0], - [6, 36, 0, 0, -1, -1], - [6, 37, 1, 0, 1, 0], - [6, 38, 1, 0, 0, 1], - [6, 39, 0, -1, 0, 1], - [6, 40, -1, 0, 1, 0], - [6, 41, 0, 1, 0, 1], - [6, 42, 0, -1, -1, 0], - [6, 43, -1, 0, 0, 1], - [6, 44, 0, -1, 0, -1], - [6, 45, -1, 0, -1, 0], - [6, 46, 1, 1, 0, 0], - [6, 47, 0, 1, 1, 0], - [6, 48, 0, 0, 1, 1], - [6, 49, 1, 0, 0, -1], - [7, 100, 0, 1, -1, 1], - [7, 101, 1, 0, -1, 1], - [7, 102, -1, 1, -1, 0], - [7, 103, 0, -1, 1, -1], - [7, 104, 1, -1, 1, 0], - [7, 105, 1, 1, 0, -1], - [7, 106, 1, 0, 1, 1], - [7, 107, -1, 1, 1, 0], - [7, 108, 0, -1, -1, 1], - [7, 109, 1, 1, 1, 0], - [7, 110, -1, 0, 1, -1], - [7, 111, -1, -1, -1, 0], - [7, 112, -1, 0, -1, 1], - [7, 113, 1, -1, -1, 0], - [7, 114, 1, 1, -1, 0], - [8, 230, 1, -1, 0, 1], - [8, 231, -1, 1, 0, -1], - [8, 232, -1, -1, 1, 0], - [8, 233, -1, 0, 1, 1], - [8, 234, -1, -1, 0, 1], - [8, 235, -1, -1, 0, -1], - [8, 236, 0, -1, -1, -1], - [8, 237, 1, 0, 1, -1], - [8, 238, 1, 0, -1, -1], - [8, 239, 0, 1, -1, -1], - [8, 240, 0, 1, 1, 1], - [8, 241, -1, 1, 0, 1], - [8, 242, -1, 0, -1, -1], - [8, 243, 0, 1, 1, -1], - [8, 244, 1, -1, 0, -1], - [8, 245, 0, -1, 1, 1], - [8, 246, 1, 1, 0, 1], - [8, 247, 1, -1, 1, -1], - [8, 248, -1, 1, -1, 1], - [9, 498, 1, -1, -1, 1], - [9, 499, -1, -1, -1, -1], - [9, 500, -1, 1, 1, -1], - [9, 501, -1, 1, 1, 1], - [9, 502, 1, 1, 1, 1], - [9, 503, -1, -1, 1, -1], - [9, 504, 1, -1, 1, 1], - [9, 505, -1, 1, -1, -1], - [9, 506, -1, -1, 1, 1], - [9, 507, 1, 1, -1, -1], - [9, 508, 1, -1, -1, -1], - [9, 509, -1, -1, -1, 1], - [9, 510, 1, 1, -1, 1], - [9, 511, 1, 1, 1, -1] - ]; - - const HCB3 = [ - [1, 0, 0, 0, 0, 0], - [4, 8, 1, 0, 0, 0], - [4, 9, 0, 0, 0, 1], - [4, 10, 0, 1, 0, 0], - [4, 11, 0, 0, 1, 0], - [5, 24, 1, 1, 0, 0], - [5, 25, 0, 0, 1, 1], - [6, 52, 0, 1, 1, 0], - [6, 53, 0, 1, 0, 1], - [6, 54, 1, 0, 1, 0], - [6, 55, 0, 1, 1, 1], - [6, 56, 1, 0, 0, 1], - [6, 57, 1, 1, 1, 0], - [7, 116, 1, 1, 1, 1], - [7, 117, 1, 0, 1, 1], - [7, 118, 1, 1, 0, 1], - [8, 238, 2, 0, 0, 0], - [8, 239, 0, 0, 0, 2], - [8, 240, 0, 0, 1, 2], - [8, 241, 2, 1, 0, 0], - [8, 242, 1, 2, 1, 0], - [9, 486, 0, 0, 2, 1], - [9, 487, 0, 1, 2, 1], - [9, 488, 1, 2, 0, 0], - [9, 489, 0, 1, 1, 2], - [9, 490, 2, 1, 1, 0], - [9, 491, 0, 0, 2, 0], - [9, 492, 0, 2, 1, 0], - [9, 493, 0, 1, 2, 0], - [9, 494, 0, 2, 0, 0], - [9, 495, 0, 1, 0, 2], - [9, 496, 2, 0, 1, 0], - [9, 497, 1, 2, 1, 1], - [9, 498, 0, 2, 1, 1], - [9, 499, 1, 1, 2, 0], - [9, 500, 1, 1, 2, 1], - [10, 1002, 1, 2, 0, 1], - [10, 1003, 1, 0, 2, 0], - [10, 1004, 1, 0, 2, 1], - [10, 1005, 0, 2, 0, 1], - [10, 1006, 2, 1, 1, 1], - [10, 1007, 1, 1, 1, 2], - [10, 1008, 2, 1, 0, 1], - [10, 1009, 1, 0, 1, 2], - [10, 1010, 0, 0, 2, 2], - [10, 1011, 0, 1, 2, 2], - [10, 1012, 2, 2, 1, 0], - [10, 1013, 1, 2, 2, 0], - [10, 1014, 1, 0, 0, 2], - [10, 1015, 2, 0, 0, 1], - [10, 1016, 0, 2, 2, 1], - [11, 2034, 2, 2, 0, 0], - [11, 2035, 1, 2, 2, 1], - [11, 2036, 1, 1, 0, 2], - [11, 2037, 2, 0, 1, 1], - [11, 2038, 1, 1, 2, 2], - [11, 2039, 2, 2, 1, 1], - [11, 2040, 0, 2, 2, 0], - [11, 2041, 0, 2, 1, 2], - [12, 4084, 1, 0, 2, 2], - [12, 4085, 2, 2, 0, 1], - [12, 4086, 2, 1, 2, 0], - [12, 4087, 2, 2, 2, 0], - [12, 4088, 0, 2, 2, 2], - [12, 4089, 2, 2, 2, 1], - [12, 4090, 2, 1, 2, 1], - [12, 4091, 1, 2, 1, 2], - [12, 4092, 1, 2, 2, 2], - [13, 8186, 0, 2, 0, 2], - [13, 8187, 2, 0, 2, 0], - [13, 8188, 1, 2, 0, 2], - [14, 16378, 2, 0, 2, 1], - [14, 16379, 2, 1, 1, 2], - [14, 16380, 2, 1, 0, 2], - [15, 32762, 2, 2, 2, 2], - [15, 32763, 2, 2, 1, 2], - [15, 32764, 2, 1, 2, 2], - [15, 32765, 2, 0, 1, 2], - [15, 32766, 2, 0, 0, 2], - [16, 65534, 2, 2, 0, 2], - [16, 65535, 2, 0, 2, 2] - ]; - - const HCB4 = [ - [4, 0, 1, 1, 1, 1], - [4, 1, 0, 1, 1, 1], - [4, 2, 1, 1, 0, 1], - [4, 3, 1, 1, 1, 0], - [4, 4, 1, 0, 1, 1], - [4, 5, 1, 0, 0, 0], - [4, 6, 1, 1, 0, 0], - [4, 7, 0, 0, 0, 0], - [4, 8, 0, 0, 1, 1], - [4, 9, 1, 0, 1, 0], - [5, 20, 1, 0, 0, 1], - [5, 21, 0, 1, 1, 0], - [5, 22, 0, 0, 0, 1], - [5, 23, 0, 1, 0, 1], - [5, 24, 0, 0, 1, 0], - [5, 25, 0, 1, 0, 0], - [7, 104, 2, 1, 1, 1], - [7, 105, 1, 1, 2, 1], - [7, 106, 1, 2, 1, 1], - [7, 107, 1, 1, 1, 2], - [7, 108, 2, 1, 1, 0], - [7, 109, 2, 1, 0, 1], - [7, 110, 1, 2, 1, 0], - [7, 111, 2, 0, 1, 1], - [7, 112, 0, 1, 2, 1], - [8, 226, 0, 1, 1, 2], - [8, 227, 1, 1, 2, 0], - [8, 228, 0, 2, 1, 1], - [8, 229, 1, 0, 1, 2], - [8, 230, 1, 2, 0, 1], - [8, 231, 1, 1, 0, 2], - [8, 232, 1, 0, 2, 1], - [8, 233, 2, 1, 0, 0], - [8, 234, 2, 0, 1, 0], - [8, 235, 1, 2, 0, 0], - [8, 236, 2, 0, 0, 1], - [8, 237, 0, 1, 0, 2], - [8, 238, 0, 2, 1, 0], - [8, 239, 0, 0, 1, 2], - [8, 240, 0, 1, 2, 0], - [8, 241, 0, 2, 0, 1], - [8, 242, 1, 0, 0, 2], - [8, 243, 0, 0, 2, 1], - [8, 244, 1, 0, 2, 0], - [8, 245, 2, 0, 0, 0], - [8, 246, 0, 0, 0, 2], - [9, 494, 0, 2, 0, 0], - [9, 495, 0, 0, 2, 0], - [9, 496, 1, 2, 2, 1], - [9, 497, 2, 2, 1, 1], - [9, 498, 2, 1, 2, 1], - [9, 499, 1, 1, 2, 2], - [9, 500, 1, 2, 1, 2], - [9, 501, 2, 1, 1, 2], - [10, 1004, 1, 2, 2, 0], - [10, 1005, 2, 2, 1, 0], - [10, 1006, 2, 1, 2, 0], - [10, 1007, 0, 2, 2, 1], - [10, 1008, 0, 1, 2, 2], - [10, 1009, 2, 2, 0, 1], - [10, 1010, 0, 2, 1, 2], - [10, 1011, 2, 0, 2, 1], - [10, 1012, 1, 0, 2, 2], - [10, 1013, 2, 2, 2, 1], - [10, 1014, 1, 2, 0, 2], - [10, 1015, 2, 0, 1, 2], - [10, 1016, 2, 1, 0, 2], - [10, 1017, 1, 2, 2, 2], - [11, 2036, 2, 1, 2, 2], - [11, 2037, 2, 2, 1, 2], - [11, 2038, 0, 2, 2, 0], - [11, 2039, 2, 2, 0, 0], - [11, 2040, 0, 0, 2, 2], - [11, 2041, 2, 0, 2, 0], - [11, 2042, 0, 2, 0, 2], - [11, 2043, 2, 0, 0, 2], - [11, 2044, 2, 2, 2, 2], - [11, 2045, 0, 2, 2, 2], - [11, 2046, 2, 2, 2, 0], - [12, 4094, 2, 2, 0, 2], - [12, 4095, 2, 0, 2, 2] - ]; - - const HCB5 = [ - [1, 0, 0, 0], - [4, 8, -1, 0], - [4, 9, 1, 0], - [4, 10, 0, 1], - [4, 11, 0, -1], - [5, 24, 1, -1], - [5, 25, -1, 1], - [5, 26, -1, -1], - [5, 27, 1, 1], - [7, 112, -2, 0], - [7, 113, 0, 2], - [7, 114, 2, 0], - [7, 115, 0, -2], - [8, 232, -2, -1], - [8, 233, 2, 1], - [8, 234, -1, -2], - [8, 235, 1, 2], - [8, 236, -2, 1], - [8, 237, 2, -1], - [8, 238, -1, 2], - [8, 239, 1, -2], - [8, 240, -3, 0], - [8, 241, 3, 0], - [8, 242, 0, -3], - [8, 243, 0, 3], - [9, 488, -3, -1], - [9, 489, 1, 3], - [9, 490, 3, 1], - [9, 491, -1, -3], - [9, 492, -3, 1], - [9, 493, 3, -1], - [9, 494, 1, -3], - [9, 495, -1, 3], - [9, 496, -2, 2], - [9, 497, 2, 2], - [9, 498, -2, -2], - [9, 499, 2, -2], - [10, 1000, -3, -2], - [10, 1001, 3, -2], - [10, 1002, -2, 3], - [10, 1003, 2, -3], - [10, 1004, 3, 2], - [10, 1005, 2, 3], - [10, 1006, -3, 2], - [10, 1007, -2, -3], - [10, 1008, 0, -4], - [10, 1009, -4, 0], - [10, 1010, 4, 1], - [10, 1011, 4, 0], - [11, 2024, -4, -1], - [11, 2025, 0, 4], - [11, 2026, 4, -1], - [11, 2027, -1, -4], - [11, 2028, 1, 4], - [11, 2029, -1, 4], - [11, 2030, -4, 1], - [11, 2031, 1, -4], - [11, 2032, 3, -3], - [11, 2033, -3, -3], - [11, 2034, -3, 3], - [11, 2035, -2, 4], - [11, 2036, -4, -2], - [11, 2037, 4, 2], - [11, 2038, 2, -4], - [11, 2039, 2, 4], - [11, 2040, 3, 3], - [11, 2041, -4, 2], - [12, 4084, -2, -4], - [12, 4085, 4, -2], - [12, 4086, 3, -4], - [12, 4087, -4, -3], - [12, 4088, -4, 3], - [12, 4089, 3, 4], - [12, 4090, -3, 4], - [12, 4091, 4, 3], - [12, 4092, 4, -3], - [12, 4093, -3, -4], - [13, 8188, 4, -4], - [13, 8189, -4, 4], - [13, 8190, 4, 4], - [13, 8191, -4, -4] - ]; - - const HCB6 = [ - [4, 0, 0, 0], - [4, 1, 1, 0], - [4, 2, 0, -1], - [4, 3, 0, 1], - [4, 4, -1, 0], - [4, 5, 1, 1], - [4, 6, -1, 1], - [4, 7, 1, -1], - [4, 8, -1, -1], - [6, 36, 2, -1], - [6, 37, 2, 1], - [6, 38, -2, 1], - [6, 39, -2, -1], - [6, 40, -2, 0], - [6, 41, -1, 2], - [6, 42, 2, 0], - [6, 43, 1, -2], - [6, 44, 1, 2], - [6, 45, 0, -2], - [6, 46, -1, -2], - [6, 47, 0, 2], - [6, 48, 2, -2], - [6, 49, -2, 2], - [6, 50, -2, -2], - [6, 51, 2, 2], - [7, 104, -3, 1], - [7, 105, 3, 1], - [7, 106, 3, -1], - [7, 107, -1, 3], - [7, 108, -3, -1], - [7, 109, 1, 3], - [7, 110, 1, -3], - [7, 111, -1, -3], - [7, 112, 3, 0], - [7, 113, -3, 0], - [7, 114, 0, -3], - [7, 115, 0, 3], - [7, 116, 3, 2], - [8, 234, -3, -2], - [8, 235, -2, 3], - [8, 236, 2, 3], - [8, 237, 3, -2], - [8, 238, 2, -3], - [8, 239, -2, -3], - [8, 240, -3, 2], - [8, 241, 3, 3], - [9, 484, 3, -3], - [9, 485, -3, -3], - [9, 486, -3, 3], - [9, 487, 1, -4], - [9, 488, -1, -4], - [9, 489, 4, 1], - [9, 490, -4, 1], - [9, 491, -4, -1], - [9, 492, 1, 4], - [9, 493, 4, -1], - [9, 494, -1, 4], - [9, 495, 0, -4], - [9, 496, -4, 2], - [9, 497, -4, -2], - [9, 498, 2, 4], - [9, 499, -2, -4], - [9, 500, -4, 0], - [9, 501, 4, 2], - [9, 502, 4, -2], - [9, 503, -2, 4], - [9, 504, 4, 0], - [9, 505, 2, -4], - [9, 506, 0, 4], - [10, 1014, -3, -4], - [10, 1015, -3, 4], - [10, 1016, 3, -4], - [10, 1017, 4, -3], - [10, 1018, 3, 4], - [10, 1019, 4, 3], - [10, 1020, -4, 3], - [10, 1021, -4, -3], - [11, 2044, 4, 4], - [11, 2045, -4, 4], - [11, 2046, -4, -4], - [11, 2047, 4, -4] - ]; - - const HCB7 = [ - [1, 0, 0, 0], - [3, 4, 1, 0], - [3, 5, 0, 1], - [4, 12, 1, 1], - [6, 52, 2, 1], - [6, 53, 1, 2], - [6, 54, 2, 0], - [6, 55, 0, 2], - [7, 112, 3, 1], - [7, 113, 1, 3], - [7, 114, 2, 2], - [7, 115, 3, 0], - [7, 116, 0, 3], - [8, 234, 2, 3], - [8, 235, 3, 2], - [8, 236, 1, 4], - [8, 237, 4, 1], - [8, 238, 1, 5], - [8, 239, 5, 1], - [8, 240, 3, 3], - [8, 241, 2, 4], - [8, 242, 0, 4], - [8, 243, 4, 0], - [9, 488, 4, 2], - [9, 489, 2, 5], - [9, 490, 5, 2], - [9, 491, 0, 5], - [9, 492, 6, 1], - [9, 493, 5, 0], - [9, 494, 1, 6], - [9, 495, 4, 3], - [9, 496, 3, 5], - [9, 497, 3, 4], - [9, 498, 5, 3], - [9, 499, 2, 6], - [9, 500, 6, 2], - [9, 501, 1, 7], - [10, 1004, 3, 6], - [10, 1005, 0, 6], - [10, 1006, 6, 0], - [10, 1007, 4, 4], - [10, 1008, 7, 1], - [10, 1009, 4, 5], - [10, 1010, 7, 2], - [10, 1011, 5, 4], - [10, 1012, 6, 3], - [10, 1013, 2, 7], - [10, 1014, 7, 3], - [10, 1015, 6, 4], - [10, 1016, 5, 5], - [10, 1017, 4, 6], - [10, 1018, 3, 7], - [11, 2038, 7, 0], - [11, 2039, 0, 7], - [11, 2040, 6, 5], - [11, 2041, 5, 6], - [11, 2042, 7, 4], - [11, 2043, 4, 7], - [11, 2044, 5, 7], - [11, 2045, 7, 5], - [12, 4092, 7, 6], - [12, 4093, 6, 6], - [12, 4094, 6, 7], - [12, 4095, 7, 7] - ]; - - const HCB8 = [ - [3, 0, 1, 1], - [4, 2, 2, 1], - [4, 3, 1, 0], - [4, 4, 1, 2], - [4, 5, 0, 1], - [4, 6, 2, 2], - [5, 14, 0, 0], - [5, 15, 2, 0], - [5, 16, 0, 2], - [5, 17, 3, 1], - [5, 18, 1, 3], - [5, 19, 3, 2], - [5, 20, 2, 3], - [6, 42, 3, 3], - [6, 43, 4, 1], - [6, 44, 1, 4], - [6, 45, 4, 2], - [6, 46, 2, 4], - [6, 47, 3, 0], - [6, 48, 0, 3], - [6, 49, 4, 3], - [6, 50, 3, 4], - [6, 51, 5, 2], - [7, 104, 5, 1], - [7, 105, 2, 5], - [7, 106, 1, 5], - [7, 107, 5, 3], - [7, 108, 3, 5], - [7, 109, 4, 4], - [7, 110, 5, 4], - [7, 111, 0, 4], - [7, 112, 4, 5], - [7, 113, 4, 0], - [7, 114, 2, 6], - [7, 115, 6, 2], - [7, 116, 6, 1], - [7, 117, 1, 6], - [8, 236, 3, 6], - [8, 237, 6, 3], - [8, 238, 5, 5], - [8, 239, 5, 0], - [8, 240, 6, 4], - [8, 241, 0, 5], - [8, 242, 4, 6], - [8, 243, 7, 1], - [8, 244, 7, 2], - [8, 245, 2, 7], - [8, 246, 6, 5], - [8, 247, 7, 3], - [8, 248, 1, 7], - [8, 249, 5, 6], - [8, 250, 3, 7], - [9, 502, 6, 6], - [9, 503, 7, 4], - [9, 504, 6, 0], - [9, 505, 4, 7], - [9, 506, 0, 6], - [9, 507, 7, 5], - [9, 508, 7, 6], - [9, 509, 6, 7], - [10, 1020, 5, 7], - [10, 1021, 7, 0], - [10, 1022, 0, 7], - [10, 1023, 7, 7] - ]; - - const HCB9 = [ - [1, 0, 0, 0], - [3, 4, 1, 0], - [3, 5, 0, 1], - [4, 12, 1, 1], - [6, 52, 2, 1], - [6, 53, 1, 2], - [6, 54, 2, 0], - [6, 55, 0, 2], - [7, 112, 3, 1], - [7, 113, 2, 2], - [7, 114, 1, 3], - [8, 230, 3, 0], - [8, 231, 0, 3], - [8, 232, 2, 3], - [8, 233, 3, 2], - [8, 234, 1, 4], - [8, 235, 4, 1], - [8, 236, 2, 4], - [8, 237, 1, 5], - [9, 476, 4, 2], - [9, 477, 3, 3], - [9, 478, 0, 4], - [9, 479, 4, 0], - [9, 480, 5, 1], - [9, 481, 2, 5], - [9, 482, 1, 6], - [9, 483, 3, 4], - [9, 484, 5, 2], - [9, 485, 6, 1], - [9, 486, 4, 3], - [10, 974, 0, 5], - [10, 975, 2, 6], - [10, 976, 5, 0], - [10, 977, 1, 7], - [10, 978, 3, 5], - [10, 979, 1, 8], - [10, 980, 8, 1], - [10, 981, 4, 4], - [10, 982, 5, 3], - [10, 983, 6, 2], - [10, 984, 7, 1], - [10, 985, 0, 6], - [10, 986, 8, 2], - [10, 987, 2, 8], - [10, 988, 3, 6], - [10, 989, 2, 7], - [10, 990, 4, 5], - [10, 991, 9, 1], - [10, 992, 1, 9], - [10, 993, 7, 2], - [11, 1988, 6, 0], - [11, 1989, 5, 4], - [11, 1990, 6, 3], - [11, 1991, 8, 3], - [11, 1992, 0, 7], - [11, 1993, 9, 2], - [11, 1994, 3, 8], - [11, 1995, 4, 6], - [11, 1996, 3, 7], - [11, 1997, 0, 8], - [11, 1998, 10, 1], - [11, 1999, 6, 4], - [11, 2000, 2, 9], - [11, 2001, 5, 5], - [11, 2002, 8, 0], - [11, 2003, 7, 0], - [11, 2004, 7, 3], - [11, 2005, 10, 2], - [11, 2006, 9, 3], - [11, 2007, 8, 4], - [11, 2008, 1, 10], - [11, 2009, 7, 4], - [11, 2010, 6, 5], - [11, 2011, 5, 6], - [11, 2012, 4, 8], - [11, 2013, 4, 7], - [11, 2014, 3, 9], - [11, 2015, 11, 1], - [11, 2016, 5, 8], - [11, 2017, 9, 0], - [11, 2018, 8, 5], - [12, 4038, 10, 3], - [12, 4039, 2, 10], - [12, 4040, 0, 9], - [12, 4041, 11, 2], - [12, 4042, 9, 4], - [12, 4043, 6, 6], - [12, 4044, 12, 1], - [12, 4045, 4, 9], - [12, 4046, 8, 6], - [12, 4047, 1, 11], - [12, 4048, 9, 5], - [12, 4049, 10, 4], - [12, 4050, 5, 7], - [12, 4051, 7, 5], - [12, 4052, 2, 11], - [12, 4053, 1, 12], - [12, 4054, 12, 2], - [12, 4055, 11, 3], - [12, 4056, 3, 10], - [12, 4057, 5, 9], - [12, 4058, 6, 7], - [12, 4059, 8, 7], - [12, 4060, 11, 4], - [12, 4061, 0, 10], - [12, 4062, 7, 6], - [12, 4063, 12, 3], - [12, 4064, 10, 0], - [12, 4065, 10, 5], - [12, 4066, 4, 10], - [12, 4067, 6, 8], - [12, 4068, 2, 12], - [12, 4069, 9, 6], - [12, 4070, 9, 7], - [12, 4071, 4, 11], - [12, 4072, 11, 0], - [12, 4073, 6, 9], - [12, 4074, 3, 11], - [12, 4075, 5, 10], - [13, 8152, 8, 8], - [13, 8153, 7, 8], - [13, 8154, 12, 5], - [13, 8155, 3, 12], - [13, 8156, 11, 5], - [13, 8157, 7, 7], - [13, 8158, 12, 4], - [13, 8159, 11, 6], - [13, 8160, 10, 6], - [13, 8161, 4, 12], - [13, 8162, 7, 9], - [13, 8163, 5, 11], - [13, 8164, 0, 11], - [13, 8165, 12, 6], - [13, 8166, 6, 10], - [13, 8167, 12, 0], - [13, 8168, 10, 7], - [13, 8169, 5, 12], - [13, 8170, 7, 10], - [13, 8171, 9, 8], - [13, 8172, 0, 12], - [13, 8173, 11, 7], - [13, 8174, 8, 9], - [13, 8175, 9, 9], - [13, 8176, 10, 8], - [13, 8177, 7, 11], - [13, 8178, 12, 7], - [13, 8179, 6, 11], - [13, 8180, 8, 11], - [13, 8181, 11, 8], - [13, 8182, 7, 12], - [13, 8183, 6, 12], - [14, 16368, 8, 10], - [14, 16369, 10, 9], - [14, 16370, 8, 12], - [14, 16371, 9, 10], - [14, 16372, 9, 11], - [14, 16373, 9, 12], - [14, 16374, 10, 11], - [14, 16375, 12, 9], - [14, 16376, 10, 10], - [14, 16377, 11, 9], - [14, 16378, 12, 8], - [14, 16379, 11, 10], - [14, 16380, 12, 10], - [14, 16381, 12, 11], - [15, 32764, 10, 12], - [15, 32765, 11, 11], - [15, 32766, 11, 12], - [15, 32767, 12, 12] - ]; - - const HCB10 = [ - [4, 0, 1, 1], - [4, 1, 1, 2], - [4, 2, 2, 1], - [5, 6, 2, 2], - [5, 7, 1, 0], - [5, 8, 0, 1], - [5, 9, 1, 3], - [5, 10, 3, 2], - [5, 11, 3, 1], - [5, 12, 2, 3], - [5, 13, 3, 3], - [6, 28, 2, 0], - [6, 29, 0, 2], - [6, 30, 2, 4], - [6, 31, 4, 2], - [6, 32, 1, 4], - [6, 33, 4, 1], - [6, 34, 0, 0], - [6, 35, 4, 3], - [6, 36, 3, 4], - [6, 37, 3, 0], - [6, 38, 0, 3], - [6, 39, 4, 4], - [6, 40, 2, 5], - [6, 41, 5, 2], - [7, 84, 1, 5], - [7, 85, 5, 1], - [7, 86, 5, 3], - [7, 87, 3, 5], - [7, 88, 5, 4], - [7, 89, 4, 5], - [7, 90, 6, 2], - [7, 91, 2, 6], - [7, 92, 6, 3], - [7, 93, 4, 0], - [7, 94, 6, 1], - [7, 95, 0, 4], - [7, 96, 1, 6], - [7, 97, 3, 6], - [7, 98, 5, 5], - [7, 99, 6, 4], - [7, 100, 4, 6], - [8, 202, 6, 5], - [8, 203, 7, 2], - [8, 204, 3, 7], - [8, 205, 2, 7], - [8, 206, 5, 6], - [8, 207, 8, 2], - [8, 208, 7, 3], - [8, 209, 5, 0], - [8, 210, 7, 1], - [8, 211, 0, 5], - [8, 212, 8, 1], - [8, 213, 1, 7], - [8, 214, 8, 3], - [8, 215, 7, 4], - [8, 216, 4, 7], - [8, 217, 2, 8], - [8, 218, 6, 6], - [8, 219, 7, 5], - [8, 220, 1, 8], - [8, 221, 3, 8], - [8, 222, 8, 4], - [8, 223, 4, 8], - [8, 224, 5, 7], - [8, 225, 8, 5], - [8, 226, 5, 8], - [9, 454, 7, 6], - [9, 455, 6, 7], - [9, 456, 9, 2], - [9, 457, 6, 0], - [9, 458, 6, 8], - [9, 459, 9, 3], - [9, 460, 3, 9], - [9, 461, 9, 1], - [9, 462, 2, 9], - [9, 463, 0, 6], - [9, 464, 8, 6], - [9, 465, 9, 4], - [9, 466, 4, 9], - [9, 467, 10, 2], - [9, 468, 1, 9], - [9, 469, 7, 7], - [9, 470, 8, 7], - [9, 471, 9, 5], - [9, 472, 7, 8], - [9, 473, 10, 3], - [9, 474, 5, 9], - [9, 475, 10, 4], - [9, 476, 2, 10], - [9, 477, 10, 1], - [9, 478, 3, 10], - [9, 479, 9, 6], - [9, 480, 6, 9], - [9, 481, 8, 0], - [9, 482, 4, 10], - [9, 483, 7, 0], - [9, 484, 11, 2], - [10, 970, 7, 9], - [10, 971, 11, 3], - [10, 972, 10, 6], - [10, 973, 1, 10], - [10, 974, 11, 1], - [10, 975, 9, 7], - [10, 976, 0, 7], - [10, 977, 8, 8], - [10, 978, 10, 5], - [10, 979, 3, 11], - [10, 980, 5, 10], - [10, 981, 8, 9], - [10, 982, 11, 5], - [10, 983, 0, 8], - [10, 984, 11, 4], - [10, 985, 2, 11], - [10, 986, 7, 10], - [10, 987, 6, 10], - [10, 988, 10, 7], - [10, 989, 4, 11], - [10, 990, 1, 11], - [10, 991, 12, 2], - [10, 992, 9, 8], - [10, 993, 12, 3], - [10, 994, 11, 6], - [10, 995, 5, 11], - [10, 996, 12, 4], - [10, 997, 11, 7], - [10, 998, 12, 5], - [10, 999, 3, 12], - [10, 1000, 6, 11], - [10, 1001, 9, 0], - [10, 1002, 10, 8], - [10, 1003, 10, 0], - [10, 1004, 12, 1], - [10, 1005, 0, 9], - [10, 1006, 4, 12], - [10, 1007, 9, 9], - [10, 1008, 12, 6], - [10, 1009, 2, 12], - [10, 1010, 8, 10], - [11, 2022, 9, 10], - [11, 2023, 1, 12], - [11, 2024, 11, 8], - [11, 2025, 12, 7], - [11, 2026, 7, 11], - [11, 2027, 5, 12], - [11, 2028, 6, 12], - [11, 2029, 10, 9], - [11, 2030, 8, 11], - [11, 2031, 12, 8], - [11, 2032, 0, 10], - [11, 2033, 7, 12], - [11, 2034, 11, 0], - [11, 2035, 10, 10], - [11, 2036, 11, 9], - [11, 2037, 11, 10], - [11, 2038, 0, 11], - [11, 2039, 11, 11], - [11, 2040, 9, 11], - [11, 2041, 10, 11], - [11, 2042, 12, 0], - [11, 2043, 8, 12], - [12, 4088, 12, 9], - [12, 4089, 10, 12], - [12, 4090, 9, 12], - [12, 4091, 11, 12], - [12, 4092, 12, 11], - [12, 4093, 0, 12], - [12, 4094, 12, 10], - [12, 4095, 12, 12] - ]; +const HCB2 = [ + [3, 0, 0, 0, 0, 0], + [4, 2, 1, 0, 0, 0], + [5, 6, -1, 0, 0, 0], + [5, 7, 0, 0, 0, 1], + [5, 8, 0, 0, -1, 0], + [5, 9, 0, 0, 0, -1], + [5, 10, 0, -1, 0, 0], + [5, 11, 0, 0, 1, 0], + [5, 12, 0, 1, 0, 0], + [6, 26, 0, -1, 1, 0], + [6, 27, -1, 1, 0, 0], + [6, 28, 0, 1, -1, 0], + [6, 29, 0, 0, 1, -1], + [6, 30, 0, 1, 0, -1], + [6, 31, 0, 0, -1, 1], + [6, 32, -1, 0, 0, -1], + [6, 33, 1, -1, 0, 0], + [6, 34, 1, 0, -1, 0], + [6, 35, -1, -1, 0, 0], + [6, 36, 0, 0, -1, -1], + [6, 37, 1, 0, 1, 0], + [6, 38, 1, 0, 0, 1], + [6, 39, 0, -1, 0, 1], + [6, 40, -1, 0, 1, 0], + [6, 41, 0, 1, 0, 1], + [6, 42, 0, -1, -1, 0], + [6, 43, -1, 0, 0, 1], + [6, 44, 0, -1, 0, -1], + [6, 45, -1, 0, -1, 0], + [6, 46, 1, 1, 0, 0], + [6, 47, 0, 1, 1, 0], + [6, 48, 0, 0, 1, 1], + [6, 49, 1, 0, 0, -1], + [7, 100, 0, 1, -1, 1], + [7, 101, 1, 0, -1, 1], + [7, 102, -1, 1, -1, 0], + [7, 103, 0, -1, 1, -1], + [7, 104, 1, -1, 1, 0], + [7, 105, 1, 1, 0, -1], + [7, 106, 1, 0, 1, 1], + [7, 107, -1, 1, 1, 0], + [7, 108, 0, -1, -1, 1], + [7, 109, 1, 1, 1, 0], + [7, 110, -1, 0, 1, -1], + [7, 111, -1, -1, -1, 0], + [7, 112, -1, 0, -1, 1], + [7, 113, 1, -1, -1, 0], + [7, 114, 1, 1, -1, 0], + [8, 230, 1, -1, 0, 1], + [8, 231, -1, 1, 0, -1], + [8, 232, -1, -1, 1, 0], + [8, 233, -1, 0, 1, 1], + [8, 234, -1, -1, 0, 1], + [8, 235, -1, -1, 0, -1], + [8, 236, 0, -1, -1, -1], + [8, 237, 1, 0, 1, -1], + [8, 238, 1, 0, -1, -1], + [8, 239, 0, 1, -1, -1], + [8, 240, 0, 1, 1, 1], + [8, 241, -1, 1, 0, 1], + [8, 242, -1, 0, -1, -1], + [8, 243, 0, 1, 1, -1], + [8, 244, 1, -1, 0, -1], + [8, 245, 0, -1, 1, 1], + [8, 246, 1, 1, 0, 1], + [8, 247, 1, -1, 1, -1], + [8, 248, -1, 1, -1, 1], + [9, 498, 1, -1, -1, 1], + [9, 499, -1, -1, -1, -1], + [9, 500, -1, 1, 1, -1], + [9, 501, -1, 1, 1, 1], + [9, 502, 1, 1, 1, 1], + [9, 503, -1, -1, 1, -1], + [9, 504, 1, -1, 1, 1], + [9, 505, -1, 1, -1, -1], + [9, 506, -1, -1, 1, 1], + [9, 507, 1, 1, -1, -1], + [9, 508, 1, -1, -1, -1], + [9, 509, -1, -1, -1, 1], + [9, 510, 1, 1, -1, 1], + [9, 511, 1, 1, 1, -1] +]; + +const HCB3 = [ + [1, 0, 0, 0, 0, 0], + [4, 8, 1, 0, 0, 0], + [4, 9, 0, 0, 0, 1], + [4, 10, 0, 1, 0, 0], + [4, 11, 0, 0, 1, 0], + [5, 24, 1, 1, 0, 0], + [5, 25, 0, 0, 1, 1], + [6, 52, 0, 1, 1, 0], + [6, 53, 0, 1, 0, 1], + [6, 54, 1, 0, 1, 0], + [6, 55, 0, 1, 1, 1], + [6, 56, 1, 0, 0, 1], + [6, 57, 1, 1, 1, 0], + [7, 116, 1, 1, 1, 1], + [7, 117, 1, 0, 1, 1], + [7, 118, 1, 1, 0, 1], + [8, 238, 2, 0, 0, 0], + [8, 239, 0, 0, 0, 2], + [8, 240, 0, 0, 1, 2], + [8, 241, 2, 1, 0, 0], + [8, 242, 1, 2, 1, 0], + [9, 486, 0, 0, 2, 1], + [9, 487, 0, 1, 2, 1], + [9, 488, 1, 2, 0, 0], + [9, 489, 0, 1, 1, 2], + [9, 490, 2, 1, 1, 0], + [9, 491, 0, 0, 2, 0], + [9, 492, 0, 2, 1, 0], + [9, 493, 0, 1, 2, 0], + [9, 494, 0, 2, 0, 0], + [9, 495, 0, 1, 0, 2], + [9, 496, 2, 0, 1, 0], + [9, 497, 1, 2, 1, 1], + [9, 498, 0, 2, 1, 1], + [9, 499, 1, 1, 2, 0], + [9, 500, 1, 1, 2, 1], + [10, 1002, 1, 2, 0, 1], + [10, 1003, 1, 0, 2, 0], + [10, 1004, 1, 0, 2, 1], + [10, 1005, 0, 2, 0, 1], + [10, 1006, 2, 1, 1, 1], + [10, 1007, 1, 1, 1, 2], + [10, 1008, 2, 1, 0, 1], + [10, 1009, 1, 0, 1, 2], + [10, 1010, 0, 0, 2, 2], + [10, 1011, 0, 1, 2, 2], + [10, 1012, 2, 2, 1, 0], + [10, 1013, 1, 2, 2, 0], + [10, 1014, 1, 0, 0, 2], + [10, 1015, 2, 0, 0, 1], + [10, 1016, 0, 2, 2, 1], + [11, 2034, 2, 2, 0, 0], + [11, 2035, 1, 2, 2, 1], + [11, 2036, 1, 1, 0, 2], + [11, 2037, 2, 0, 1, 1], + [11, 2038, 1, 1, 2, 2], + [11, 2039, 2, 2, 1, 1], + [11, 2040, 0, 2, 2, 0], + [11, 2041, 0, 2, 1, 2], + [12, 4084, 1, 0, 2, 2], + [12, 4085, 2, 2, 0, 1], + [12, 4086, 2, 1, 2, 0], + [12, 4087, 2, 2, 2, 0], + [12, 4088, 0, 2, 2, 2], + [12, 4089, 2, 2, 2, 1], + [12, 4090, 2, 1, 2, 1], + [12, 4091, 1, 2, 1, 2], + [12, 4092, 1, 2, 2, 2], + [13, 8186, 0, 2, 0, 2], + [13, 8187, 2, 0, 2, 0], + [13, 8188, 1, 2, 0, 2], + [14, 16378, 2, 0, 2, 1], + [14, 16379, 2, 1, 1, 2], + [14, 16380, 2, 1, 0, 2], + [15, 32762, 2, 2, 2, 2], + [15, 32763, 2, 2, 1, 2], + [15, 32764, 2, 1, 2, 2], + [15, 32765, 2, 0, 1, 2], + [15, 32766, 2, 0, 0, 2], + [16, 65534, 2, 2, 0, 2], + [16, 65535, 2, 0, 2, 2] +]; + +const HCB4 = [ + [4, 0, 1, 1, 1, 1], + [4, 1, 0, 1, 1, 1], + [4, 2, 1, 1, 0, 1], + [4, 3, 1, 1, 1, 0], + [4, 4, 1, 0, 1, 1], + [4, 5, 1, 0, 0, 0], + [4, 6, 1, 1, 0, 0], + [4, 7, 0, 0, 0, 0], + [4, 8, 0, 0, 1, 1], + [4, 9, 1, 0, 1, 0], + [5, 20, 1, 0, 0, 1], + [5, 21, 0, 1, 1, 0], + [5, 22, 0, 0, 0, 1], + [5, 23, 0, 1, 0, 1], + [5, 24, 0, 0, 1, 0], + [5, 25, 0, 1, 0, 0], + [7, 104, 2, 1, 1, 1], + [7, 105, 1, 1, 2, 1], + [7, 106, 1, 2, 1, 1], + [7, 107, 1, 1, 1, 2], + [7, 108, 2, 1, 1, 0], + [7, 109, 2, 1, 0, 1], + [7, 110, 1, 2, 1, 0], + [7, 111, 2, 0, 1, 1], + [7, 112, 0, 1, 2, 1], + [8, 226, 0, 1, 1, 2], + [8, 227, 1, 1, 2, 0], + [8, 228, 0, 2, 1, 1], + [8, 229, 1, 0, 1, 2], + [8, 230, 1, 2, 0, 1], + [8, 231, 1, 1, 0, 2], + [8, 232, 1, 0, 2, 1], + [8, 233, 2, 1, 0, 0], + [8, 234, 2, 0, 1, 0], + [8, 235, 1, 2, 0, 0], + [8, 236, 2, 0, 0, 1], + [8, 237, 0, 1, 0, 2], + [8, 238, 0, 2, 1, 0], + [8, 239, 0, 0, 1, 2], + [8, 240, 0, 1, 2, 0], + [8, 241, 0, 2, 0, 1], + [8, 242, 1, 0, 0, 2], + [8, 243, 0, 0, 2, 1], + [8, 244, 1, 0, 2, 0], + [8, 245, 2, 0, 0, 0], + [8, 246, 0, 0, 0, 2], + [9, 494, 0, 2, 0, 0], + [9, 495, 0, 0, 2, 0], + [9, 496, 1, 2, 2, 1], + [9, 497, 2, 2, 1, 1], + [9, 498, 2, 1, 2, 1], + [9, 499, 1, 1, 2, 2], + [9, 500, 1, 2, 1, 2], + [9, 501, 2, 1, 1, 2], + [10, 1004, 1, 2, 2, 0], + [10, 1005, 2, 2, 1, 0], + [10, 1006, 2, 1, 2, 0], + [10, 1007, 0, 2, 2, 1], + [10, 1008, 0, 1, 2, 2], + [10, 1009, 2, 2, 0, 1], + [10, 1010, 0, 2, 1, 2], + [10, 1011, 2, 0, 2, 1], + [10, 1012, 1, 0, 2, 2], + [10, 1013, 2, 2, 2, 1], + [10, 1014, 1, 2, 0, 2], + [10, 1015, 2, 0, 1, 2], + [10, 1016, 2, 1, 0, 2], + [10, 1017, 1, 2, 2, 2], + [11, 2036, 2, 1, 2, 2], + [11, 2037, 2, 2, 1, 2], + [11, 2038, 0, 2, 2, 0], + [11, 2039, 2, 2, 0, 0], + [11, 2040, 0, 0, 2, 2], + [11, 2041, 2, 0, 2, 0], + [11, 2042, 0, 2, 0, 2], + [11, 2043, 2, 0, 0, 2], + [11, 2044, 2, 2, 2, 2], + [11, 2045, 0, 2, 2, 2], + [11, 2046, 2, 2, 2, 0], + [12, 4094, 2, 2, 0, 2], + [12, 4095, 2, 0, 2, 2] +]; + +const HCB5 = [ + [1, 0, 0, 0], + [4, 8, -1, 0], + [4, 9, 1, 0], + [4, 10, 0, 1], + [4, 11, 0, -1], + [5, 24, 1, -1], + [5, 25, -1, 1], + [5, 26, -1, -1], + [5, 27, 1, 1], + [7, 112, -2, 0], + [7, 113, 0, 2], + [7, 114, 2, 0], + [7, 115, 0, -2], + [8, 232, -2, -1], + [8, 233, 2, 1], + [8, 234, -1, -2], + [8, 235, 1, 2], + [8, 236, -2, 1], + [8, 237, 2, -1], + [8, 238, -1, 2], + [8, 239, 1, -2], + [8, 240, -3, 0], + [8, 241, 3, 0], + [8, 242, 0, -3], + [8, 243, 0, 3], + [9, 488, -3, -1], + [9, 489, 1, 3], + [9, 490, 3, 1], + [9, 491, -1, -3], + [9, 492, -3, 1], + [9, 493, 3, -1], + [9, 494, 1, -3], + [9, 495, -1, 3], + [9, 496, -2, 2], + [9, 497, 2, 2], + [9, 498, -2, -2], + [9, 499, 2, -2], + [10, 1000, -3, -2], + [10, 1001, 3, -2], + [10, 1002, -2, 3], + [10, 1003, 2, -3], + [10, 1004, 3, 2], + [10, 1005, 2, 3], + [10, 1006, -3, 2], + [10, 1007, -2, -3], + [10, 1008, 0, -4], + [10, 1009, -4, 0], + [10, 1010, 4, 1], + [10, 1011, 4, 0], + [11, 2024, -4, -1], + [11, 2025, 0, 4], + [11, 2026, 4, -1], + [11, 2027, -1, -4], + [11, 2028, 1, 4], + [11, 2029, -1, 4], + [11, 2030, -4, 1], + [11, 2031, 1, -4], + [11, 2032, 3, -3], + [11, 2033, -3, -3], + [11, 2034, -3, 3], + [11, 2035, -2, 4], + [11, 2036, -4, -2], + [11, 2037, 4, 2], + [11, 2038, 2, -4], + [11, 2039, 2, 4], + [11, 2040, 3, 3], + [11, 2041, -4, 2], + [12, 4084, -2, -4], + [12, 4085, 4, -2], + [12, 4086, 3, -4], + [12, 4087, -4, -3], + [12, 4088, -4, 3], + [12, 4089, 3, 4], + [12, 4090, -3, 4], + [12, 4091, 4, 3], + [12, 4092, 4, -3], + [12, 4093, -3, -4], + [13, 8188, 4, -4], + [13, 8189, -4, 4], + [13, 8190, 4, 4], + [13, 8191, -4, -4] +]; + +const HCB6 = [ + [4, 0, 0, 0], + [4, 1, 1, 0], + [4, 2, 0, -1], + [4, 3, 0, 1], + [4, 4, -1, 0], + [4, 5, 1, 1], + [4, 6, -1, 1], + [4, 7, 1, -1], + [4, 8, -1, -1], + [6, 36, 2, -1], + [6, 37, 2, 1], + [6, 38, -2, 1], + [6, 39, -2, -1], + [6, 40, -2, 0], + [6, 41, -1, 2], + [6, 42, 2, 0], + [6, 43, 1, -2], + [6, 44, 1, 2], + [6, 45, 0, -2], + [6, 46, -1, -2], + [6, 47, 0, 2], + [6, 48, 2, -2], + [6, 49, -2, 2], + [6, 50, -2, -2], + [6, 51, 2, 2], + [7, 104, -3, 1], + [7, 105, 3, 1], + [7, 106, 3, -1], + [7, 107, -1, 3], + [7, 108, -3, -1], + [7, 109, 1, 3], + [7, 110, 1, -3], + [7, 111, -1, -3], + [7, 112, 3, 0], + [7, 113, -3, 0], + [7, 114, 0, -3], + [7, 115, 0, 3], + [7, 116, 3, 2], + [8, 234, -3, -2], + [8, 235, -2, 3], + [8, 236, 2, 3], + [8, 237, 3, -2], + [8, 238, 2, -3], + [8, 239, -2, -3], + [8, 240, -3, 2], + [8, 241, 3, 3], + [9, 484, 3, -3], + [9, 485, -3, -3], + [9, 486, -3, 3], + [9, 487, 1, -4], + [9, 488, -1, -4], + [9, 489, 4, 1], + [9, 490, -4, 1], + [9, 491, -4, -1], + [9, 492, 1, 4], + [9, 493, 4, -1], + [9, 494, -1, 4], + [9, 495, 0, -4], + [9, 496, -4, 2], + [9, 497, -4, -2], + [9, 498, 2, 4], + [9, 499, -2, -4], + [9, 500, -4, 0], + [9, 501, 4, 2], + [9, 502, 4, -2], + [9, 503, -2, 4], + [9, 504, 4, 0], + [9, 505, 2, -4], + [9, 506, 0, 4], + [10, 1014, -3, -4], + [10, 1015, -3, 4], + [10, 1016, 3, -4], + [10, 1017, 4, -3], + [10, 1018, 3, 4], + [10, 1019, 4, 3], + [10, 1020, -4, 3], + [10, 1021, -4, -3], + [11, 2044, 4, 4], + [11, 2045, -4, 4], + [11, 2046, -4, -4], + [11, 2047, 4, -4] +]; + +const HCB7 = [ + [1, 0, 0, 0], + [3, 4, 1, 0], + [3, 5, 0, 1], + [4, 12, 1, 1], + [6, 52, 2, 1], + [6, 53, 1, 2], + [6, 54, 2, 0], + [6, 55, 0, 2], + [7, 112, 3, 1], + [7, 113, 1, 3], + [7, 114, 2, 2], + [7, 115, 3, 0], + [7, 116, 0, 3], + [8, 234, 2, 3], + [8, 235, 3, 2], + [8, 236, 1, 4], + [8, 237, 4, 1], + [8, 238, 1, 5], + [8, 239, 5, 1], + [8, 240, 3, 3], + [8, 241, 2, 4], + [8, 242, 0, 4], + [8, 243, 4, 0], + [9, 488, 4, 2], + [9, 489, 2, 5], + [9, 490, 5, 2], + [9, 491, 0, 5], + [9, 492, 6, 1], + [9, 493, 5, 0], + [9, 494, 1, 6], + [9, 495, 4, 3], + [9, 496, 3, 5], + [9, 497, 3, 4], + [9, 498, 5, 3], + [9, 499, 2, 6], + [9, 500, 6, 2], + [9, 501, 1, 7], + [10, 1004, 3, 6], + [10, 1005, 0, 6], + [10, 1006, 6, 0], + [10, 1007, 4, 4], + [10, 1008, 7, 1], + [10, 1009, 4, 5], + [10, 1010, 7, 2], + [10, 1011, 5, 4], + [10, 1012, 6, 3], + [10, 1013, 2, 7], + [10, 1014, 7, 3], + [10, 1015, 6, 4], + [10, 1016, 5, 5], + [10, 1017, 4, 6], + [10, 1018, 3, 7], + [11, 2038, 7, 0], + [11, 2039, 0, 7], + [11, 2040, 6, 5], + [11, 2041, 5, 6], + [11, 2042, 7, 4], + [11, 2043, 4, 7], + [11, 2044, 5, 7], + [11, 2045, 7, 5], + [12, 4092, 7, 6], + [12, 4093, 6, 6], + [12, 4094, 6, 7], + [12, 4095, 7, 7] +]; + +const HCB8 = [ + [3, 0, 1, 1], + [4, 2, 2, 1], + [4, 3, 1, 0], + [4, 4, 1, 2], + [4, 5, 0, 1], + [4, 6, 2, 2], + [5, 14, 0, 0], + [5, 15, 2, 0], + [5, 16, 0, 2], + [5, 17, 3, 1], + [5, 18, 1, 3], + [5, 19, 3, 2], + [5, 20, 2, 3], + [6, 42, 3, 3], + [6, 43, 4, 1], + [6, 44, 1, 4], + [6, 45, 4, 2], + [6, 46, 2, 4], + [6, 47, 3, 0], + [6, 48, 0, 3], + [6, 49, 4, 3], + [6, 50, 3, 4], + [6, 51, 5, 2], + [7, 104, 5, 1], + [7, 105, 2, 5], + [7, 106, 1, 5], + [7, 107, 5, 3], + [7, 108, 3, 5], + [7, 109, 4, 4], + [7, 110, 5, 4], + [7, 111, 0, 4], + [7, 112, 4, 5], + [7, 113, 4, 0], + [7, 114, 2, 6], + [7, 115, 6, 2], + [7, 116, 6, 1], + [7, 117, 1, 6], + [8, 236, 3, 6], + [8, 237, 6, 3], + [8, 238, 5, 5], + [8, 239, 5, 0], + [8, 240, 6, 4], + [8, 241, 0, 5], + [8, 242, 4, 6], + [8, 243, 7, 1], + [8, 244, 7, 2], + [8, 245, 2, 7], + [8, 246, 6, 5], + [8, 247, 7, 3], + [8, 248, 1, 7], + [8, 249, 5, 6], + [8, 250, 3, 7], + [9, 502, 6, 6], + [9, 503, 7, 4], + [9, 504, 6, 0], + [9, 505, 4, 7], + [9, 506, 0, 6], + [9, 507, 7, 5], + [9, 508, 7, 6], + [9, 509, 6, 7], + [10, 1020, 5, 7], + [10, 1021, 7, 0], + [10, 1022, 0, 7], + [10, 1023, 7, 7] +]; + +const HCB9 = [ + [1, 0, 0, 0], + [3, 4, 1, 0], + [3, 5, 0, 1], + [4, 12, 1, 1], + [6, 52, 2, 1], + [6, 53, 1, 2], + [6, 54, 2, 0], + [6, 55, 0, 2], + [7, 112, 3, 1], + [7, 113, 2, 2], + [7, 114, 1, 3], + [8, 230, 3, 0], + [8, 231, 0, 3], + [8, 232, 2, 3], + [8, 233, 3, 2], + [8, 234, 1, 4], + [8, 235, 4, 1], + [8, 236, 2, 4], + [8, 237, 1, 5], + [9, 476, 4, 2], + [9, 477, 3, 3], + [9, 478, 0, 4], + [9, 479, 4, 0], + [9, 480, 5, 1], + [9, 481, 2, 5], + [9, 482, 1, 6], + [9, 483, 3, 4], + [9, 484, 5, 2], + [9, 485, 6, 1], + [9, 486, 4, 3], + [10, 974, 0, 5], + [10, 975, 2, 6], + [10, 976, 5, 0], + [10, 977, 1, 7], + [10, 978, 3, 5], + [10, 979, 1, 8], + [10, 980, 8, 1], + [10, 981, 4, 4], + [10, 982, 5, 3], + [10, 983, 6, 2], + [10, 984, 7, 1], + [10, 985, 0, 6], + [10, 986, 8, 2], + [10, 987, 2, 8], + [10, 988, 3, 6], + [10, 989, 2, 7], + [10, 990, 4, 5], + [10, 991, 9, 1], + [10, 992, 1, 9], + [10, 993, 7, 2], + [11, 1988, 6, 0], + [11, 1989, 5, 4], + [11, 1990, 6, 3], + [11, 1991, 8, 3], + [11, 1992, 0, 7], + [11, 1993, 9, 2], + [11, 1994, 3, 8], + [11, 1995, 4, 6], + [11, 1996, 3, 7], + [11, 1997, 0, 8], + [11, 1998, 10, 1], + [11, 1999, 6, 4], + [11, 2000, 2, 9], + [11, 2001, 5, 5], + [11, 2002, 8, 0], + [11, 2003, 7, 0], + [11, 2004, 7, 3], + [11, 2005, 10, 2], + [11, 2006, 9, 3], + [11, 2007, 8, 4], + [11, 2008, 1, 10], + [11, 2009, 7, 4], + [11, 2010, 6, 5], + [11, 2011, 5, 6], + [11, 2012, 4, 8], + [11, 2013, 4, 7], + [11, 2014, 3, 9], + [11, 2015, 11, 1], + [11, 2016, 5, 8], + [11, 2017, 9, 0], + [11, 2018, 8, 5], + [12, 4038, 10, 3], + [12, 4039, 2, 10], + [12, 4040, 0, 9], + [12, 4041, 11, 2], + [12, 4042, 9, 4], + [12, 4043, 6, 6], + [12, 4044, 12, 1], + [12, 4045, 4, 9], + [12, 4046, 8, 6], + [12, 4047, 1, 11], + [12, 4048, 9, 5], + [12, 4049, 10, 4], + [12, 4050, 5, 7], + [12, 4051, 7, 5], + [12, 4052, 2, 11], + [12, 4053, 1, 12], + [12, 4054, 12, 2], + [12, 4055, 11, 3], + [12, 4056, 3, 10], + [12, 4057, 5, 9], + [12, 4058, 6, 7], + [12, 4059, 8, 7], + [12, 4060, 11, 4], + [12, 4061, 0, 10], + [12, 4062, 7, 6], + [12, 4063, 12, 3], + [12, 4064, 10, 0], + [12, 4065, 10, 5], + [12, 4066, 4, 10], + [12, 4067, 6, 8], + [12, 4068, 2, 12], + [12, 4069, 9, 6], + [12, 4070, 9, 7], + [12, 4071, 4, 11], + [12, 4072, 11, 0], + [12, 4073, 6, 9], + [12, 4074, 3, 11], + [12, 4075, 5, 10], + [13, 8152, 8, 8], + [13, 8153, 7, 8], + [13, 8154, 12, 5], + [13, 8155, 3, 12], + [13, 8156, 11, 5], + [13, 8157, 7, 7], + [13, 8158, 12, 4], + [13, 8159, 11, 6], + [13, 8160, 10, 6], + [13, 8161, 4, 12], + [13, 8162, 7, 9], + [13, 8163, 5, 11], + [13, 8164, 0, 11], + [13, 8165, 12, 6], + [13, 8166, 6, 10], + [13, 8167, 12, 0], + [13, 8168, 10, 7], + [13, 8169, 5, 12], + [13, 8170, 7, 10], + [13, 8171, 9, 8], + [13, 8172, 0, 12], + [13, 8173, 11, 7], + [13, 8174, 8, 9], + [13, 8175, 9, 9], + [13, 8176, 10, 8], + [13, 8177, 7, 11], + [13, 8178, 12, 7], + [13, 8179, 6, 11], + [13, 8180, 8, 11], + [13, 8181, 11, 8], + [13, 8182, 7, 12], + [13, 8183, 6, 12], + [14, 16368, 8, 10], + [14, 16369, 10, 9], + [14, 16370, 8, 12], + [14, 16371, 9, 10], + [14, 16372, 9, 11], + [14, 16373, 9, 12], + [14, 16374, 10, 11], + [14, 16375, 12, 9], + [14, 16376, 10, 10], + [14, 16377, 11, 9], + [14, 16378, 12, 8], + [14, 16379, 11, 10], + [14, 16380, 12, 10], + [14, 16381, 12, 11], + [15, 32764, 10, 12], + [15, 32765, 11, 11], + [15, 32766, 11, 12], + [15, 32767, 12, 12] +]; + +const HCB10 = [ + [4, 0, 1, 1], + [4, 1, 1, 2], + [4, 2, 2, 1], + [5, 6, 2, 2], + [5, 7, 1, 0], + [5, 8, 0, 1], + [5, 9, 1, 3], + [5, 10, 3, 2], + [5, 11, 3, 1], + [5, 12, 2, 3], + [5, 13, 3, 3], + [6, 28, 2, 0], + [6, 29, 0, 2], + [6, 30, 2, 4], + [6, 31, 4, 2], + [6, 32, 1, 4], + [6, 33, 4, 1], + [6, 34, 0, 0], + [6, 35, 4, 3], + [6, 36, 3, 4], + [6, 37, 3, 0], + [6, 38, 0, 3], + [6, 39, 4, 4], + [6, 40, 2, 5], + [6, 41, 5, 2], + [7, 84, 1, 5], + [7, 85, 5, 1], + [7, 86, 5, 3], + [7, 87, 3, 5], + [7, 88, 5, 4], + [7, 89, 4, 5], + [7, 90, 6, 2], + [7, 91, 2, 6], + [7, 92, 6, 3], + [7, 93, 4, 0], + [7, 94, 6, 1], + [7, 95, 0, 4], + [7, 96, 1, 6], + [7, 97, 3, 6], + [7, 98, 5, 5], + [7, 99, 6, 4], + [7, 100, 4, 6], + [8, 202, 6, 5], + [8, 203, 7, 2], + [8, 204, 3, 7], + [8, 205, 2, 7], + [8, 206, 5, 6], + [8, 207, 8, 2], + [8, 208, 7, 3], + [8, 209, 5, 0], + [8, 210, 7, 1], + [8, 211, 0, 5], + [8, 212, 8, 1], + [8, 213, 1, 7], + [8, 214, 8, 3], + [8, 215, 7, 4], + [8, 216, 4, 7], + [8, 217, 2, 8], + [8, 218, 6, 6], + [8, 219, 7, 5], + [8, 220, 1, 8], + [8, 221, 3, 8], + [8, 222, 8, 4], + [8, 223, 4, 8], + [8, 224, 5, 7], + [8, 225, 8, 5], + [8, 226, 5, 8], + [9, 454, 7, 6], + [9, 455, 6, 7], + [9, 456, 9, 2], + [9, 457, 6, 0], + [9, 458, 6, 8], + [9, 459, 9, 3], + [9, 460, 3, 9], + [9, 461, 9, 1], + [9, 462, 2, 9], + [9, 463, 0, 6], + [9, 464, 8, 6], + [9, 465, 9, 4], + [9, 466, 4, 9], + [9, 467, 10, 2], + [9, 468, 1, 9], + [9, 469, 7, 7], + [9, 470, 8, 7], + [9, 471, 9, 5], + [9, 472, 7, 8], + [9, 473, 10, 3], + [9, 474, 5, 9], + [9, 475, 10, 4], + [9, 476, 2, 10], + [9, 477, 10, 1], + [9, 478, 3, 10], + [9, 479, 9, 6], + [9, 480, 6, 9], + [9, 481, 8, 0], + [9, 482, 4, 10], + [9, 483, 7, 0], + [9, 484, 11, 2], + [10, 970, 7, 9], + [10, 971, 11, 3], + [10, 972, 10, 6], + [10, 973, 1, 10], + [10, 974, 11, 1], + [10, 975, 9, 7], + [10, 976, 0, 7], + [10, 977, 8, 8], + [10, 978, 10, 5], + [10, 979, 3, 11], + [10, 980, 5, 10], + [10, 981, 8, 9], + [10, 982, 11, 5], + [10, 983, 0, 8], + [10, 984, 11, 4], + [10, 985, 2, 11], + [10, 986, 7, 10], + [10, 987, 6, 10], + [10, 988, 10, 7], + [10, 989, 4, 11], + [10, 990, 1, 11], + [10, 991, 12, 2], + [10, 992, 9, 8], + [10, 993, 12, 3], + [10, 994, 11, 6], + [10, 995, 5, 11], + [10, 996, 12, 4], + [10, 997, 11, 7], + [10, 998, 12, 5], + [10, 999, 3, 12], + [10, 1000, 6, 11], + [10, 1001, 9, 0], + [10, 1002, 10, 8], + [10, 1003, 10, 0], + [10, 1004, 12, 1], + [10, 1005, 0, 9], + [10, 1006, 4, 12], + [10, 1007, 9, 9], + [10, 1008, 12, 6], + [10, 1009, 2, 12], + [10, 1010, 8, 10], + [11, 2022, 9, 10], + [11, 2023, 1, 12], + [11, 2024, 11, 8], + [11, 2025, 12, 7], + [11, 2026, 7, 11], + [11, 2027, 5, 12], + [11, 2028, 6, 12], + [11, 2029, 10, 9], + [11, 2030, 8, 11], + [11, 2031, 12, 8], + [11, 2032, 0, 10], + [11, 2033, 7, 12], + [11, 2034, 11, 0], + [11, 2035, 10, 10], + [11, 2036, 11, 9], + [11, 2037, 11, 10], + [11, 2038, 0, 11], + [11, 2039, 11, 11], + [11, 2040, 9, 11], + [11, 2041, 10, 11], + [11, 2042, 12, 0], + [11, 2043, 8, 12], + [12, 4088, 12, 9], + [12, 4089, 10, 12], + [12, 4090, 9, 12], + [12, 4091, 11, 12], + [12, 4092, 12, 11], + [12, 4093, 0, 12], + [12, 4094, 12, 10], + [12, 4095, 12, 12] +]; + +const HCB11 = [ + [4, 0, 0, 0], + [4, 1, 1, 1], + [5, 4, 16, 16], + [5, 5, 1, 0], + [5, 6, 0, 1], + [5, 7, 2, 1], + [5, 8, 1, 2], + [5, 9, 2, 2], + [6, 20, 1, 3], + [6, 21, 3, 1], + [6, 22, 3, 2], + [6, 23, 2, 0], + [6, 24, 2, 3], + [6, 25, 0, 2], + [6, 26, 3, 3], + [7, 54, 4, 1], + [7, 55, 1, 4], + [7, 56, 4, 2], + [7, 57, 2, 4], + [7, 58, 4, 3], + [7, 59, 3, 4], + [7, 60, 3, 0], + [7, 61, 0, 3], + [7, 62, 5, 1], + [7, 63, 5, 2], + [7, 64, 2, 5], + [7, 65, 4, 4], + [7, 66, 1, 5], + [7, 67, 5, 3], + [7, 68, 3, 5], + [7, 69, 5, 4], + [8, 140, 4, 5], + [8, 141, 6, 2], + [8, 142, 2, 6], + [8, 143, 6, 1], + [8, 144, 6, 3], + [8, 145, 3, 6], + [8, 146, 1, 6], + [8, 147, 4, 16], + [8, 148, 3, 16], + [8, 149, 16, 5], + [8, 150, 16, 3], + [8, 151, 16, 4], + [8, 152, 6, 4], + [8, 153, 16, 6], + [8, 154, 4, 0], + [8, 155, 4, 6], + [8, 156, 0, 4], + [8, 157, 2, 16], + [8, 158, 5, 5], + [8, 159, 5, 16], + [8, 160, 16, 7], + [8, 161, 16, 2], + [8, 162, 16, 8], + [8, 163, 2, 7], + [8, 164, 7, 2], + [8, 165, 3, 7], + [8, 166, 6, 5], + [8, 167, 5, 6], + [8, 168, 6, 16], + [8, 169, 16, 10], + [8, 170, 7, 3], + [8, 171, 7, 1], + [8, 172, 16, 9], + [8, 173, 7, 16], + [8, 174, 1, 16], + [8, 175, 1, 7], + [8, 176, 4, 7], + [8, 177, 16, 11], + [8, 178, 7, 4], + [8, 179, 16, 12], + [8, 180, 8, 16], + [8, 181, 16, 1], + [8, 182, 6, 6], + [8, 183, 9, 16], + [8, 184, 2, 8], + [8, 185, 5, 7], + [8, 186, 10, 16], + [8, 187, 16, 13], + [8, 188, 8, 3], + [8, 189, 8, 2], + [8, 190, 3, 8], + [8, 191, 5, 0], + [8, 192, 16, 14], + [8, 193, 11, 16], + [8, 194, 7, 5], + [8, 195, 4, 8], + [8, 196, 6, 7], + [8, 197, 7, 6], + [8, 198, 0, 5], + [9, 398, 8, 4], + [9, 399, 16, 15], + [9, 400, 12, 16], + [9, 401, 1, 8], + [9, 402, 8, 1], + [9, 403, 14, 16], + [9, 404, 5, 8], + [9, 405, 13, 16], + [9, 406, 3, 9], + [9, 407, 8, 5], + [9, 408, 7, 7], + [9, 409, 2, 9], + [9, 410, 8, 6], + [9, 411, 9, 2], + [9, 412, 9, 3], + [9, 413, 15, 16], + [9, 414, 4, 9], + [9, 415, 6, 8], + [9, 416, 6, 0], + [9, 417, 9, 4], + [9, 418, 5, 9], + [9, 419, 8, 7], + [9, 420, 7, 8], + [9, 421, 1, 9], + [9, 422, 10, 3], + [9, 423, 0, 6], + [9, 424, 10, 2], + [9, 425, 9, 1], + [9, 426, 9, 5], + [9, 427, 4, 10], + [9, 428, 2, 10], + [9, 429, 9, 6], + [9, 430, 3, 10], + [9, 431, 6, 9], + [9, 432, 10, 4], + [9, 433, 8, 8], + [9, 434, 10, 5], + [9, 435, 9, 7], + [9, 436, 11, 3], + [9, 437, 1, 10], + [9, 438, 7, 0], + [9, 439, 10, 6], + [9, 440, 7, 9], + [9, 441, 3, 11], + [9, 442, 5, 10], + [9, 443, 10, 1], + [9, 444, 4, 11], + [9, 445, 11, 2], + [9, 446, 13, 2], + [9, 447, 6, 10], + [9, 448, 13, 3], + [9, 449, 2, 11], + [9, 450, 16, 0], + [9, 451, 5, 11], + [9, 452, 11, 5], + [10, 906, 11, 4], + [10, 907, 9, 8], + [10, 908, 7, 10], + [10, 909, 8, 9], + [10, 910, 0, 16], + [10, 911, 4, 13], + [10, 912, 0, 7], + [10, 913, 3, 13], + [10, 914, 11, 6], + [10, 915, 13, 1], + [10, 916, 13, 4], + [10, 917, 12, 3], + [10, 918, 2, 13], + [10, 919, 13, 5], + [10, 920, 8, 10], + [10, 921, 6, 11], + [10, 922, 10, 8], + [10, 923, 10, 7], + [10, 924, 14, 2], + [10, 925, 12, 4], + [10, 926, 1, 11], + [10, 927, 4, 12], + [10, 928, 11, 1], + [10, 929, 3, 12], + [10, 930, 1, 13], + [10, 931, 12, 2], + [10, 932, 7, 11], + [10, 933, 3, 14], + [10, 934, 5, 12], + [10, 935, 5, 13], + [10, 936, 14, 4], + [10, 937, 4, 14], + [10, 938, 11, 7], + [10, 939, 14, 3], + [10, 940, 12, 5], + [10, 941, 13, 6], + [10, 942, 12, 6], + [10, 943, 8, 0], + [10, 944, 11, 8], + [10, 945, 2, 12], + [10, 946, 9, 9], + [10, 947, 14, 5], + [10, 948, 6, 13], + [10, 949, 10, 10], + [10, 950, 15, 2], + [10, 951, 8, 11], + [10, 952, 9, 10], + [10, 953, 14, 6], + [10, 954, 10, 9], + [10, 955, 5, 14], + [10, 956, 11, 9], + [10, 957, 14, 1], + [10, 958, 2, 14], + [10, 959, 6, 12], + [10, 960, 1, 12], + [10, 961, 13, 8], + [10, 962, 0, 8], + [10, 963, 13, 7], + [10, 964, 7, 12], + [10, 965, 12, 7], + [10, 966, 7, 13], + [10, 967, 15, 3], + [10, 968, 12, 1], + [10, 969, 6, 14], + [10, 970, 2, 15], + [10, 971, 15, 5], + [10, 972, 15, 4], + [10, 973, 1, 14], + [10, 974, 9, 11], + [10, 975, 4, 15], + [10, 976, 14, 7], + [10, 977, 8, 13], + [10, 978, 13, 9], + [10, 979, 8, 12], + [10, 980, 5, 15], + [10, 981, 3, 15], + [10, 982, 10, 11], + [10, 983, 11, 10], + [10, 984, 12, 8], + [10, 985, 15, 6], + [10, 986, 15, 7], + [10, 987, 8, 14], + [10, 988, 15, 1], + [10, 989, 7, 14], + [10, 990, 9, 0], + [10, 991, 0, 9], + [10, 992, 9, 13], + [10, 993, 9, 12], + [10, 994, 12, 9], + [10, 995, 14, 8], + [10, 996, 10, 13], + [10, 997, 14, 9], + [10, 998, 12, 10], + [10, 999, 6, 15], + [10, 1000, 7, 15], + [11, 2002, 9, 14], + [11, 2003, 15, 8], + [11, 2004, 11, 11], + [11, 2005, 11, 14], + [11, 2006, 1, 15], + [11, 2007, 10, 12], + [11, 2008, 10, 14], + [11, 2009, 13, 11], + [11, 2010, 13, 10], + [11, 2011, 11, 13], + [11, 2012, 11, 12], + [11, 2013, 8, 15], + [11, 2014, 14, 11], + [11, 2015, 13, 12], + [11, 2016, 12, 13], + [11, 2017, 15, 9], + [11, 2018, 14, 10], + [11, 2019, 10, 0], + [11, 2020, 12, 11], + [11, 2021, 9, 15], + [11, 2022, 0, 10], + [11, 2023, 12, 12], + [11, 2024, 11, 0], + [11, 2025, 12, 14], + [11, 2026, 10, 15], + [11, 2027, 13, 13], + [11, 2028, 0, 13], + [11, 2029, 14, 12], + [11, 2030, 15, 10], + [11, 2031, 15, 11], + [11, 2032, 11, 15], + [11, 2033, 14, 13], + [11, 2034, 13, 0], + [11, 2035, 0, 11], + [11, 2036, 13, 14], + [11, 2037, 15, 12], + [11, 2038, 15, 13], + [11, 2039, 12, 15], + [11, 2040, 14, 0], + [11, 2041, 14, 14], + [11, 2042, 13, 15], + [11, 2043, 12, 0], + [11, 2044, 14, 15], + [12, 4090, 0, 14], + [12, 4091, 0, 12], + [12, 4092, 15, 14], + [12, 4093, 15, 0], + [12, 4094, 0, 15], + [12, 4095, 15, 15] +]; + +const HCB_SF = [ + [1, 0, 60], + [3, 4, 59], + [4, 10, 61], + [4, 11, 58], + [4, 12, 62], + [5, 26, 57], + [5, 27, 63], + [6, 56, 56], + [6, 57, 64], + [6, 58, 55], + [6, 59, 65], + [7, 120, 66], + [7, 121, 54], + [7, 122, 67], + [8, 246, 53], + [8, 247, 68], + [8, 248, 52], + [8, 249, 69], + [8, 250, 51], + [9, 502, 70], + [9, 503, 50], + [9, 504, 49], + [9, 505, 71], + [10, 1012, 72], + [10, 1013, 48], + [10, 1014, 73], + [10, 1015, 47], + [10, 1016, 74], + [10, 1017, 46], + [11, 2036, 76], + [11, 2037, 75], + [11, 2038, 77], + [11, 2039, 78], + [11, 2040, 45], + [11, 2041, 43], + [12, 4084, 44], + [12, 4085, 79], + [12, 4086, 42], + [12, 4087, 41], + [12, 4088, 80], + [12, 4089, 40], + [13, 8180, 81], + [13, 8181, 39], + [13, 8182, 82], + [13, 8183, 38], + [13, 8184, 83], + [14, 16370, 37], + [14, 16371, 35], + [14, 16372, 85], + [14, 16373, 33], + [14, 16374, 36], + [14, 16375, 34], + [14, 16376, 84], + [14, 16377, 32], + [15, 32756, 87], + [15, 32757, 89], + [15, 32758, 30], + [15, 32759, 31], + [16, 65520, 86], + [16, 65521, 29], + [16, 65522, 26], + [16, 65523, 27], + [16, 65524, 28], + [16, 65525, 24], + [16, 65526, 88], + [17, 131054, 25], + [17, 131055, 22], + [17, 131056, 23], + [18, 262114, 90], + [18, 262115, 21], + [18, 262116, 19], + [18, 262117, 3], + [18, 262118, 1], + [18, 262119, 2], + [18, 262120, 0], + [19, 524242, 98], + [19, 524243, 99], + [19, 524244, 100], + [19, 524245, 101], + [19, 524246, 102], + [19, 524247, 117], + [19, 524248, 97], + [19, 524249, 91], + [19, 524250, 92], + [19, 524251, 93], + [19, 524252, 94], + [19, 524253, 95], + [19, 524254, 96], + [19, 524255, 104], + [19, 524256, 111], + [19, 524257, 112], + [19, 524258, 113], + [19, 524259, 114], + [19, 524260, 115], + [19, 524261, 116], + [19, 524262, 110], + [19, 524263, 105], + [19, 524264, 106], + [19, 524265, 107], + [19, 524266, 108], + [19, 524267, 109], + [19, 524268, 118], + [19, 524269, 6], + [19, 524270, 8], + [19, 524271, 9], + [19, 524272, 10], + [19, 524273, 5], + [19, 524274, 103], + [19, 524275, 120], + [19, 524276, 119], + [19, 524277, 4], + [19, 524278, 7], + [19, 524279, 15], + [19, 524280, 16], + [19, 524281, 18], + [19, 524282, 20], + [19, 524283, 17], + [19, 524284, 11], + [19, 524285, 12], + [19, 524286, 14], + [19, 524287, 13] +]; + +const CODEBOOKS = [HCB1, HCB2, HCB3, HCB4, HCB5, HCB6, HCB7, HCB8, HCB9, HCB10, HCB11]; +const UNSIGNED = [false, false, true, true, false, false, true, true, true, true, true], + QUAD_LEN = 4, + PAIR_LEN = 2; + +var Huffman = { + findOffset: function(stream, table) { + var off = 0, + len = table[off][0], + cw = stream.read(len); + + while (cw !== table[off][1]) { + var j = table[++off][0] - len; + len = table[off][0]; + cw <<= j; + cw |= stream.read(j); + } + + return off; + }, - const HCB11 = [ - [4, 0, 0, 0], - [4, 1, 1, 1], - [5, 4, 16, 16], - [5, 5, 1, 0], - [5, 6, 0, 1], - [5, 7, 2, 1], - [5, 8, 1, 2], - [5, 9, 2, 2], - [6, 20, 1, 3], - [6, 21, 3, 1], - [6, 22, 3, 2], - [6, 23, 2, 0], - [6, 24, 2, 3], - [6, 25, 0, 2], - [6, 26, 3, 3], - [7, 54, 4, 1], - [7, 55, 1, 4], - [7, 56, 4, 2], - [7, 57, 2, 4], - [7, 58, 4, 3], - [7, 59, 3, 4], - [7, 60, 3, 0], - [7, 61, 0, 3], - [7, 62, 5, 1], - [7, 63, 5, 2], - [7, 64, 2, 5], - [7, 65, 4, 4], - [7, 66, 1, 5], - [7, 67, 5, 3], - [7, 68, 3, 5], - [7, 69, 5, 4], - [8, 140, 4, 5], - [8, 141, 6, 2], - [8, 142, 2, 6], - [8, 143, 6, 1], - [8, 144, 6, 3], - [8, 145, 3, 6], - [8, 146, 1, 6], - [8, 147, 4, 16], - [8, 148, 3, 16], - [8, 149, 16, 5], - [8, 150, 16, 3], - [8, 151, 16, 4], - [8, 152, 6, 4], - [8, 153, 16, 6], - [8, 154, 4, 0], - [8, 155, 4, 6], - [8, 156, 0, 4], - [8, 157, 2, 16], - [8, 158, 5, 5], - [8, 159, 5, 16], - [8, 160, 16, 7], - [8, 161, 16, 2], - [8, 162, 16, 8], - [8, 163, 2, 7], - [8, 164, 7, 2], - [8, 165, 3, 7], - [8, 166, 6, 5], - [8, 167, 5, 6], - [8, 168, 6, 16], - [8, 169, 16, 10], - [8, 170, 7, 3], - [8, 171, 7, 1], - [8, 172, 16, 9], - [8, 173, 7, 16], - [8, 174, 1, 16], - [8, 175, 1, 7], - [8, 176, 4, 7], - [8, 177, 16, 11], - [8, 178, 7, 4], - [8, 179, 16, 12], - [8, 180, 8, 16], - [8, 181, 16, 1], - [8, 182, 6, 6], - [8, 183, 9, 16], - [8, 184, 2, 8], - [8, 185, 5, 7], - [8, 186, 10, 16], - [8, 187, 16, 13], - [8, 188, 8, 3], - [8, 189, 8, 2], - [8, 190, 3, 8], - [8, 191, 5, 0], - [8, 192, 16, 14], - [8, 193, 11, 16], - [8, 194, 7, 5], - [8, 195, 4, 8], - [8, 196, 6, 7], - [8, 197, 7, 6], - [8, 198, 0, 5], - [9, 398, 8, 4], - [9, 399, 16, 15], - [9, 400, 12, 16], - [9, 401, 1, 8], - [9, 402, 8, 1], - [9, 403, 14, 16], - [9, 404, 5, 8], - [9, 405, 13, 16], - [9, 406, 3, 9], - [9, 407, 8, 5], - [9, 408, 7, 7], - [9, 409, 2, 9], - [9, 410, 8, 6], - [9, 411, 9, 2], - [9, 412, 9, 3], - [9, 413, 15, 16], - [9, 414, 4, 9], - [9, 415, 6, 8], - [9, 416, 6, 0], - [9, 417, 9, 4], - [9, 418, 5, 9], - [9, 419, 8, 7], - [9, 420, 7, 8], - [9, 421, 1, 9], - [9, 422, 10, 3], - [9, 423, 0, 6], - [9, 424, 10, 2], - [9, 425, 9, 1], - [9, 426, 9, 5], - [9, 427, 4, 10], - [9, 428, 2, 10], - [9, 429, 9, 6], - [9, 430, 3, 10], - [9, 431, 6, 9], - [9, 432, 10, 4], - [9, 433, 8, 8], - [9, 434, 10, 5], - [9, 435, 9, 7], - [9, 436, 11, 3], - [9, 437, 1, 10], - [9, 438, 7, 0], - [9, 439, 10, 6], - [9, 440, 7, 9], - [9, 441, 3, 11], - [9, 442, 5, 10], - [9, 443, 10, 1], - [9, 444, 4, 11], - [9, 445, 11, 2], - [9, 446, 13, 2], - [9, 447, 6, 10], - [9, 448, 13, 3], - [9, 449, 2, 11], - [9, 450, 16, 0], - [9, 451, 5, 11], - [9, 452, 11, 5], - [10, 906, 11, 4], - [10, 907, 9, 8], - [10, 908, 7, 10], - [10, 909, 8, 9], - [10, 910, 0, 16], - [10, 911, 4, 13], - [10, 912, 0, 7], - [10, 913, 3, 13], - [10, 914, 11, 6], - [10, 915, 13, 1], - [10, 916, 13, 4], - [10, 917, 12, 3], - [10, 918, 2, 13], - [10, 919, 13, 5], - [10, 920, 8, 10], - [10, 921, 6, 11], - [10, 922, 10, 8], - [10, 923, 10, 7], - [10, 924, 14, 2], - [10, 925, 12, 4], - [10, 926, 1, 11], - [10, 927, 4, 12], - [10, 928, 11, 1], - [10, 929, 3, 12], - [10, 930, 1, 13], - [10, 931, 12, 2], - [10, 932, 7, 11], - [10, 933, 3, 14], - [10, 934, 5, 12], - [10, 935, 5, 13], - [10, 936, 14, 4], - [10, 937, 4, 14], - [10, 938, 11, 7], - [10, 939, 14, 3], - [10, 940, 12, 5], - [10, 941, 13, 6], - [10, 942, 12, 6], - [10, 943, 8, 0], - [10, 944, 11, 8], - [10, 945, 2, 12], - [10, 946, 9, 9], - [10, 947, 14, 5], - [10, 948, 6, 13], - [10, 949, 10, 10], - [10, 950, 15, 2], - [10, 951, 8, 11], - [10, 952, 9, 10], - [10, 953, 14, 6], - [10, 954, 10, 9], - [10, 955, 5, 14], - [10, 956, 11, 9], - [10, 957, 14, 1], - [10, 958, 2, 14], - [10, 959, 6, 12], - [10, 960, 1, 12], - [10, 961, 13, 8], - [10, 962, 0, 8], - [10, 963, 13, 7], - [10, 964, 7, 12], - [10, 965, 12, 7], - [10, 966, 7, 13], - [10, 967, 15, 3], - [10, 968, 12, 1], - [10, 969, 6, 14], - [10, 970, 2, 15], - [10, 971, 15, 5], - [10, 972, 15, 4], - [10, 973, 1, 14], - [10, 974, 9, 11], - [10, 975, 4, 15], - [10, 976, 14, 7], - [10, 977, 8, 13], - [10, 978, 13, 9], - [10, 979, 8, 12], - [10, 980, 5, 15], - [10, 981, 3, 15], - [10, 982, 10, 11], - [10, 983, 11, 10], - [10, 984, 12, 8], - [10, 985, 15, 6], - [10, 986, 15, 7], - [10, 987, 8, 14], - [10, 988, 15, 1], - [10, 989, 7, 14], - [10, 990, 9, 0], - [10, 991, 0, 9], - [10, 992, 9, 13], - [10, 993, 9, 12], - [10, 994, 12, 9], - [10, 995, 14, 8], - [10, 996, 10, 13], - [10, 997, 14, 9], - [10, 998, 12, 10], - [10, 999, 6, 15], - [10, 1000, 7, 15], - [11, 2002, 9, 14], - [11, 2003, 15, 8], - [11, 2004, 11, 11], - [11, 2005, 11, 14], - [11, 2006, 1, 15], - [11, 2007, 10, 12], - [11, 2008, 10, 14], - [11, 2009, 13, 11], - [11, 2010, 13, 10], - [11, 2011, 11, 13], - [11, 2012, 11, 12], - [11, 2013, 8, 15], - [11, 2014, 14, 11], - [11, 2015, 13, 12], - [11, 2016, 12, 13], - [11, 2017, 15, 9], - [11, 2018, 14, 10], - [11, 2019, 10, 0], - [11, 2020, 12, 11], - [11, 2021, 9, 15], - [11, 2022, 0, 10], - [11, 2023, 12, 12], - [11, 2024, 11, 0], - [11, 2025, 12, 14], - [11, 2026, 10, 15], - [11, 2027, 13, 13], - [11, 2028, 0, 13], - [11, 2029, 14, 12], - [11, 2030, 15, 10], - [11, 2031, 15, 11], - [11, 2032, 11, 15], - [11, 2033, 14, 13], - [11, 2034, 13, 0], - [11, 2035, 0, 11], - [11, 2036, 13, 14], - [11, 2037, 15, 12], - [11, 2038, 15, 13], - [11, 2039, 12, 15], - [11, 2040, 14, 0], - [11, 2041, 14, 14], - [11, 2042, 13, 15], - [11, 2043, 12, 0], - [11, 2044, 14, 15], - [12, 4090, 0, 14], - [12, 4091, 0, 12], - [12, 4092, 15, 14], - [12, 4093, 15, 0], - [12, 4094, 0, 15], - [12, 4095, 15, 15] - ]; + signValues: function(stream, data, off, len) { + for (var i = off; i < off + len; i++) { + if (data[i] && stream.read(1)) + data[i] = -data[i]; + } + }, - const HCB_SF = [ - [1, 0, 60], - [3, 4, 59], - [4, 10, 61], - [4, 11, 58], - [4, 12, 62], - [5, 26, 57], - [5, 27, 63], - [6, 56, 56], - [6, 57, 64], - [6, 58, 55], - [6, 59, 65], - [7, 120, 66], - [7, 121, 54], - [7, 122, 67], - [8, 246, 53], - [8, 247, 68], - [8, 248, 52], - [8, 249, 69], - [8, 250, 51], - [9, 502, 70], - [9, 503, 50], - [9, 504, 49], - [9, 505, 71], - [10, 1012, 72], - [10, 1013, 48], - [10, 1014, 73], - [10, 1015, 47], - [10, 1016, 74], - [10, 1017, 46], - [11, 2036, 76], - [11, 2037, 75], - [11, 2038, 77], - [11, 2039, 78], - [11, 2040, 45], - [11, 2041, 43], - [12, 4084, 44], - [12, 4085, 79], - [12, 4086, 42], - [12, 4087, 41], - [12, 4088, 80], - [12, 4089, 40], - [13, 8180, 81], - [13, 8181, 39], - [13, 8182, 82], - [13, 8183, 38], - [13, 8184, 83], - [14, 16370, 37], - [14, 16371, 35], - [14, 16372, 85], - [14, 16373, 33], - [14, 16374, 36], - [14, 16375, 34], - [14, 16376, 84], - [14, 16377, 32], - [15, 32756, 87], - [15, 32757, 89], - [15, 32758, 30], - [15, 32759, 31], - [16, 65520, 86], - [16, 65521, 29], - [16, 65522, 26], - [16, 65523, 27], - [16, 65524, 28], - [16, 65525, 24], - [16, 65526, 88], - [17, 131054, 25], - [17, 131055, 22], - [17, 131056, 23], - [18, 262114, 90], - [18, 262115, 21], - [18, 262116, 19], - [18, 262117, 3], - [18, 262118, 1], - [18, 262119, 2], - [18, 262120, 0], - [19, 524242, 98], - [19, 524243, 99], - [19, 524244, 100], - [19, 524245, 101], - [19, 524246, 102], - [19, 524247, 117], - [19, 524248, 97], - [19, 524249, 91], - [19, 524250, 92], - [19, 524251, 93], - [19, 524252, 94], - [19, 524253, 95], - [19, 524254, 96], - [19, 524255, 104], - [19, 524256, 111], - [19, 524257, 112], - [19, 524258, 113], - [19, 524259, 114], - [19, 524260, 115], - [19, 524261, 116], - [19, 524262, 110], - [19, 524263, 105], - [19, 524264, 106], - [19, 524265, 107], - [19, 524266, 108], - [19, 524267, 109], - [19, 524268, 118], - [19, 524269, 6], - [19, 524270, 8], - [19, 524271, 9], - [19, 524272, 10], - [19, 524273, 5], - [19, 524274, 103], - [19, 524275, 120], - [19, 524276, 119], - [19, 524277, 4], - [19, 524278, 7], - [19, 524279, 15], - [19, 524280, 16], - [19, 524281, 18], - [19, 524282, 20], - [19, 524283, 17], - [19, 524284, 11], - [19, 524285, 12], - [19, 524286, 14], - [19, 524287, 13] - ]; + getEscape: function(stream, s) { + var i = 4; + while (stream.read(1)) + i++; + + var j = stream.read(i) | (1 << i); + return s < 0 ? -j : j; + }, - const CODEBOOKS = [HCB1, HCB2, HCB3, HCB4, HCB5, HCB6, HCB7, HCB8, HCB9, HCB10, HCB11]; - const UNSIGNED = [false, false, true, true, false, false, true, true, true, true, true], - QUAD_LEN = 4, - PAIR_LEN = 2; + decodeScaleFactor: function(stream) { + var offset = this.findOffset(stream, HCB_SF); + return HCB_SF[offset][2]; + }, - var Huffman = { - findOffset: function(stream, table) { - var off = 0, - len = table[off][0], - cw = stream.read(len); - - while (cw !== table[off][1]) { - var j = table[++off][0] - len; - len = table[off][0]; - cw <<= j; - cw |= stream.read(j); - } + decodeSpectralData: function(stream, cb, data, off) { + var HCB = CODEBOOKS[cb - 1], + offset = this.findOffset(stream, HCB); - return off; - }, - - signValues: function(stream, data, off, len) { - for (var i = off; i < off + len; i++) { - if (data[i] && stream.read(1)) - data[i] = -data[i]; - } - }, + data[off] = HCB[offset][2]; + data[off + 1] = HCB[offset][3]; - getEscape: function(stream, s) { - var i = 4; - while (stream.read(1)) - i++; - - var j = stream.read(i) | (1 << i); - return s < 0 ? -j : j; - }, - - decodeScaleFactor: function(stream) { - var offset = this.findOffset(stream, HCB_SF); - return HCB_SF[offset][2]; - }, + if (cb < 5) { + data[off + 2] = HCB[offset][4]; + data[off + 3] = HCB[offset][5]; + } - decodeSpectralData: function(stream, cb, data, off) { - var HCB = CODEBOOKS[cb - 1], - offset = this.findOffset(stream, HCB); + // sign and escape + if (cb < 11) { + if (UNSIGNED[cb - 1]) + this.signValues(stream, data, off, cb < 5 ? QUAD_LEN : PAIR_LEN); - data[off] = HCB[offset][2]; - data[off + 1] = HCB[offset][3]; - - if (cb < 5) { - data[off + 2] = HCB[offset][4]; - data[off + 3] = HCB[offset][5]; - } + } else if (cb === 11 || cb > 15) { + this.signValues(stream, data, off, cb < 5 ? QUAD_LEN : PAIR_LEN); - // sign and escape - if (cb < 11) { - if (UNSIGNED[cb - 1]) - this.signValues(stream, data, off, cb < 5 ? QUAD_LEN : PAIR_LEN); - - } else if (cb === 11 || cb > 15) { - this.signValues(stream, data, off, cb < 5 ? QUAD_LEN : PAIR_LEN); + if (Math.abs(data[off]) === 16) + data[off] = this.getEscape(stream, data[off]); - if (Math.abs(data[off]) === 16) - data[off] = this.getEscape(stream, data[off]); - - if (Math.abs(data[off + 1]) === 16) - data[off + 1] = this.getEscape(stream, data[off + 1]); - } else { - throw new Error("Huffman: unknown spectral codebook: " + cb); - } + if (Math.abs(data[off + 1]) === 16) + data[off + 1] = this.getEscape(stream, data[off + 1]); + } else { + throw new Error("Huffman: unknown spectral codebook: " + cb); } - }; - - return Huffman; - -})(); \ No newline at end of file + } +}; + +module.exports = Huffman; diff --git a/src/ics.js b/src/ics.js index 87fb448..509d315 100644 --- a/src/ics.js +++ b/src/ics.js @@ -18,321 +18,317 @@ * If not, see . */ -//import "tables.js" -//import "huffman.js" -//import "tns.js" - -var ICStream = (function() { - - // Individual Channel Stream - function ICStream(config) { - this.info = new ICSInfo(); - this.bandTypes = new Int32Array(MAX_SECTIONS); - this.sectEnd = new Int32Array(MAX_SECTIONS); - this.data = new Float32Array(config.frameLength); - this.scaleFactors = new Float32Array(MAX_SECTIONS); - this.randomState = 0x1F2E3D4C; - this.tns = new TNS(config); - this.specBuf = new Int32Array(4); - } - - ICStream.ZERO_BT = 0; // Scalefactors and spectral data are all zero. - ICStream.FIRST_PAIR_BT = 5; // This and later band types encode two values (rather than four) with one code word. - ICStream.ESC_BT = 11; // Spectral data are coded with an escape sequence. - ICStream.NOISE_BT = 13; // Spectral data are scaled white noise not coded in the bitstream. - ICStream.INTENSITY_BT2 = 14; // Scalefactor data are intensity stereo positions. - ICStream.INTENSITY_BT = 15; // Scalefactor data are intensity stereo positions. - - ICStream.ONLY_LONG_SEQUENCE = 0; - ICStream.LONG_START_SEQUENCE = 1; - ICStream.EIGHT_SHORT_SEQUENCE = 2; - ICStream.LONG_STOP_SEQUENCE = 3; +var tables = require('./tables'); +var Huffman = require('./huffman'); +var TNS = require('./tns'); - const MAX_SECTIONS = 120, - MAX_WINDOW_GROUP_COUNT = 8; - - const SF_DELTA = 60, - SF_OFFSET = 200; - - ICStream.prototype = { - decode: function(stream, config, commonWindow) { - this.globalGain = stream.read(8); +// Individual Channel Stream +function ICStream(config) { + this.info = new ICSInfo(); + this.bandTypes = new Int32Array(MAX_SECTIONS); + this.sectEnd = new Int32Array(MAX_SECTIONS); + this.data = new Float32Array(config.frameLength); + this.scaleFactors = new Float32Array(MAX_SECTIONS); + this.randomState = 0x1F2E3D4C; + this.tns = new TNS(config); + this.specBuf = new Int32Array(4); +} + +ICStream.ZERO_BT = 0; // Scalefactors and spectral data are all zero. +ICStream.FIRST_PAIR_BT = 5; // This and later band types encode two values (rather than four) with one code word. +ICStream.ESC_BT = 11; // Spectral data are coded with an escape sequence. +ICStream.NOISE_BT = 13; // Spectral data are scaled white noise not coded in the bitstream. +ICStream.INTENSITY_BT2 = 14; // Scalefactor data are intensity stereo positions. +ICStream.INTENSITY_BT = 15; // Scalefactor data are intensity stereo positions. + +ICStream.ONLY_LONG_SEQUENCE = 0; +ICStream.LONG_START_SEQUENCE = 1; +ICStream.EIGHT_SHORT_SEQUENCE = 2; +ICStream.LONG_STOP_SEQUENCE = 3; + +const MAX_SECTIONS = 120, + MAX_WINDOW_GROUP_COUNT = 8; + +const SF_DELTA = 60, + SF_OFFSET = 200; + +ICStream.prototype = { + decode: function(stream, config, commonWindow) { + this.globalGain = stream.read(8); + + if (!commonWindow) + this.info.decode(stream, config, commonWindow); - if (!commonWindow) - this.info.decode(stream, config, commonWindow); + this.decodeBandTypes(stream, config); + this.decodeScaleFactors(stream); + + if (this.pulsePresent = stream.read(1)) { + if (this.info.windowSequence === ICStream.EIGHT_SHORT_SEQUENCE) + throw new Error("Pulse tool not allowed in eight short sequence."); - this.decodeBandTypes(stream, config); - this.decodeScaleFactors(stream); - - if (this.pulsePresent = stream.read(1)) { - if (this.info.windowSequence === ICStream.EIGHT_SHORT_SEQUENCE) - throw new Error("Pulse tool not allowed in eight short sequence."); + this.decodePulseData(stream); + } + + if (this.tnsPresent = stream.read(1)) { + this.tns.decode(stream, this.info); + } + + if (this.gainPresent = stream.read(1)) { + throw new Error("TODO: decode gain control/SSR"); + } + + this.decodeSpectralData(stream); + }, + + decodeBandTypes: function(stream, config) { + var bits = this.info.windowSequence === ICStream.EIGHT_SHORT_SEQUENCE ? 3 : 5, + groupCount = this.info.groupCount, + maxSFB = this.info.maxSFB, + bandTypes = this.bandTypes, + sectEnd = this.sectEnd, + idx = 0, + escape = (1 << bits) - 1; + + for (var g = 0; g < groupCount; g++) { + var k = 0; + while (k < maxSFB) { + var end = k, + bandType = stream.read(4); - this.decodePulseData(stream); - } - - if (this.tnsPresent = stream.read(1)) { - this.tns.decode(stream, this.info); - } - - if (this.gainPresent = stream.read(1)) { - throw new Error("TODO: decode gain control/SSR"); + if (bandType === 12) + throw new Error("Invalid band type: 12"); + + var incr; + while ((incr = stream.read(bits)) === escape) + end += incr; + + end += incr; + + if (end > maxSFB) + throw new Error("Too many bands (" + end + " > " + maxSFB + ")"); + + for (; k < end; k++) { + bandTypes[idx] = bandType; + sectEnd[idx++] = end; + } } - - this.decodeSpectralData(stream); - }, - - decodeBandTypes: function(stream, config) { - var bits = this.info.windowSequence === ICStream.EIGHT_SHORT_SEQUENCE ? 3 : 5, - groupCount = this.info.groupCount, - maxSFB = this.info.maxSFB, - bandTypes = this.bandTypes, - sectEnd = this.sectEnd, - idx = 0, - escape = (1 << bits) - 1; - - for (var g = 0; g < groupCount; g++) { - var k = 0; - while (k < maxSFB) { - var end = k, - bandType = stream.read(4); + } + }, + + decodeScaleFactors: function(stream) { + var groupCount = this.info.groupCount, + maxSFB = this.info.maxSFB, + offset = [this.globalGain, this.globalGain - 90, 0], // spectrum, noise, intensity + idx = 0, + noiseFlag = true, + scaleFactors = this.scaleFactors, + sectEnd = this.sectEnd, + bandTypes = this.bandTypes; - if (bandType === 12) - throw new Error("Invalid band type: 12"); + for (var g = 0; g < groupCount; g++) { + for (var i = 0; i < maxSFB;) { + var runEnd = sectEnd[idx]; + + switch (bandTypes[idx]) { + case ICStream.ZERO_BT: + for (; i < runEnd; i++, idx++) { + scaleFactors[idx] = 0; + } + break; - var incr; - while ((incr = stream.read(bits)) === escape) - end += incr; + case ICStream.INTENSITY_BT: + case ICStream.INTENSITY_BT2: + for(; i < runEnd; i++, idx++) { + offset[2] += Huffman.decodeScaleFactor(stream) - SF_DELTA; + var tmp = Math.min(Math.max(offset[2], -155), 100); + scaleFactors[idx] = tables.SCALEFACTOR_TABLE[-tmp + SF_OFFSET]; + } + break; - end += incr; - - if (end > maxSFB) - throw new Error("Too many bands (" + end + " > " + maxSFB + ")"); + case ICStream.NOISE_BT: + for(; i < runEnd; i++, idx++) { + if (noiseFlag) { + offset[1] += stream.read(9) - 256; + noiseFlag = false; + } else { + offset[1] += Huffman.decodeScaleFactor(stream) - SF_DELTA; + } + var tmp = Math.min(Math.max(offset[1], -100), 155); + scaleFactors[idx] = -tables.SCALEFACTOR_TABLE[tmp + SF_OFFSET]; + } + break; - for (; k < end; k++) { - bandTypes[idx] = bandType; - sectEnd[idx++] = end; - } + default: + for(; i < runEnd; i++, idx++) { + offset[0] += Huffman.decodeScaleFactor(stream) - SF_DELTA; + if(offset[0] > 255) + throw new Error("Scalefactor out of range: " + offset[0]); + + scaleFactors[idx] = tables.SCALEFACTOR_TABLE[offset[0] - 100 + SF_OFFSET]; + } + break; } } - }, + } + }, + + decodePulseData: function(stream) { + var pulseCount = stream.read(2) + 1, + pulseSWB = stream.read(6); + + if (pulseSWB >= this.info.swbCount) + throw new Error("Pulse SWB out of range: " + pulseSWB); + + if (!this.pulseOffset || this.pulseOffset.length !== pulseCount) { + // only reallocate if needed + this.pulseOffset = new Int32Array(pulseCount); + this.pulseAmp = new Int32Array(pulseCount); + } - decodeScaleFactors: function(stream) { - var groupCount = this.info.groupCount, - maxSFB = this.info.maxSFB, - offset = [this.globalGain, this.globalGain - 90, 0], // spectrum, noise, intensity - idx = 0, - noiseFlag = true, - scaleFactors = this.scaleFactors, - sectEnd = this.sectEnd, - bandTypes = this.bandTypes; - - for (var g = 0; g < groupCount; g++) { - for (var i = 0; i < maxSFB;) { - var runEnd = sectEnd[idx]; - - switch (bandTypes[idx]) { - case ICStream.ZERO_BT: - for (; i < runEnd; i++, idx++) { - scaleFactors[idx] = 0; - } - break; - - case ICStream.INTENSITY_BT: - case ICStream.INTENSITY_BT2: - for(; i < runEnd; i++, idx++) { - offset[2] += Huffman.decodeScaleFactor(stream) - SF_DELTA; - var tmp = Math.min(Math.max(offset[2], -155), 100); - scaleFactors[idx] = SCALEFACTOR_TABLE[-tmp + SF_OFFSET]; - } - break; - - case ICStream.NOISE_BT: - for(; i < runEnd; i++, idx++) { - if (noiseFlag) { - offset[1] += stream.read(9) - 256; - noiseFlag = false; - } else { - offset[1] += Huffman.decodeScaleFactor(stream) - SF_DELTA; - } - var tmp = Math.min(Math.max(offset[1], -100), 155); - scaleFactors[idx] = -SCALEFACTOR_TABLE[tmp + SF_OFFSET]; - } - break; - - default: - for(; i < runEnd; i++, idx++) { - offset[0] += Huffman.decodeScaleFactor(stream) - SF_DELTA; - if(offset[0] > 255) - throw new Error("Scalefactor out of range: " + offset[0]); - - scaleFactors[idx] = SCALEFACTOR_TABLE[offset[0] - 100 + SF_OFFSET]; - } - break; - } - } - } - }, + this.pulseOffset[0] = this.info.swbOffsets[pulseSWB] + stream.read(5); + this.pulseAmp[0] = stream.read(4); - decodePulseData: function(stream) { - var pulseCount = stream.read(2) + 1, - pulseSWB = stream.read(6); - - if (pulseSWB >= this.info.swbCount) - throw new Error("Pulse SWB out of range: " + pulseSWB); + if (this.pulseOffset[0] > 1023) + throw new Error("Pulse offset out of range: " + this.pulseOffset[0]); + + for (var i = 1; i < pulseCount; i++) { + this.pulseOffset[i] = stream.read(5) + this.pulseOffset[i - 1]; + if (this.pulseOffset[i] > 1023) + throw new Error("Pulse offset out of range: " + this.pulseOffset[i]); - if (!this.pulseOffset || this.pulseOffset.length !== pulseCount) { - // only reallocate if needed - this.pulseOffset = new Int32Array(pulseCount); - this.pulseAmp = new Int32Array(pulseCount); - } - - this.pulseOffset[0] = this.info.swbOffsets[pulseSWB] + stream.read(5); - this.pulseAmp[0] = stream.read(4); + this.pulseAmp[i] = stream.read(4); + } + }, + + decodeSpectralData: function(stream) { + var data = this.data, + info = this.info, + maxSFB = info.maxSFB, + windowGroups = info.groupCount, + offsets = info.swbOffsets, + bandTypes = this.bandTypes, + scaleFactors = this.scaleFactors, + buf = this.specBuf; - if (this.pulseOffset[0] > 1023) - throw new Error("Pulse offset out of range: " + this.pulseOffset[0]); + var groupOff = 0, idx = 0; + for (var g = 0; g < windowGroups; g++) { + var groupLen = info.groupLength[g]; - for (var i = 1; i < pulseCount; i++) { - this.pulseOffset[i] = stream.read(5) + this.pulseOffset[i - 1]; - if (this.pulseOffset[i] > 1023) - throw new Error("Pulse offset out of range: " + this.pulseOffset[i]); + for (var sfb = 0; sfb < maxSFB; sfb++, idx++) { + var hcb = bandTypes[idx], + off = groupOff + offsets[sfb], + width = offsets[sfb + 1] - offsets[sfb]; - this.pulseAmp[i] = stream.read(4); - } - }, - - decodeSpectralData: function(stream) { - var data = this.data, - info = this.info, - maxSFB = info.maxSFB, - windowGroups = info.groupCount, - offsets = info.swbOffsets, - bandTypes = this.bandTypes, - scaleFactors = this.scaleFactors, - buf = this.specBuf; - - var groupOff = 0, idx = 0; - for (var g = 0; g < windowGroups; g++) { - var groupLen = info.groupLength[g]; - - for (var sfb = 0; sfb < maxSFB; sfb++, idx++) { - var hcb = bandTypes[idx], - off = groupOff + offsets[sfb], - width = offsets[sfb + 1] - offsets[sfb]; + if (hcb === ICStream.ZERO_BT || hcb === ICStream.INTENSITY_BT || hcb === ICStream.INTENSITY_BT2) { + for (var group = 0; group < groupLen; group++, off += 128) { + for (var i = off; i < off + width; i++) { + data[i] = 0; + } + } + } else if (hcb === ICStream.NOISE_BT) { + // fill with random values + for (var group = 0; group < groupLen; group++, off += 128) { + var energy = 0; - if (hcb === ICStream.ZERO_BT || hcb === ICStream.INTENSITY_BT || hcb === ICStream.INTENSITY_BT2) { - for (var group = 0; group < groupLen; group++, off += 128) { - for (var i = off; i < off + width; i++) { - data[i] = 0; - } + for (var k = 0; k < width; k++) { + this.randomState *= 1664525 + 1013904223; + data[off + k] = this.randomState; + energy += data[off + k] * data[off + k]; } - } else if (hcb === ICStream.NOISE_BT) { - // fill with random values - for (var group = 0; group < groupLen; group++, off += 128) { - var energy = 0; - - for (var k = 0; k < width; k++) { - this.randomState *= 1664525 + 1013904223; - data[off + k] = this.randomState; - energy += data[off + k] * data[off + k]; - } - - var scale = scaleFactors[idx] / Math.sqrt(energy); - for (var k = 0; k < width; k++) { - data[off + k] *= scale; - } + + var scale = scaleFactors[idx] / Math.sqrt(energy); + for (var k = 0; k < width; k++) { + data[off + k] *= scale; } - } else { - for (var group = 0; group < groupLen; group++, off += 128) { - var num = (hcb >= ICStream.FIRST_PAIR_BT) ? 2 : 4; - for (var k = 0; k < width; k += num) { - Huffman.decodeSpectralData(stream, hcb, buf, 0); - - // inverse quantization & scaling - for (var j = 0; j < num; j++) { - data[off + k + j] = (buf[j] > 0) ? IQ_TABLE[buf[j]] : -IQ_TABLE[-buf[j]]; - data[off + k + j] *= scaleFactors[idx]; - } + } + } else { + for (var group = 0; group < groupLen; group++, off += 128) { + var num = (hcb >= ICStream.FIRST_PAIR_BT) ? 2 : 4; + for (var k = 0; k < width; k += num) { + Huffman.decodeSpectralData(stream, hcb, buf, 0); + + // inverse quantization & scaling + for (var j = 0; j < num; j++) { + data[off + k + j] = (buf[j] > 0) ? tables.IQ_TABLE[buf[j]] : -tables.IQ_TABLE[-buf[j]]; + data[off + k + j] *= scaleFactors[idx]; } } } } - groupOff += groupLen << 7; - } - - // add pulse data, if present - if (this.pulsePresent) { - throw new Error('TODO: add pulse data'); } + groupOff += groupLen << 7; + } + + // add pulse data, if present + if (this.pulsePresent) { + throw new Error('TODO: add pulse data'); } } - - // Individual Channel Stream Info - function ICSInfo() { - this.windowShape = new Int32Array(2); - this.windowSequence = ICStream.ONLY_LONG_SEQUENCE; - this.groupLength = new Int32Array(MAX_WINDOW_GROUP_COUNT); - this.ltpData1Present = false; - this.ltpData2Present = false; - } - - ICSInfo.prototype = { - decode: function(stream, config, commonWindow) { - stream.advance(1); // reserved - - this.windowSequence = stream.read(2); - this.windowShape[0] = this.windowShape[1]; - this.windowShape[1] = stream.read(1); - - this.groupCount = 1; - this.groupLength[0] = 1; - - if (this.windowSequence === ICStream.EIGHT_SHORT_SEQUENCE) { - this.maxSFB = stream.read(4); - for (var i = 0; i < 7; i++) { - if (stream.read(1)) { - this.groupLength[this.groupCount - 1]++; - } else { - this.groupCount++; - this.groupLength[this.groupCount - 1] = 1; - } +} + +// Individual Channel Stream Info +function ICSInfo() { + this.windowShape = new Int32Array(2); + this.windowSequence = ICStream.ONLY_LONG_SEQUENCE; + this.groupLength = new Int32Array(MAX_WINDOW_GROUP_COUNT); + this.ltpData1Present = false; + this.ltpData2Present = false; +} + +ICSInfo.prototype = { + decode: function(stream, config, commonWindow) { + stream.advance(1); // reserved + + this.windowSequence = stream.read(2); + this.windowShape[0] = this.windowShape[1]; + this.windowShape[1] = stream.read(1); + + this.groupCount = 1; + this.groupLength[0] = 1; + + if (this.windowSequence === ICStream.EIGHT_SHORT_SEQUENCE) { + this.maxSFB = stream.read(4); + for (var i = 0; i < 7; i++) { + if (stream.read(1)) { + this.groupLength[this.groupCount - 1]++; + } else { + this.groupCount++; + this.groupLength[this.groupCount - 1] = 1; } - - this.windowCount = 8; - this.swbOffsets = SWB_OFFSET_128[config.sampleIndex]; - this.swbCount = SWB_SHORT_WINDOW_COUNT[config.sampleIndex]; - this.predictorPresent = false; - } else { - this.maxSFB = stream.read(6); - this.windowCount = 1; - this.swbOffsets = SWB_OFFSET_1024[config.sampleIndex]; - this.swbCount = SWB_LONG_WINDOW_COUNT[config.sampleIndex]; - this.predictorPresent = !!stream.read(1); - - if (this.predictorPresent) - this.decodePrediction(stream, config, commonWindow); } - }, - - decodePrediction: function(stream, config, commonWindow) { - throw new Error('Prediction not implemented.'); - switch (config.profile) { - case AOT_AAC_MAIN: - throw new Error('Prediction not implemented.'); - break; - - case AOT_AAC_LTP: - throw new Error('LTP prediction not implemented.'); - break; - - default: - throw new Error('Unsupported profile for prediction ' + config.profile); - } + this.windowCount = 8; + this.swbOffsets = tables.SWB_OFFSET_128[config.sampleIndex]; + this.swbCount = tables.SWB_SHORT_WINDOW_COUNT[config.sampleIndex]; + this.predictorPresent = false; + } else { + this.maxSFB = stream.read(6); + this.windowCount = 1; + this.swbOffsets = tables.SWB_OFFSET_1024[config.sampleIndex]; + this.swbCount = tables.SWB_LONG_WINDOW_COUNT[config.sampleIndex]; + this.predictorPresent = !!stream.read(1); + + if (this.predictorPresent) + this.decodePrediction(stream, config, commonWindow); } - }; + }, - return ICStream; - -})(); \ No newline at end of file + decodePrediction: function(stream, config, commonWindow) { + throw new Error('Prediction not implemented.'); + + switch (config.profile) { + case AOT_AAC_MAIN: + throw new Error('Prediction not implemented.'); + break; + + case AOT_AAC_LTP: + throw new Error('LTP prediction not implemented.'); + break; + + default: + throw new Error('Unsupported profile for prediction ' + config.profile); + } + } +}; + +module.exports = ICStream; diff --git a/src/mdct.js b/src/mdct.js index 11f1281..ea1562b 100644 --- a/src/mdct.js +++ b/src/mdct.js @@ -18,8 +18,8 @@ * If not, see . */ -//import "mdct_tables.js" -//import "fft.js" +var tables = require('./mdct_tables'); +var FFT = require('./fft'); // Modified Discrete Cosine Transform function MDCT(length) { @@ -30,19 +30,19 @@ function MDCT(length) { switch (length) { case 2048: - this.sincos = MDCT_TABLE_2048; + this.sincos = tables.MDCT_TABLE_2048; break; case 256: - this.sincos = MDCT_TABLE_256; + this.sincos = tables.MDCT_TABLE_256; break; case 1920: - this.sincos = MDCT_TABLE_1920; + this.sincos = tables.MDCT_TABLE_1920; break; case 240: - this.sincos = MDCT_TABLE_240; + this.sincos = tables.MDCT_TABLE_240; break; default: @@ -112,4 +112,6 @@ MDCT.prototype.process = function(input, inOffset, output, outOffset) { output[outOffset + N2 + N4 + 1 + 2 * k] = buf[N4 - 1 - k][0]; output[outOffset + N2 + N4 + 3 + 2 * k] = buf[N4 - 2 - k][0]; } -}; \ No newline at end of file +}; + +module.exports = MDCT; diff --git a/src/mdct_tables.js b/src/mdct_tables.js index 714276a..677ce41 100644 --- a/src/mdct_tables.js +++ b/src/mdct_tables.js @@ -18,7 +18,7 @@ * If not, see . */ -const MDCT_TABLE_2048 = [ +exports.MDCT_TABLE_2048 = [ [0.031249997702054, 0.000011984224612], [0.031249813866531, 0.000107857810004], [0.031249335895858, 0.000203730380198], @@ -533,7 +533,7 @@ const MDCT_TABLE_2048 = [ [0.000083889473581, 0.031249887400697] ]; -const MDCT_TABLE_256 = [ +exports.MDCT_TABLE_256 = [ [0.088387931675923, 0.000271171628935], [0.088354655998507, 0.002440238387037], [0.088268158780110, 0.004607835236780], @@ -600,7 +600,7 @@ const MDCT_TABLE_256 = [ [0.001898058472816, 0.088367965768336] ]; -const MDCT_TABLE_1920 = [ +exports.MDCT_TABLE_1920 = [ [0.032274858518097, 0.000013202404176], [0.032274642494505, 0.000118821372483], [0.032274080835421, 0.000224439068308], @@ -1083,7 +1083,7 @@ const MDCT_TABLE_1920 = [ [0.000092416705518, 0.032274728903884] ]; -const MDCT_TABLE_240 = [ +exports.MDCT_TABLE_240 = [ [0.091286604111815, 0.000298735779793], [0.091247502481454, 0.002688238127538], [0.091145864370807, 0.005075898091152], diff --git a/src/tables.js b/src/tables.js index 6e88d76..4d5540b 100644 --- a/src/tables.js +++ b/src/tables.js @@ -124,7 +124,7 @@ const SWB_OFFSET_128_8 = new Uint16Array([ 36, 44, 52, 60, 72, 88, 108, 128 ]); -const SWB_OFFSET_1024 = [ +exports.SWB_OFFSET_1024 = [ SWB_OFFSET_1024_96, SWB_OFFSET_1024_96, SWB_OFFSET_1024_64, @@ -139,7 +139,7 @@ const SWB_OFFSET_1024 = [ SWB_OFFSET_1024_8 ]; -const SWB_OFFSET_128 = [ +exports.SWB_OFFSET_128 = [ SWB_OFFSET_128_96, SWB_OFFSET_128_96, SWB_OFFSET_128_64, @@ -154,18 +154,18 @@ const SWB_OFFSET_128 = [ SWB_OFFSET_128_8 ]; -const SWB_SHORT_WINDOW_COUNT = new Uint8Array([ +exports.SWB_SHORT_WINDOW_COUNT = new Uint8Array([ 12, 12, 12, 14, 14, 14, 15, 15, 15, 15, 15, 15 ]); -const SWB_LONG_WINDOW_COUNT = new Uint8Array([ +exports.SWB_LONG_WINDOW_COUNT = new Uint8Array([ 41, 41, 47, 49, 49, 51, 47, 47, 43, 43, 43, 40 ]); /* * Scalefactor lookup table */ -const SCALEFACTOR_TABLE = (function() { +exports.SCALEFACTOR_TABLE = (function() { var table = new Float32Array(428); for (var i = 0; i < 428; i++) { @@ -179,7 +179,7 @@ const SCALEFACTOR_TABLE = (function() { /** * Inverse quantization lookup table */ -const IQ_TABLE = (function() { +exports.IQ_TABLE = (function() { var table = new Float32Array(8191), four_thirds = 4/3; @@ -188,4 +188,9 @@ const IQ_TABLE = (function() { } return table; -})(); \ No newline at end of file +})(); + +exports.SAMPLE_RATES = new Int32Array([ + 96000, 88200, 64000, 48000, 44100, 32000, + 24000, 22050, 16000, 12000, 11025, 8000, 7350 +]); diff --git a/src/tns.js b/src/tns.js index 69b249c..1f3dacc 100644 --- a/src/tns.js +++ b/src/tns.js @@ -17,167 +17,163 @@ * License along with this library. * If not, see . */ - -var TNS = (function() { - // Temporal Noise Shaping - function TNS(config) { - this.maxBands = TNS_MAX_BANDS_1024[config.sampleIndex] - this.nFilt = new Int32Array(8); - this.length = new Array(8); - this.direction = new Array(8); - this.order = new Array(8); - this.coef = new Array(8); +// Temporal Noise Shaping +function TNS(config) { + this.maxBands = TNS_MAX_BANDS_1024[config.sampleIndex] + this.nFilt = new Int32Array(8); + this.length = new Array(8); + this.direction = new Array(8); + this.order = new Array(8); + this.coef = new Array(8); + + // Probably could allocate these as needed + for (var w = 0; w < 8; w++) { + this.length[w] = new Int32Array(4); + this.direction[w] = new Array(4); + this.order[w] = new Int32Array(4); + this.coef[w] = new Array(4); - // Probably could allocate these as needed - for (var w = 0; w < 8; w++) { - this.length[w] = new Int32Array(4); - this.direction[w] = new Array(4); - this.order[w] = new Int32Array(4); - this.coef[w] = new Array(4); - - for (var filt = 0; filt < 4; filt++) { - this.coef[w][filt] = new Float32Array(TNS_MAX_ORDER); - } + for (var filt = 0; filt < 4; filt++) { + this.coef[w][filt] = new Float32Array(TNS_MAX_ORDER); } - - this.lpc = new Float32Array(TNS_MAX_ORDER); - this.tmp = new Float32Array(TNS_MAX_ORDER); } + + this.lpc = new Float32Array(TNS_MAX_ORDER); + this.tmp = new Float32Array(TNS_MAX_ORDER); +} - const TNS_MAX_ORDER = 20, - SHORT_BITS = [1, 4, 3], - LONG_BITS = [2, 6, 5]; - - const TNS_COEF_1_3 = [0.00000000, -0.43388373, 0.64278758, 0.34202015], +const TNS_MAX_ORDER = 20, + SHORT_BITS = [1, 4, 3], + LONG_BITS = [2, 6, 5]; + +const TNS_COEF_1_3 = [0.00000000, -0.43388373, 0.64278758, 0.34202015], - TNS_COEF_0_3 = [0.00000000, -0.43388373, -0.78183150, -0.97492790, - 0.98480773, 0.86602539, 0.64278758, 0.34202015], - - TNS_COEF_1_4 = [0.00000000, -0.20791170, -0.40673664, -0.58778524, - 0.67369562, 0.52643216, 0.36124167, 0.18374951], - - TNS_COEF_0_4 = [0.00000000, -0.20791170, -0.40673664, -0.58778524, - -0.74314481, -0.86602539, -0.95105654, -0.99452192, - 0.99573416, 0.96182561, 0.89516330, 0.79801720, - 0.67369562, 0.52643216, 0.36124167, 0.18374951], - - TNS_TABLES = [TNS_COEF_0_3, TNS_COEF_0_4, TNS_COEF_1_3, TNS_COEF_1_4]; - - const TNS_MAX_BANDS_1024 = [31, 31, 34, 40, 42, 51, 46, 46, 42, 42, 42, 39, 39], - TNS_MAX_BANDS_128 = [9, 9, 10, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14]; - - TNS.prototype.decode = function(stream, info) { - var windowCount = info.windowCount, - bits = info.windowSequence === ICStream.EIGHT_SHORT_SEQUENCE ? SHORT_BITS : LONG_BITS; - - for (var w = 0; w < windowCount; w++) { - if (this.nFilt[w] = stream.read(bits[0])) { - var coefRes = stream.read(1), - nFilt_w = this.nFilt[w], - length_w = this.length[w], - order_w = this.order[w], - direction_w = this.direction[w], - coef_w = this.coef[w]; - - for (var filt = 0; filt < nFilt_w; filt++) { - length_w[filt] = stream.read(bits[1]); - - if ((order_w[filt] = stream.read(bits[2])) > 20) - throw new Error("TNS filter out of range: " + order_w[filt]); - - if (order_w[filt]) { - direction_w[filt] = !!stream.read(1); - var coefCompress = stream.read(1), - coefLen = coefRes + 3 - coefCompress, - tmp = 2 * coefCompress + coefRes, - table = TNS_TABLES[tmp], - order_w_filt = order_w[filt], - coef_w_filt = coef_w[filt]; - - for (var i = 0; i < order_w_filt; i++) - coef_w_filt[i] = table[stream.read(coefLen)]; - } - - } - } - } - }; + TNS_COEF_0_3 = [0.00000000, -0.43388373, -0.78183150, -0.97492790, + 0.98480773, 0.86602539, 0.64278758, 0.34202015], + + TNS_COEF_1_4 = [0.00000000, -0.20791170, -0.40673664, -0.58778524, + 0.67369562, 0.52643216, 0.36124167, 0.18374951], + + TNS_COEF_0_4 = [0.00000000, -0.20791170, -0.40673664, -0.58778524, + -0.74314481, -0.86602539, -0.95105654, -0.99452192, + 0.99573416, 0.96182561, 0.89516330, 0.79801720, + 0.67369562, 0.52643216, 0.36124167, 0.18374951], + + TNS_TABLES = [TNS_COEF_0_3, TNS_COEF_0_4, TNS_COEF_1_3, TNS_COEF_1_4]; + +const TNS_MAX_BANDS_1024 = [31, 31, 34, 40, 42, 51, 46, 46, 42, 42, 42, 39, 39], + TNS_MAX_BANDS_128 = [9, 9, 10, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14]; + +TNS.prototype.decode = function(stream, info) { + var windowCount = info.windowCount, + bits = info.windowSequence === 2 ? SHORT_BITS : LONG_BITS; - TNS.prototype.process = function(ics, data, decode) { - var mmm = Math.min(this.maxBands, ics.maxSFB), - lpc = this.lpc, - tmp = this.tmp, - info = ics.info, - windowCount = info.windowCount; - - for (var w = 0; w < windowCount; w++) { - var bottom = info.swbCount, + for (var w = 0; w < windowCount; w++) { + if (this.nFilt[w] = stream.read(bits[0])) { + var coefRes = stream.read(1), nFilt_w = this.nFilt[w], length_w = this.length[w], order_w = this.order[w], - coef_w = this.coef[w], - direction_w = this.direction[w]; + direction_w = this.direction[w], + coef_w = this.coef[w]; for (var filt = 0; filt < nFilt_w; filt++) { - var top = bottom, - bottom = Math.max(0, tmp - length_w[filt]), - order = order_w[filt]; - - if (order === 0) continue; + length_w[filt] = stream.read(bits[1]); - // calculate lpc coefficients - var autoc = coef_w[filt]; - for (var i = 0; i < order; i++) { - var r = -autoc[i]; - lpc[i] = r; - - for (var j = 0, len = (i + 1) >> 1; j < len; j++) { - var f = lpc[j], - b = lpc[i - 1 - j]; - - lpc[j] = f + r * b; - lpc[i - 1 - j] = b + r * f; - } - } + if ((order_w[filt] = stream.read(bits[2])) > 20) + throw new Error("TNS filter out of range: " + order_w[filt]); - var start = info.swbOffsets[Math.min(bottom, mmm)], - end = info.swbOffsets[Math.min(top, mmm)], - size, - inc = 1; + if (order_w[filt]) { + direction_w[filt] = !!stream.read(1); + var coefCompress = stream.read(1), + coefLen = coefRes + 3 - coefCompress, + tmp = 2 * coefCompress + coefRes, + table = TNS_TABLES[tmp], + order_w_filt = order_w[filt], + coef_w_filt = coef_w[filt]; + + for (var i = 0; i < order_w_filt; i++) + coef_w_filt[i] = table[stream.read(coefLen)]; + } - if ((size = end - start) <= 0) continue; + } + } + } +}; + +TNS.prototype.process = function(ics, data, decode) { + var mmm = Math.min(this.maxBands, ics.maxSFB), + lpc = this.lpc, + tmp = this.tmp, + info = ics.info, + windowCount = info.windowCount; + + for (var w = 0; w < windowCount; w++) { + var bottom = info.swbCount, + nFilt_w = this.nFilt[w], + length_w = this.length[w], + order_w = this.order[w], + coef_w = this.coef[w], + direction_w = this.direction[w]; + + for (var filt = 0; filt < nFilt_w; filt++) { + var top = bottom, + bottom = Math.max(0, tmp - length_w[filt]), + order = order_w[filt]; - if (direction_w[filt]) { - inc = -1; - start = end - 1; + if (order === 0) continue; + + // calculate lpc coefficients + var autoc = coef_w[filt]; + for (var i = 0; i < order; i++) { + var r = -autoc[i]; + lpc[i] = r; + + for (var j = 0, len = (i + 1) >> 1; j < len; j++) { + var f = lpc[j], + b = lpc[i - 1 - j]; + + lpc[j] = f + r * b; + lpc[i - 1 - j] = b + r * f; } + } + + var start = info.swbOffsets[Math.min(bottom, mmm)], + end = info.swbOffsets[Math.min(top, mmm)], + size, + inc = 1; - start += w * 128; - - if (decode) { - // ar filter - for (var m = 0; m < size; m++, start += inc) { - for (var i = 1; i <= Math.min(m, order); i++) { - data[start] -= data[start - i * inc] * lpc[i - 1]; - } - } - } else { - // ma filter - for (var m = 0; m < size; m++, start += inc) { - tmp[0] = data[start]; - - for (var i = 1; i <= Math.min(m, order); i++) - data[start] += tmp[i] * lpc[i - 1]; - - for (var i = order; i > 0; i--) - tmp[i] = tmp[i - 1]; + if ((size = end - start) <= 0) continue; + + if (direction_w[filt]) { + inc = -1; + start = end - 1; + } + + start += w * 128; + + if (decode) { + // ar filter + for (var m = 0; m < size; m++, start += inc) { + for (var i = 1; i <= Math.min(m, order); i++) { + data[start] -= data[start - i * inc] * lpc[i - 1]; } } + } else { + // ma filter + for (var m = 0; m < size; m++, start += inc) { + tmp[0] = data[start]; + + for (var i = 1; i <= Math.min(m, order); i++) + data[start] += tmp[i] * lpc[i - 1]; + + for (var i = order; i > 0; i--) + tmp[i] = tmp[i - 1]; + } } } - }; + } +}; - return TNS; - -})(); \ No newline at end of file +module.exports = TNS; From 2b2047cd3d490c37eb05d159d5c6449290743596 Mon Sep 17 00:00:00 2001 From: Devon Govett Date: Sun, 15 Jun 2014 22:12:08 -0700 Subject: [PATCH 3/6] Ignore node_modules --- .gitignore | 1 + 1 file changed, 1 insertion(+) create mode 100644 .gitignore diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..2ccbe46 --- /dev/null +++ b/.gitignore @@ -0,0 +1 @@ +/node_modules/ From bf1ad9f87ea223370e4d4e8d289e2760c2d467a4 Mon Sep 17 00:00:00 2001 From: Devon Govett Date: Mon, 16 Jun 2014 23:51:33 -0700 Subject: [PATCH 4/6] Export AACDecoder --- src/decoder.js | 2 ++ 1 file changed, 2 insertions(+) diff --git a/src/decoder.js b/src/decoder.js index d7baca3..7dadc9d 100644 --- a/src/decoder.js +++ b/src/decoder.js @@ -436,3 +436,5 @@ var AACDecoder = AV.Decoder.extend(function() { }; }); + +module.exports = AACDecoder; From 0441d2c922c3edbf5669a0c30d33b56401a97a3a Mon Sep 17 00:00:00 2001 From: Devon Govett Date: Mon, 16 Jun 2014 23:51:59 -0700 Subject: [PATCH 5/6] Add Makefile for standalone browser version --- .gitignore | 1 + Makefile | 11 +++++++++++ package.json | 11 +++++++++++ 3 files changed, 23 insertions(+) create mode 100644 Makefile diff --git a/.gitignore b/.gitignore index 2ccbe46..0741e07 100644 --- a/.gitignore +++ b/.gitignore @@ -1 +1,2 @@ /node_modules/ +build/ diff --git a/Makefile b/Makefile new file mode 100644 index 0000000..dac622b --- /dev/null +++ b/Makefile @@ -0,0 +1,11 @@ +browser: src/*.js + mkdir -p build/ + ./node_modules/.bin/browserify \ + --extension .coffee \ + --transform browserify-shim \ + --debug \ + . \ + | ./node_modules/.bin/exorcist build/aac.js.map > build/aac.js + +clean: + rm -rf build/ diff --git a/package.json b/package.json index 1238fdb..85b9d0b 100644 --- a/package.json +++ b/package.json @@ -6,6 +6,17 @@ "peerDependencies": { "av": "~0.4.0" }, + "devDependencies": { + "exorcist": "^0.1.6", + "browserify": "^4.1.10", + "browserify-shim": "^3.5.0" + }, + "browserify": { + "transform": ["browserify-shim"] + }, + "browserify-shim": { + "av": "global:AV" + }, "repository": { "type": "git", "url": "git://github.com/audiocogs/aac.js" From ef3808de47e1e9007e3f4c1e03d9947dbcecda66 Mon Sep 17 00:00:00 2001 From: Devon Govett Date: Tue, 17 Jun 2014 00:10:46 -0700 Subject: [PATCH 6/6] Update Readme --- README.md | 20 ++++++++------------ 1 file changed, 8 insertions(+), 12 deletions(-) diff --git a/README.md b/README.md index ac8b078..f7374c4 100644 --- a/README.md +++ b/README.md @@ -21,21 +21,17 @@ AAC.js was written by [@devongovett](http://github.com/devongovett) of [Audiocog ## Building -Currently, the [importer](https://github.com/devongovett/importer) module is used to build aac.js. You can run -the development server on port `3030` by first installing `importer` with npm, and then running it like this: +We use [browserify](https://github.com/substack/node-browserify) to build AAC.js. You can download a +prebuilt version from the Github [releases](https://github.com/audiocogs/aac.js/releases) page. +To build AAC.js for the browser yourself, use the following commands: - npm install importer -g - importer src/decoder.js -p 3030 + npm install + make browser -You can also build a static version like this: +This will place a built `aac.js` file, as well as a source map in the `build/` directory. - importer src/decoder.js build.js - -aac.js depends on [Aurora.js](https://github.com/audiocogs/aurora.js), our audio codec framework. You will need -to include either a prebuilt version of Aurora.js, or start another `importer` development server for Aurora before -aac.js will work. You can use the [test.html](https://github.com/audiocogs/aurora.js/blob/master/src/test.html) file -in the Aurora.js repo as an example of how to use the APIs to play back audio files. Just include aac.js on that -page as well in order to add support for AAC files. +AAC.js depends on [Aurora.js](https://github.com/audiocogs/aurora.js), our audio codec framework. +For detailed information on how to use Aurora.js, check out the [documentation](https://github.com/audiocogs/aurora.js/wiki). ## Features