@gmod/cram 3.0.6 → 4.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/craiIndex.js +70 -87
- package/dist/craiIndex.js.map +1 -1
- package/dist/cram-bundle.js +1 -1
- package/dist/cramFile/codecs/_base.d.ts +1 -1
- package/dist/cramFile/codecs/beta.d.ts +2 -2
- package/dist/cramFile/codecs/beta.js +1 -1
- package/dist/cramFile/codecs/beta.js.map +1 -1
- package/dist/cramFile/codecs/byteArrayLength.d.ts +2 -2
- package/dist/cramFile/codecs/byteArrayStop.d.ts +4 -4
- package/dist/cramFile/codecs/byteArrayStop.js +1 -1
- package/dist/cramFile/codecs/byteArrayStop.js.map +1 -1
- package/dist/cramFile/codecs/external.d.ts +1 -1
- package/dist/cramFile/codecs/external.js +1 -1
- package/dist/cramFile/codecs/external.js.map +1 -1
- package/dist/cramFile/codecs/gamma.d.ts +1 -1
- package/dist/cramFile/codecs/gamma.js +1 -1
- package/dist/cramFile/codecs/gamma.js.map +1 -1
- package/dist/cramFile/codecs/getBits.d.ts +1 -1
- package/dist/cramFile/codecs/getBits.js.map +1 -1
- package/dist/cramFile/codecs/huffman.d.ts +1 -1
- package/dist/cramFile/codecs/huffman.js +1 -1
- package/dist/cramFile/codecs/huffman.js.map +1 -1
- package/dist/cramFile/codecs/index.d.ts +1 -1
- package/dist/cramFile/codecs/index.js +5 -5
- package/dist/cramFile/codecs/index.js.map +1 -1
- package/dist/cramFile/codecs/subexp.d.ts +2 -2
- package/dist/cramFile/codecs/subexp.js +1 -1
- package/dist/cramFile/codecs/subexp.js.map +1 -1
- package/dist/cramFile/container/compressionScheme.d.ts +2 -2
- package/dist/cramFile/container/compressionScheme.js +1 -1
- package/dist/cramFile/container/compressionScheme.js.map +1 -1
- package/dist/cramFile/container/index.d.ts +1 -2
- package/dist/cramFile/container/index.js +62 -79
- package/dist/cramFile/container/index.js.map +1 -1
- package/dist/cramFile/file.d.ts +9 -13
- package/dist/cramFile/file.js +218 -249
- package/dist/cramFile/file.js.map +1 -1
- package/dist/cramFile/record.js +2 -2
- package/dist/cramFile/record.js.map +1 -1
- package/dist/cramFile/sectionParsers.d.ts +16 -16
- package/dist/cramFile/sectionParsers.js +12 -9
- package/dist/cramFile/sectionParsers.js.map +1 -1
- package/dist/cramFile/slice/decodeRecord.d.ts +3 -3
- package/dist/cramFile/slice/decodeRecord.js +11 -11
- package/dist/cramFile/slice/decodeRecord.js.map +1 -1
- package/dist/cramFile/slice/index.d.ts +2 -2
- package/dist/cramFile/slice/index.js +241 -262
- package/dist/cramFile/slice/index.js.map +1 -1
- package/dist/cramFile/util.d.ts +4 -2
- package/dist/cramFile/util.js +29 -6
- package/dist/cramFile/util.js.map +1 -1
- package/dist/htscodecs/arith_gen.d.ts +18 -0
- package/dist/htscodecs/arith_gen.js +318 -0
- package/dist/htscodecs/arith_gen.js.map +1 -0
- package/dist/htscodecs/arith_sh.d.ts +16 -0
- package/dist/htscodecs/arith_sh.js +128 -0
- package/dist/htscodecs/arith_sh.js.map +1 -0
- package/dist/htscodecs/byte_model.d.ts +11 -0
- package/dist/htscodecs/byte_model.js +113 -0
- package/dist/htscodecs/byte_model.js.map +1 -0
- package/dist/htscodecs/fqzcomp.d.ts +1 -0
- package/dist/htscodecs/fqzcomp.js +325 -0
- package/dist/htscodecs/fqzcomp.js.map +1 -0
- package/dist/htscodecs/index.d.ts +5 -0
- package/dist/htscodecs/index.js +70 -0
- package/dist/htscodecs/index.js.map +1 -0
- package/dist/htscodecs/iostream.d.ts +27 -0
- package/dist/htscodecs/iostream.js +243 -0
- package/dist/htscodecs/iostream.js.map +1 -0
- package/dist/htscodecs/rans.d.ts +1 -0
- package/dist/htscodecs/rans.js +213 -0
- package/dist/htscodecs/rans.js.map +1 -0
- package/dist/htscodecs/rans4x16.d.ts +1 -0
- package/dist/htscodecs/rans4x16.js +405 -0
- package/dist/htscodecs/rans4x16.js.map +1 -0
- package/dist/htscodecs/tok3.d.ts +2 -0
- package/dist/htscodecs/tok3.js +363 -0
- package/dist/htscodecs/tok3.js.map +1 -0
- package/dist/index.d.ts +1 -1
- package/dist/index.js +2 -2
- package/dist/index.js.map +1 -1
- package/dist/indexedCramFile.d.ts +4 -4
- package/dist/indexedCramFile.js +97 -108
- package/dist/indexedCramFile.js.map +1 -1
- package/dist/io/index.d.ts +2 -2
- package/dist/io/index.js +6 -6
- package/dist/io/index.js.map +1 -1
- package/dist/rans/constants.d.ts +1 -1
- package/dist/rans/constants.js +1 -1
- package/dist/rans/constants.js.map +1 -1
- package/dist/rans/d04.js.map +1 -1
- package/dist/rans/decoding.js.map +1 -1
- package/dist/rans/frequencies.js.map +1 -1
- package/dist/rans/index.js +5 -5
- package/dist/rans/index.js.map +1 -1
- package/dist/unzip.d.ts +1 -1
- package/dist/unzip.js +5 -3
- package/dist/unzip.js.map +1 -1
- package/esm/craiIndex.js +10 -12
- package/esm/craiIndex.js.map +1 -1
- package/esm/cramFile/codecs/_base.d.ts +1 -1
- package/esm/cramFile/codecs/beta.d.ts +2 -2
- package/esm/cramFile/codecs/beta.js +1 -1
- package/esm/cramFile/codecs/beta.js.map +1 -1
- package/esm/cramFile/codecs/byteArrayLength.d.ts +2 -2
- package/esm/cramFile/codecs/byteArrayStop.d.ts +4 -4
- package/esm/cramFile/codecs/byteArrayStop.js +1 -1
- package/esm/cramFile/codecs/byteArrayStop.js.map +1 -1
- package/esm/cramFile/codecs/external.d.ts +1 -1
- package/esm/cramFile/codecs/external.js +1 -1
- package/esm/cramFile/codecs/external.js.map +1 -1
- package/esm/cramFile/codecs/gamma.d.ts +1 -1
- package/esm/cramFile/codecs/gamma.js +1 -1
- package/esm/cramFile/codecs/gamma.js.map +1 -1
- package/esm/cramFile/codecs/getBits.d.ts +1 -1
- package/esm/cramFile/codecs/getBits.js.map +1 -1
- package/esm/cramFile/codecs/huffman.d.ts +1 -1
- package/esm/cramFile/codecs/huffman.js +1 -1
- package/esm/cramFile/codecs/huffman.js.map +1 -1
- package/esm/cramFile/codecs/index.d.ts +1 -1
- package/esm/cramFile/codecs/index.js +5 -5
- package/esm/cramFile/codecs/index.js.map +1 -1
- package/esm/cramFile/codecs/subexp.d.ts +2 -2
- package/esm/cramFile/codecs/subexp.js +1 -1
- package/esm/cramFile/codecs/subexp.js.map +1 -1
- package/esm/cramFile/container/compressionScheme.d.ts +2 -2
- package/esm/cramFile/container/compressionScheme.js +1 -1
- package/esm/cramFile/container/compressionScheme.js.map +1 -1
- package/esm/cramFile/container/index.d.ts +1 -2
- package/esm/cramFile/container/index.js +4 -7
- package/esm/cramFile/container/index.js.map +1 -1
- package/esm/cramFile/file.d.ts +9 -13
- package/esm/cramFile/file.js +54 -61
- package/esm/cramFile/file.js.map +1 -1
- package/esm/cramFile/record.js +2 -2
- package/esm/cramFile/record.js.map +1 -1
- package/esm/cramFile/sectionParsers.d.ts +16 -16
- package/esm/cramFile/sectionParsers.js +7 -7
- package/esm/cramFile/sectionParsers.js.map +1 -1
- package/esm/cramFile/slice/decodeRecord.d.ts +3 -3
- package/esm/cramFile/slice/decodeRecord.js +11 -11
- package/esm/cramFile/slice/decodeRecord.js.map +1 -1
- package/esm/cramFile/slice/index.d.ts +2 -2
- package/esm/cramFile/slice/index.js +7 -6
- package/esm/cramFile/slice/index.js.map +1 -1
- package/esm/cramFile/util.d.ts +4 -2
- package/esm/cramFile/util.js +19 -2
- package/esm/cramFile/util.js.map +1 -1
- package/esm/htscodecs/arith_gen.d.ts +18 -0
- package/esm/htscodecs/arith_gen.js +318 -0
- package/esm/htscodecs/arith_gen.js.map +1 -0
- package/esm/htscodecs/arith_sh.d.ts +16 -0
- package/esm/htscodecs/arith_sh.js +128 -0
- package/esm/htscodecs/arith_sh.js.map +1 -0
- package/esm/htscodecs/byte_model.d.ts +11 -0
- package/esm/htscodecs/byte_model.js +113 -0
- package/esm/htscodecs/byte_model.js.map +1 -0
- package/esm/htscodecs/fqzcomp.d.ts +1 -0
- package/esm/htscodecs/fqzcomp.js +325 -0
- package/esm/htscodecs/fqzcomp.js.map +1 -0
- package/esm/htscodecs/index.d.ts +5 -0
- package/esm/htscodecs/index.js +70 -0
- package/esm/htscodecs/index.js.map +1 -0
- package/esm/htscodecs/iostream.d.ts +27 -0
- package/esm/htscodecs/iostream.js +243 -0
- package/esm/htscodecs/iostream.js.map +1 -0
- package/esm/htscodecs/rans.d.ts +1 -0
- package/esm/htscodecs/rans.js +213 -0
- package/esm/htscodecs/rans.js.map +1 -0
- package/esm/htscodecs/rans4x16.d.ts +1 -0
- package/esm/htscodecs/rans4x16.js +405 -0
- package/esm/htscodecs/rans4x16.js.map +1 -0
- package/esm/htscodecs/tok3.d.ts +2 -0
- package/esm/htscodecs/tok3.js +363 -0
- package/esm/htscodecs/tok3.js.map +1 -0
- package/esm/index.d.ts +1 -1
- package/esm/index.js +1 -1
- package/esm/index.js.map +1 -1
- package/esm/indexedCramFile.d.ts +4 -4
- package/esm/indexedCramFile.js +10 -10
- package/esm/indexedCramFile.js.map +1 -1
- package/esm/io/index.d.ts +2 -2
- package/esm/io/index.js +1 -1
- package/esm/io/index.js.map +1 -1
- package/esm/rans/constants.d.ts +1 -1
- package/esm/rans/constants.js +1 -1
- package/esm/rans/constants.js.map +1 -1
- package/esm/rans/d04.js.map +1 -1
- package/esm/rans/decoding.js.map +1 -1
- package/esm/rans/frequencies.js.map +1 -1
- package/esm/rans/index.js +5 -5
- package/esm/rans/index.js.map +1 -1
- package/esm/unzip.d.ts +1 -1
- package/esm/unzip.js +4 -1
- package/esm/unzip.js.map +1 -1
- package/package.json +7 -10
- package/src/craiIndex.ts +17 -16
- package/src/cramFile/codecs/_base.ts +1 -1
- package/src/cramFile/codecs/beta.ts +3 -3
- package/src/cramFile/codecs/byteArrayLength.ts +1 -1
- package/src/cramFile/codecs/byteArrayStop.ts +3 -4
- package/src/cramFile/codecs/external.ts +3 -3
- package/src/cramFile/codecs/gamma.ts +2 -2
- package/src/cramFile/codecs/getBits.ts +1 -1
- package/src/cramFile/codecs/huffman.ts +2 -3
- package/src/cramFile/codecs/index.ts +7 -8
- package/src/cramFile/codecs/subexp.ts +3 -3
- package/src/cramFile/container/compressionScheme.ts +3 -3
- package/src/cramFile/container/index.ts +7 -10
- package/src/cramFile/file.ts +78 -86
- package/src/cramFile/record.ts +3 -3
- package/src/cramFile/sectionParsers.ts +27 -22
- package/src/cramFile/slice/decodeRecord.ts +17 -17
- package/src/cramFile/slice/index.ts +8 -9
- package/src/cramFile/util.ts +24 -6
- package/src/htscodecs/arith_gen.js +344 -0
- package/src/htscodecs/arith_sh.js +138 -0
- package/src/htscodecs/byte_model.js +126 -0
- package/src/htscodecs/fqzcomp.js +360 -0
- package/src/htscodecs/index.js +77 -0
- package/src/htscodecs/iostream.js +257 -0
- package/src/htscodecs/rans.js +233 -0
- package/src/htscodecs/rans4x16.js +452 -0
- package/src/htscodecs/tok3.js +413 -0
- package/src/index.ts +1 -1
- package/src/indexedCramFile.ts +6 -5
- package/src/io/index.ts +5 -4
- package/src/rans/constants.ts +1 -1
- package/src/rans/d04.ts +0 -1
- package/src/rans/decoding.ts +0 -1
- package/src/rans/frequencies.ts +0 -1
- package/src/rans/index.ts +5 -7
- package/src/unzip.ts +5 -1
- package/dist/cramFile/filehandle.d.ts +0 -1
- package/dist/cramFile/filehandle.js +0 -3
- package/dist/cramFile/filehandle.js.map +0 -1
- package/dist/unzip-pako.d.ts +0 -2
- package/dist/unzip-pako.js +0 -9
- package/dist/unzip-pako.js.map +0 -1
- package/esm/cramFile/filehandle.d.ts +0 -1
- package/esm/cramFile/filehandle.js +0 -2
- package/esm/cramFile/filehandle.js.map +0 -1
- package/esm/unzip-pako.d.ts +0 -2
- package/esm/unzip-pako.js +0 -6
- package/esm/unzip-pako.js.map +0 -1
- package/src/cramFile/filehandle.ts +0 -1
- package/src/typings/htscodecs.d.ts +0 -6
- package/src/unzip-pako.ts +0 -6
|
@@ -0,0 +1,128 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
/*
|
|
3
|
+
* Copyright (c) 2019 Genome Research Ltd.
|
|
4
|
+
* Author(s): James Bonfield
|
|
5
|
+
*
|
|
6
|
+
* Redistribution and use in source and binary forms, with or without
|
|
7
|
+
* modification, are permitted provided that the following conditions are met:
|
|
8
|
+
*
|
|
9
|
+
* 1. Redistributions of source code must retain the above copyright notice,
|
|
10
|
+
* this list of conditions and the following disclaimer.
|
|
11
|
+
*
|
|
12
|
+
* 2. Redistributions in binary form must reproduce the above
|
|
13
|
+
* copyright notice, this list of conditions and the following
|
|
14
|
+
* disclaimer in the documentation and/or other materials provided
|
|
15
|
+
* with the distribution.
|
|
16
|
+
*
|
|
17
|
+
* 3. Neither the names Genome Research Ltd and Wellcome Trust Sanger
|
|
18
|
+
* Institute nor the names of its contributors may be used to endorse
|
|
19
|
+
* or promote products derived from this software without specific
|
|
20
|
+
* prior written permission.
|
|
21
|
+
*
|
|
22
|
+
* THIS SOFTWARE IS PROVIDED BY GENOME RESEARCH LTD AND CONTRIBUTORS "AS
|
|
23
|
+
* IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
|
|
24
|
+
* TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
|
|
25
|
+
* PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL GENOME RESEARCH
|
|
26
|
+
* LTD OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
27
|
+
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
28
|
+
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
29
|
+
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
30
|
+
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
31
|
+
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
32
|
+
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
33
|
+
*/
|
|
34
|
+
// An arithmetic coder, based on Eugene Shelwien's reimplementation of
|
|
35
|
+
// Michael Schindler range coder.
|
|
36
|
+
//
|
|
37
|
+
// Order-0 byte stream of ~/scratch/data/q40b
|
|
38
|
+
// C: 3.1s decode (approx same vs 32-bit and 64-bit)
|
|
39
|
+
// Arith_sh.js 6.7s decode (32-bit with carries)
|
|
40
|
+
// Arith.js 317.0s decode (64-bit no carries); int64 crippling it.
|
|
41
|
+
//----------------------------------------------------------------------
|
|
42
|
+
// Arithmetic (range) coder
|
|
43
|
+
module.exports = class RangeCoder {
|
|
44
|
+
constructor(src) {
|
|
45
|
+
this.low = 0;
|
|
46
|
+
this.range = 0xffffffff;
|
|
47
|
+
this.code = 0;
|
|
48
|
+
this.FFnum = 0;
|
|
49
|
+
this.carry = 0;
|
|
50
|
+
this.cache = 0;
|
|
51
|
+
}
|
|
52
|
+
RangeStartDecode(src) {
|
|
53
|
+
for (var i = 0; i < 5; i++)
|
|
54
|
+
this.code = (this.code << 8) + src.ReadByte();
|
|
55
|
+
this.code &= 0xffffffff;
|
|
56
|
+
this.code >>>= 0; // force to be +ve int
|
|
57
|
+
}
|
|
58
|
+
RangeGetFrequency(tot_freq) {
|
|
59
|
+
this.range = Math.floor(this.range / tot_freq);
|
|
60
|
+
//return this.code / this.range;
|
|
61
|
+
return Math.floor(this.code / this.range);
|
|
62
|
+
// Conceptual scenario; return freq only and don't modify range yet
|
|
63
|
+
//return Math.floor(this.code / (Math.floor(this.range / tot_freq)));
|
|
64
|
+
}
|
|
65
|
+
RangeDecode(src, sym_low, sym_freq, tot_freq) {
|
|
66
|
+
// Conceptually we divide range here, but in practice we cached it earlier
|
|
67
|
+
//this.range = Math.floor(this.range / tot_freq);
|
|
68
|
+
this.code -= sym_low * this.range;
|
|
69
|
+
this.range *= sym_freq;
|
|
70
|
+
while (this.range < 1 << 24) {
|
|
71
|
+
this.range *= 256;
|
|
72
|
+
this.code = this.code * 256 + src.ReadByte();
|
|
73
|
+
}
|
|
74
|
+
}
|
|
75
|
+
RangeShiftLow(dst) {
|
|
76
|
+
// We know range is < (1<<24) as we got here. We already have a
|
|
77
|
+
// cached copy of 8 bits from low. Is this correct, or does it need
|
|
78
|
+
// fixing? Possible scenarios.
|
|
79
|
+
// 1. Low < 0xff000000 thus low+range < 0xffffffff and cache
|
|
80
|
+
// cannot possibly change. Output cache and as many ffs as needed.
|
|
81
|
+
// 2. We already detected an overflow in RangeEncode, setting carry.
|
|
82
|
+
// In this case output cached byte + 1 and any 00s needed.
|
|
83
|
+
// 3. Neither case - range is low but we haven't yet detected if we're
|
|
84
|
+
// XXffffff or XY000000 scenario. Increase counter for ff/00s.
|
|
85
|
+
if ((this.low < 0xff000000) | this.carry) {
|
|
86
|
+
// cached byte if no overflow, byte+1 otherwise
|
|
87
|
+
dst.WriteByte(this.cache + this.carry);
|
|
88
|
+
// Flush any tracked FFs (no carry) or 00s (carry).
|
|
89
|
+
while (this.FFnum) {
|
|
90
|
+
dst.WriteByte(this.carry - 1);
|
|
91
|
+
this.FFnum--;
|
|
92
|
+
}
|
|
93
|
+
// Take a copy of top byte ready for next flush
|
|
94
|
+
this.cache = this.low >>> 24;
|
|
95
|
+
this.carry = 0;
|
|
96
|
+
}
|
|
97
|
+
else {
|
|
98
|
+
this.FFnum++; // keep track of number of trailing ff/00 bytes to write
|
|
99
|
+
}
|
|
100
|
+
this.low <<= 8;
|
|
101
|
+
this.low >>>= 0; // force to be +ve int
|
|
102
|
+
}
|
|
103
|
+
RangeEncode(dst, sym_low, sym_freq, tot_freq) {
|
|
104
|
+
var old_low = this.low;
|
|
105
|
+
this.range = Math.floor(this.range / tot_freq);
|
|
106
|
+
this.low += sym_low * this.range;
|
|
107
|
+
this.low >>>= 0; // Truncate to +ve int so we can spot overflow
|
|
108
|
+
this.range *= sym_freq;
|
|
109
|
+
// "low + sym*range < old_low" means we overflow; set carry.
|
|
110
|
+
// NB: can this.low < old_low occur twice before range < (1<<24)?
|
|
111
|
+
// We claim not, but prove it!
|
|
112
|
+
if (this.low < old_low) {
|
|
113
|
+
if (this.carry != 0)
|
|
114
|
+
console.log('ERROR: Multiple carry');
|
|
115
|
+
this.carry = 1;
|
|
116
|
+
}
|
|
117
|
+
// Renormalise if range gets too small
|
|
118
|
+
while (this.range < 1 << 24) {
|
|
119
|
+
this.range *= 256;
|
|
120
|
+
this.RangeShiftLow(dst);
|
|
121
|
+
}
|
|
122
|
+
}
|
|
123
|
+
RangeFinishEncode(dst) {
|
|
124
|
+
for (var i = 0; i < 5; i++)
|
|
125
|
+
this.RangeShiftLow(dst);
|
|
126
|
+
}
|
|
127
|
+
};
|
|
128
|
+
//# sourceMappingURL=arith_sh.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"arith_sh.js","sourceRoot":"","sources":["../../src/htscodecs/arith_sh.js"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,sEAAsE;AACtE,iCAAiC;AACjC,EAAE;AACF,6CAA6C;AAC7C,kEAAkE;AAClE,qDAAqD;AACrD,wEAAwE;AAExE,wEAAwE;AACxE,2BAA2B;AAC3B,MAAM,CAAC,OAAO,GAAG,MAAM,UAAU;IAC/B,YAAY,GAAG;QACb,IAAI,CAAC,GAAG,GAAG,CAAC,CAAA;QACZ,IAAI,CAAC,KAAK,GAAG,UAAU,CAAA;QACvB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;QACb,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;IAChB,CAAC;IAED,gBAAgB,CAAC,GAAG;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;QACzE,IAAI,CAAC,IAAI,IAAI,UAAU,CAAA;QACvB,IAAI,CAAC,IAAI,MAAM,CAAC,CAAA,CAAC,sBAAsB;IACzC,CAAC;IAED,iBAAiB,CAAC,QAAQ;QACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAA;QAC9C,gCAAgC;QAChC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QAEzC,mEAAmE;QACnE,qEAAqE;IACvE,CAAC;IAED,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ;QAC1C,0EAA0E;QAC1E,iDAAiD;QAEjD,IAAI,CAAC,IAAI,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAA;QACjC,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAA;QAEtB,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,IAAI,GAAG,CAAA;YACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC9C,CAAC;IACH,CAAC;IAED,aAAa,CAAC,GAAG;QACf,gEAAgE;QAChE,oEAAoE;QACpE,+BAA+B;QAC/B,4DAA4D;QAC5D,sEAAsE;QACtE,oEAAoE;QACpE,6DAA6D;QAC7D,sEAAsE;QACtE,kEAAkE;QAElE,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YACzC,+CAA+C;YAC/C,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;YAEtC,mDAAmD;YACnD,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;gBAClB,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;gBAC7B,IAAI,CAAC,KAAK,EAAE,CAAA;YACd,CAAC;YAED,+CAA+C;YAC/C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,KAAK,EAAE,CAAA;YAC5B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,EAAE,CAAA,CAAC,wDAAwD;QACvE,CAAC;QACD,IAAI,CAAC,GAAG,KAAK,CAAC,CAAA;QACd,IAAI,CAAC,GAAG,MAAM,CAAC,CAAA,CAAC,sBAAsB;IACxC,CAAC;IAED,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ;QAC1C,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAA;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAA;QAC9C,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAA;QAChC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAA,CAAC,8CAA8C;QAC9D,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAA;QAEtB,4DAA4D;QAC5D,iEAAiE;QACjE,8BAA8B;QAC9B,IAAI,IAAI,CAAC,GAAG,GAAG,OAAO,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAA;YACzD,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QAChB,CAAC;QAED,sCAAsC;QACtC,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,IAAI,GAAG,CAAA;YACjB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IAED,iBAAiB,CAAC,GAAG;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAA;IACrD,CAAC;CACF,CAAA"}
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
export = ByteModel;
|
|
2
|
+
declare class ByteModel {
|
|
3
|
+
constructor(max_sym?: number);
|
|
4
|
+
total_freq: number;
|
|
5
|
+
max_sym: number;
|
|
6
|
+
S: any[];
|
|
7
|
+
F: any[];
|
|
8
|
+
ModelDecode(src: any, rc: any): any;
|
|
9
|
+
ModelRenormalise(): void;
|
|
10
|
+
ModelEncode(dst: any, rc: any, sym: any): void;
|
|
11
|
+
}
|
|
@@ -0,0 +1,113 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
/*
|
|
3
|
+
* Copyright (c) 2019 Genome Research Ltd.
|
|
4
|
+
* Author(s): James Bonfield
|
|
5
|
+
*
|
|
6
|
+
* Redistribution and use in source and binary forms, with or without
|
|
7
|
+
* modification, are permitted provided that the following conditions are met:
|
|
8
|
+
*
|
|
9
|
+
* 1. Redistributions of source code must retain the above copyright notice,
|
|
10
|
+
* this list of conditions and the following disclaimer.
|
|
11
|
+
*
|
|
12
|
+
* 2. Redistributions in binary form must reproduce the above
|
|
13
|
+
* copyright notice, this list of conditions and the following
|
|
14
|
+
* disclaimer in the documentation and/or other materials provided
|
|
15
|
+
* with the distribution.
|
|
16
|
+
*
|
|
17
|
+
* 3. Neither the names Genome Research Ltd and Wellcome Trust Sanger
|
|
18
|
+
* Institute nor the names of its contributors may be used to endorse
|
|
19
|
+
* or promote products derived from this software without specific
|
|
20
|
+
* prior written permission.
|
|
21
|
+
*
|
|
22
|
+
* THIS SOFTWARE IS PROVIDED BY GENOME RESEARCH LTD AND CONTRIBUTORS "AS
|
|
23
|
+
* IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
|
|
24
|
+
* TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
|
|
25
|
+
* PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL GENOME RESEARCH
|
|
26
|
+
* LTD OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
27
|
+
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
28
|
+
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
29
|
+
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
30
|
+
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
31
|
+
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
32
|
+
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
33
|
+
*/
|
|
34
|
+
// An adaptive probability model for encoding and decoding of symbols
|
|
35
|
+
// within a given alphabet, using the range coder to get/put the
|
|
36
|
+
// compressed data.
|
|
37
|
+
const MAX_FREQ = (1 << 16) - 17;
|
|
38
|
+
const STEP = 16;
|
|
39
|
+
module.exports = class ByteModel {
|
|
40
|
+
constructor(max_sym = 256) {
|
|
41
|
+
this.total_freq = max_sym;
|
|
42
|
+
this.max_sym = max_sym - 1;
|
|
43
|
+
this.S = new Array();
|
|
44
|
+
this.F = new Array();
|
|
45
|
+
for (var i = 0; i <= this.max_sym; i++) {
|
|
46
|
+
this.S[i] = i;
|
|
47
|
+
this.F[i] = 1;
|
|
48
|
+
}
|
|
49
|
+
}
|
|
50
|
+
ModelDecode(src, rc) {
|
|
51
|
+
// Find symbol
|
|
52
|
+
var freq = rc.RangeGetFrequency(this.total_freq);
|
|
53
|
+
// Linear scan to find cumulative frequency 'freq'
|
|
54
|
+
var acc = 0;
|
|
55
|
+
var x = 0;
|
|
56
|
+
while (acc + this.F[x] <= freq)
|
|
57
|
+
acc += this.F[x++];
|
|
58
|
+
// for (var acc = 0; (acc += this.F[x]) <= freq; x++)
|
|
59
|
+
// ;
|
|
60
|
+
// acc -= this.F[x];
|
|
61
|
+
// Update range coder
|
|
62
|
+
rc.RangeDecode(src, acc, this.F[x], this.total_freq);
|
|
63
|
+
// Update model
|
|
64
|
+
this.F[x] += STEP;
|
|
65
|
+
this.total_freq += STEP;
|
|
66
|
+
if (this.total_freq > MAX_FREQ)
|
|
67
|
+
this.ModelRenormalise();
|
|
68
|
+
// Keep symbols approximately frequency sorted
|
|
69
|
+
var sym = this.S[x];
|
|
70
|
+
if (x > 0 && this.F[x] > this.F[x - 1]) {
|
|
71
|
+
var tmp = this.F[x];
|
|
72
|
+
this.F[x] = this.F[x - 1];
|
|
73
|
+
this.F[x - 1] = tmp;
|
|
74
|
+
tmp = this.S[x];
|
|
75
|
+
this.S[x] = this.S[x - 1];
|
|
76
|
+
this.S[x - 1] = tmp;
|
|
77
|
+
}
|
|
78
|
+
return sym;
|
|
79
|
+
}
|
|
80
|
+
ModelRenormalise() {
|
|
81
|
+
// Halve all the frequencies, being careful not to hit zero
|
|
82
|
+
this.total_freq = 0;
|
|
83
|
+
for (var i = 0; i <= this.max_sym; i++) {
|
|
84
|
+
this.F[i] -= Math.floor(this.F[i] / 2);
|
|
85
|
+
this.total_freq += this.F[i];
|
|
86
|
+
}
|
|
87
|
+
}
|
|
88
|
+
ModelEncode(dst, rc, sym) {
|
|
89
|
+
// Find cumulative frequency
|
|
90
|
+
var acc = 0;
|
|
91
|
+
for (var x = 0; this.S[x] != sym; x++)
|
|
92
|
+
acc += this.F[x];
|
|
93
|
+
// Encode
|
|
94
|
+
rc.RangeEncode(dst, acc, this.F[x], this.total_freq);
|
|
95
|
+
// Update model
|
|
96
|
+
this.F[x] += STEP;
|
|
97
|
+
this.total_freq += STEP;
|
|
98
|
+
if (this.total_freq > MAX_FREQ)
|
|
99
|
+
// FIXME x2
|
|
100
|
+
this.ModelRenormalise();
|
|
101
|
+
// Keep symbols approximately frequency sorted
|
|
102
|
+
var sym = this.S[x];
|
|
103
|
+
if (x > 0 && this.F[x] > this.F[x - 1]) {
|
|
104
|
+
var tmp = this.F[x];
|
|
105
|
+
this.F[x] = this.F[x - 1];
|
|
106
|
+
this.F[x - 1] = tmp;
|
|
107
|
+
tmp = this.S[x];
|
|
108
|
+
this.S[x] = this.S[x - 1];
|
|
109
|
+
this.S[x - 1] = tmp;
|
|
110
|
+
}
|
|
111
|
+
}
|
|
112
|
+
};
|
|
113
|
+
//# sourceMappingURL=byte_model.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"byte_model.js","sourceRoot":"","sources":["../../src/htscodecs/byte_model.js"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,qEAAqE;AACrE,gEAAgE;AAChE,mBAAmB;AAEnB,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAA;AAC/B,MAAM,IAAI,GAAG,EAAE,CAAA;AAEf,MAAM,CAAC,OAAO,GAAG,MAAM,SAAS;IAC9B,YAAY,OAAO,GAAG,GAAG;QACvB,IAAI,CAAC,UAAU,GAAG,OAAO,CAAA;QACzB,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,CAAC,CAAA;QAC1B,IAAI,CAAC,CAAC,GAAG,IAAI,KAAK,EAAE,CAAA;QACpB,IAAI,CAAC,CAAC,GAAG,IAAI,KAAK,EAAE,CAAA;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACb,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACf,CAAC;IACH,CAAC;IAED,WAAW,CAAC,GAAG,EAAE,EAAE;QACjB,cAAc;QACd,IAAI,IAAI,GAAG,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAEhD,kDAAkD;QAClD,IAAI,GAAG,GAAG,CAAC,CAAA;QACX,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,OAAO,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI;YAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAElD,qDAAqD;QACrD,QAAQ;QACR,oBAAoB;QAEpB,qBAAqB;QACrB,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;QAEpD,eAAe;QACf,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;QACjB,IAAI,CAAC,UAAU,IAAI,IAAI,CAAA;QACvB,IAAI,IAAI,CAAC,UAAU,GAAG,QAAQ;YAAE,IAAI,CAAC,gBAAgB,EAAE,CAAA;QAEvD,8CAA8C;QAC9C,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACnB,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACvC,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACnB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACzB,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;YAEnB,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACf,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACzB,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;QACrB,CAAC;QAED,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,gBAAgB;QACd,2DAA2D;QAC3D,IAAI,CAAC,UAAU,GAAG,CAAC,CAAA;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACtC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9B,CAAC;IACH,CAAC;IAED,WAAW,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG;QACtB,4BAA4B;QAC5B,IAAI,GAAG,GAAG,CAAC,CAAA;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE;YAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAEvD,SAAS;QACT,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;QAEpD,eAAe;QACf,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;QACjB,IAAI,CAAC,UAAU,IAAI,IAAI,CAAA;QACvB,IAAI,IAAI,CAAC,UAAU,GAAG,QAAQ;YAC5B,WAAW;YACX,IAAI,CAAC,gBAAgB,EAAE,CAAA;QAEzB,8CAA8C;QAC9C,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACnB,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACvC,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACnB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACzB,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;YAEnB,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACf,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACzB,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;QACrB,CAAC;IACH,CAAC;CACF,CAAA"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export function decode(src: any, q_lens: any): Uint8Array<any> | undefined;
|
|
@@ -0,0 +1,325 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
/*
|
|
3
|
+
* Copyright (c) 2019 Genome Research Ltd.
|
|
4
|
+
* Author(s): James Bonfield
|
|
5
|
+
*
|
|
6
|
+
* Redistribution and use in source and binary forms, with or without
|
|
7
|
+
* modification, are permitted provided that the following conditions are met:
|
|
8
|
+
*
|
|
9
|
+
* 1. Redistributions of source code must retain the above copyright notice,
|
|
10
|
+
* this list of conditions and the following disclaimer.
|
|
11
|
+
*
|
|
12
|
+
* 2. Redistributions in binary form must reproduce the above
|
|
13
|
+
* copyright notice, this list of conditions and the following
|
|
14
|
+
* disclaimer in the documentation and/or other materials provided
|
|
15
|
+
* with the distribution.
|
|
16
|
+
*
|
|
17
|
+
* 3. Neither the names Genome Research Ltd and Wellcome Trust Sanger
|
|
18
|
+
* Institute nor the names of its contributors may be used to endorse
|
|
19
|
+
* or promote products derived from this software without specific
|
|
20
|
+
* prior written permission.
|
|
21
|
+
*
|
|
22
|
+
* THIS SOFTWARE IS PROVIDED BY GENOME RESEARCH LTD AND CONTRIBUTORS "AS
|
|
23
|
+
* IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
|
|
24
|
+
* TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
|
|
25
|
+
* PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL GENOME RESEARCH
|
|
26
|
+
* LTD OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
27
|
+
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
28
|
+
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
29
|
+
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
30
|
+
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
31
|
+
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
32
|
+
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
33
|
+
*/
|
|
34
|
+
const IOStream = require('./iostream');
|
|
35
|
+
const ByteModel = require('./byte_model');
|
|
36
|
+
const RangeCoder = require('./arith_sh');
|
|
37
|
+
//----------------------------------------------------------------------
|
|
38
|
+
// Main arithmetic entry function: decodes a compressed src and
|
|
39
|
+
// returns the uncompressed buffer.
|
|
40
|
+
function read_array(src, tab, size) {
|
|
41
|
+
var j = 0; // array value
|
|
42
|
+
var z = 0; // array index: tab[j]
|
|
43
|
+
var last = -1;
|
|
44
|
+
// Remove first level of run-length encoding
|
|
45
|
+
var R = new Array(1024); // runs
|
|
46
|
+
while (z < size) {
|
|
47
|
+
var run = src.ReadByte();
|
|
48
|
+
R[j++] = run;
|
|
49
|
+
z += run;
|
|
50
|
+
if (run == last) {
|
|
51
|
+
var copy = src.ReadByte();
|
|
52
|
+
z += run * copy;
|
|
53
|
+
while (copy--)
|
|
54
|
+
R[j++] = run;
|
|
55
|
+
}
|
|
56
|
+
last = run;
|
|
57
|
+
}
|
|
58
|
+
// Now expand runs in R to tab, noting 255 is max run
|
|
59
|
+
var i = 0;
|
|
60
|
+
j = 0;
|
|
61
|
+
z = 0;
|
|
62
|
+
while (z < size) {
|
|
63
|
+
var run_len = 0;
|
|
64
|
+
do {
|
|
65
|
+
var part = R[j++];
|
|
66
|
+
run_len += part;
|
|
67
|
+
} while (part == 255);
|
|
68
|
+
while (run_len--)
|
|
69
|
+
tab[z++] = i;
|
|
70
|
+
i++;
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
const QMAX = 256;
|
|
74
|
+
const FLAG_DEDUP = 2;
|
|
75
|
+
const FLAG_FLEN = 4;
|
|
76
|
+
const FLAG_SEL = 8; // whether selector is used in context
|
|
77
|
+
const FLAG_QMAP = 16;
|
|
78
|
+
const FLAG_PTAB = 32;
|
|
79
|
+
const FLAG_DTAB = 64;
|
|
80
|
+
const FLAG_QTAB = 128;
|
|
81
|
+
const GFLAG_MULTI_PARAM = 1;
|
|
82
|
+
const GFLAG_HAVE_STAB = 2;
|
|
83
|
+
const GFLAG_DO_REV = 4;
|
|
84
|
+
// Compute a new context from our current state and qual q
|
|
85
|
+
function fqz_update_ctx(params, state, q) {
|
|
86
|
+
var last = params.context;
|
|
87
|
+
state.qctx = (state.qctx << params.qshift) + params.qtab[q]; // >>> 0
|
|
88
|
+
last += (state.qctx & ((1 << params.qbits) - 1)) << params.qloc; // >>> 0
|
|
89
|
+
if (params.do_pos)
|
|
90
|
+
last += params.ptab[Math.min(state.p, 1023)] << params.ploc;
|
|
91
|
+
if (params.do_delta) {
|
|
92
|
+
last += params.dtab[Math.min(state.delta, 255)] << params.dloc;
|
|
93
|
+
// Is it better to use q here or qtab[q]?
|
|
94
|
+
// If qtab[q] we can map eg [a-z0-9A-Z]->0 ,->1 and have
|
|
95
|
+
// delta being a token number count into comma separated lists?
|
|
96
|
+
state.delta += state.prevq != q ? 1 : 0;
|
|
97
|
+
state.prevq = q;
|
|
98
|
+
}
|
|
99
|
+
if (params.do_sel)
|
|
100
|
+
last += state.s << params.sloc;
|
|
101
|
+
state.p--;
|
|
102
|
+
return last & 0xffff;
|
|
103
|
+
}
|
|
104
|
+
function decode_fqz_single_param(src) {
|
|
105
|
+
var p = {}; // params
|
|
106
|
+
// Load FQZ parameters
|
|
107
|
+
p.context = src.ReadUint16();
|
|
108
|
+
p.pflags = src.ReadByte();
|
|
109
|
+
p.do_dedup = p.pflags & FLAG_DEDUP;
|
|
110
|
+
p.fixed_len = p.pflags & FLAG_FLEN;
|
|
111
|
+
p.do_sel = p.pflags & FLAG_SEL;
|
|
112
|
+
p.do_qmap = p.pflags & FLAG_QMAP;
|
|
113
|
+
p.do_pos = p.pflags & FLAG_PTAB;
|
|
114
|
+
p.do_delta = p.pflags & FLAG_DTAB;
|
|
115
|
+
p.do_qtab = p.pflags & FLAG_QTAB;
|
|
116
|
+
p.max_sym = src.ReadByte();
|
|
117
|
+
var x = src.ReadByte();
|
|
118
|
+
p.qbits = x >> 4;
|
|
119
|
+
p.qshift = x & 15;
|
|
120
|
+
x = src.ReadByte();
|
|
121
|
+
p.qloc = x >> 4;
|
|
122
|
+
p.sloc = x & 15;
|
|
123
|
+
x = src.ReadByte();
|
|
124
|
+
p.ploc = x >> 4;
|
|
125
|
+
p.dloc = x & 15;
|
|
126
|
+
// Qual map, eg to "unbin" Illumina qualities
|
|
127
|
+
p.qmap = new Array(256);
|
|
128
|
+
if (p.pflags & FLAG_QMAP) {
|
|
129
|
+
for (var i = 0; i < p.max_sym; i++)
|
|
130
|
+
p.qmap[i] = src.ReadByte();
|
|
131
|
+
}
|
|
132
|
+
else {
|
|
133
|
+
// Useful optimisation to speed up main loop
|
|
134
|
+
for (var i = 0; i < 256; i++)
|
|
135
|
+
p.qmap[i] = i; // NOP
|
|
136
|
+
}
|
|
137
|
+
// Read tables
|
|
138
|
+
p.qtab = new Array(1024);
|
|
139
|
+
if (p.qbits > 0 && p.pflags & FLAG_QTAB) {
|
|
140
|
+
read_array(src, p.qtab, 256);
|
|
141
|
+
}
|
|
142
|
+
else {
|
|
143
|
+
// Useful optimisation to speed up main loop
|
|
144
|
+
for (var i = 0; i < 256; i++)
|
|
145
|
+
p.qtab[i] = i; // NOP
|
|
146
|
+
}
|
|
147
|
+
p.ptab = new Array(1024);
|
|
148
|
+
if (p.pflags & FLAG_PTAB)
|
|
149
|
+
read_array(src, p.ptab, 1024);
|
|
150
|
+
p.dtab = new Array(256);
|
|
151
|
+
if (p.pflags & FLAG_DTAB)
|
|
152
|
+
read_array(src, p.dtab, 256);
|
|
153
|
+
return p;
|
|
154
|
+
}
|
|
155
|
+
function decode_fqz_params(src) {
|
|
156
|
+
var gparams = {
|
|
157
|
+
max_sym: 0,
|
|
158
|
+
};
|
|
159
|
+
// Check fqz format version
|
|
160
|
+
var vers = src.ReadByte();
|
|
161
|
+
if (vers != 5) {
|
|
162
|
+
console.error('Invalid FQZComp version number');
|
|
163
|
+
return;
|
|
164
|
+
}
|
|
165
|
+
var gflags = src.ReadByte();
|
|
166
|
+
var nparam = gflags & GFLAG_MULTI_PARAM ? src.ReadByte() : 1;
|
|
167
|
+
var max_sel = gflags.nparam > 1 ? gflags.nparam - 1 : 0; // Note max_sel, not num_sel
|
|
168
|
+
var stab = new Array(256);
|
|
169
|
+
if (gflags & GFLAG_HAVE_STAB) {
|
|
170
|
+
max_sel = src.ReadByte();
|
|
171
|
+
read_array(src, stab, 256);
|
|
172
|
+
}
|
|
173
|
+
else {
|
|
174
|
+
for (var i = 0; i < nparam; i++)
|
|
175
|
+
stab[i] = i;
|
|
176
|
+
for (; i < 256; i++)
|
|
177
|
+
stab[i] = nparam - 1;
|
|
178
|
+
}
|
|
179
|
+
gparams.do_rev = gflags & GFLAG_DO_REV;
|
|
180
|
+
gparams.stab = stab;
|
|
181
|
+
gparams.max_sel = max_sel;
|
|
182
|
+
gparams.params = new Array(gparams.nparam);
|
|
183
|
+
for (var p = 0; p < nparam; p++) {
|
|
184
|
+
gparams.params[p] = decode_fqz_single_param(src);
|
|
185
|
+
if (gparams.max_sym < gparams.params[p].max_sym)
|
|
186
|
+
gparams.max_sym = gparams.params[p].max_sym;
|
|
187
|
+
}
|
|
188
|
+
return gparams;
|
|
189
|
+
}
|
|
190
|
+
function fqz_create_models(gparams) {
|
|
191
|
+
var model = {};
|
|
192
|
+
model.qual = new Array(1 << 16);
|
|
193
|
+
for (var i = 0; i < 1 << 16; i++)
|
|
194
|
+
model.qual[i] = new ByteModel(gparams.max_sym + 1); // +1 as max value not num. values
|
|
195
|
+
model.len = new Array(4);
|
|
196
|
+
for (var i = 0; i < 4; i++)
|
|
197
|
+
model.len[i] = new ByteModel(256);
|
|
198
|
+
model.rev = new ByteModel(2);
|
|
199
|
+
model.dup = new ByteModel(2);
|
|
200
|
+
if (gparams.max_sel > 0)
|
|
201
|
+
model.sel = new ByteModel(gparams.max_sel + 1); // +1 as max value not num. values
|
|
202
|
+
return model;
|
|
203
|
+
}
|
|
204
|
+
// Initialise a new record, updating state.
|
|
205
|
+
// Returns 1 if dup, otherwise 0
|
|
206
|
+
function decode_fqz_new_record(src, rc, gparams, model, state, rev) {
|
|
207
|
+
// Parameter selector
|
|
208
|
+
if (gparams.max_sel > 0) {
|
|
209
|
+
state.s = model.sel.ModelDecode(src, rc);
|
|
210
|
+
}
|
|
211
|
+
else {
|
|
212
|
+
state.s = 0;
|
|
213
|
+
}
|
|
214
|
+
state.x = gparams.stab[state.s];
|
|
215
|
+
var params = gparams.params[state.x];
|
|
216
|
+
// Reset contexts at the start of each new record
|
|
217
|
+
if (params.fixed_len >= 0) {
|
|
218
|
+
// Not fixed or fixed but first record
|
|
219
|
+
var len = model.len[0].ModelDecode(src, rc);
|
|
220
|
+
len |= model.len[1].ModelDecode(src, rc) << 8;
|
|
221
|
+
len |= model.len[2].ModelDecode(src, rc) << 16;
|
|
222
|
+
len |= model.len[3].ModelDecode(src, rc) << 24;
|
|
223
|
+
if (params.fixed_len > 0)
|
|
224
|
+
params.fixed_len = -len;
|
|
225
|
+
}
|
|
226
|
+
else {
|
|
227
|
+
len = -params.fixed_len;
|
|
228
|
+
}
|
|
229
|
+
state.len = len;
|
|
230
|
+
if (gparams.do_rev)
|
|
231
|
+
rev[state.rec] = model.rev.ModelDecode(src, rc);
|
|
232
|
+
state.is_dup = 0;
|
|
233
|
+
if (params.pflags & FLAG_DEDUP) {
|
|
234
|
+
if (model.dup.ModelDecode(src, rc))
|
|
235
|
+
state.is_dup = 1;
|
|
236
|
+
}
|
|
237
|
+
state.p = len; // number of remaining bytes in this record
|
|
238
|
+
state.delta = 0;
|
|
239
|
+
state.qctx = 0;
|
|
240
|
+
state.prevq = 0;
|
|
241
|
+
state.rec++;
|
|
242
|
+
}
|
|
243
|
+
function decode_fqz(src, q_lens) {
|
|
244
|
+
// Decode parameter block
|
|
245
|
+
var n_out = src.ReadUint7();
|
|
246
|
+
var gparams = decode_fqz_params(src);
|
|
247
|
+
if (!gparams)
|
|
248
|
+
return;
|
|
249
|
+
var params = gparams.params;
|
|
250
|
+
var rev = new Array(q_lens.length);
|
|
251
|
+
// Create initial models
|
|
252
|
+
var model = fqz_create_models(gparams);
|
|
253
|
+
// Create our entropy encoder and output buffers
|
|
254
|
+
var rc = new RangeCoder(src);
|
|
255
|
+
rc.RangeStartDecode(src);
|
|
256
|
+
var output = new Uint8Array(n_out);
|
|
257
|
+
// Internal FQZ state
|
|
258
|
+
var state = {
|
|
259
|
+
qctx: 0, // Qual-only sub-context
|
|
260
|
+
prevq: 0, // Previous quality value
|
|
261
|
+
delta: 0, // Running delta (q vs prevq)
|
|
262
|
+
p: 0, // Number of bases left in current record
|
|
263
|
+
s: 0, // Current parameter selector value (0 if unused)
|
|
264
|
+
x: 0, // "stab" tabulated copy of s
|
|
265
|
+
len: 0, // Length of current string
|
|
266
|
+
is_dup: 0, // This string is a duplicate of last
|
|
267
|
+
rec: 0, // Record number
|
|
268
|
+
};
|
|
269
|
+
// The main decode loop itself
|
|
270
|
+
var i = 0; // position in output buffer
|
|
271
|
+
while (i < n_out) {
|
|
272
|
+
if (state.p == 0) {
|
|
273
|
+
decode_fqz_new_record(src, rc, gparams, model, state, rev);
|
|
274
|
+
if (state.is_dup > 0) {
|
|
275
|
+
if (model.dup.ModelDecode(src, rc)) {
|
|
276
|
+
// Duplicate of last line
|
|
277
|
+
for (var x = 0; x < len; x++)
|
|
278
|
+
output[i + x] = output[i + x - state.len];
|
|
279
|
+
i += state.len;
|
|
280
|
+
state.p = 0;
|
|
281
|
+
continue;
|
|
282
|
+
}
|
|
283
|
+
}
|
|
284
|
+
q_lens.push(state.len);
|
|
285
|
+
var params = gparams.params[state.x];
|
|
286
|
+
var last = params.context;
|
|
287
|
+
}
|
|
288
|
+
// Decode the current quality (possibly mapped via qmap)
|
|
289
|
+
var Q = model.qual[last].ModelDecode(src, rc);
|
|
290
|
+
//if (params.do_qmap)
|
|
291
|
+
// output[i++] = params.qmap[Q];
|
|
292
|
+
//else
|
|
293
|
+
// output[i++] = Q
|
|
294
|
+
output[i++] = params.qmap[Q]; // optimised version of above
|
|
295
|
+
last = fqz_update_ctx(params, state, Q);
|
|
296
|
+
}
|
|
297
|
+
if (gparams.do_rev)
|
|
298
|
+
reverse_qualities(output, n_out, rev, q_lens);
|
|
299
|
+
return output;
|
|
300
|
+
}
|
|
301
|
+
function reverse_qualities(qual, qual_len, rev, len) {
|
|
302
|
+
var rec = 0;
|
|
303
|
+
var i = 0;
|
|
304
|
+
while (i < qual_len) {
|
|
305
|
+
if (rev[rec]) {
|
|
306
|
+
var j = 0;
|
|
307
|
+
var k = len[rec] - 1;
|
|
308
|
+
while (j < k) {
|
|
309
|
+
var tmp = qual[i + j];
|
|
310
|
+
qual[i + j] = qual[i + k];
|
|
311
|
+
qual[i + k] = tmp;
|
|
312
|
+
j++;
|
|
313
|
+
k--;
|
|
314
|
+
}
|
|
315
|
+
}
|
|
316
|
+
i += len[rec++];
|
|
317
|
+
}
|
|
318
|
+
}
|
|
319
|
+
function decode(src, q_lens) {
|
|
320
|
+
var stream = new IOStream(src);
|
|
321
|
+
//var n_out = stream.ReadUint32(); stream.ReadUint32(); // move to main
|
|
322
|
+
return decode_fqz(stream, q_lens);
|
|
323
|
+
}
|
|
324
|
+
module.exports = { decode };
|
|
325
|
+
//# sourceMappingURL=fqzcomp.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"fqzcomp.js","sourceRoot":"","sources":["../../src/htscodecs/fqzcomp.js"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAC,CAAA;AACtC,MAAM,SAAS,GAAG,OAAO,CAAC,cAAc,CAAC,CAAA;AACzC,MAAM,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,CAAA;AAExC,wEAAwE;AACxE,+DAA+D;AAC/D,mCAAmC;AAEnC,SAAS,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI;IAChC,IAAI,CAAC,GAAG,CAAC,CAAA,CAAC,cAAc;IACxB,IAAI,CAAC,GAAG,CAAC,CAAA,CAAC,sBAAsB;IAChC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAA;IAEb,4CAA4C;IAC5C,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,CAAA,CAAC,OAAO;IAC/B,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC;QAChB,IAAI,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;QACxB,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;QACZ,CAAC,IAAI,GAAG,CAAA;QAER,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YAChB,IAAI,IAAI,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;YACzB,CAAC,IAAI,GAAG,GAAG,IAAI,CAAA;YACf,OAAO,IAAI,EAAE;gBAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;QAC7B,CAAC;QACD,IAAI,GAAG,GAAG,CAAA;IACZ,CAAC;IAED,qDAAqD;IACrD,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,CAAC,GAAG,CAAC,CAAA;IACL,CAAC,GAAG,CAAC,CAAA;IACL,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC;QAChB,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,GAAG,CAAC;YACF,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YACjB,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC,QAAQ,IAAI,IAAI,GAAG,EAAC;QAErB,OAAO,OAAO,EAAE;YAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;QAC9B,CAAC,EAAE,CAAA;IACL,CAAC;AACH,CAAC;AAED,MAAM,IAAI,GAAG,GAAG,CAAA;AAEhB,MAAM,UAAU,GAAG,CAAC,CAAA;AACpB,MAAM,SAAS,GAAG,CAAC,CAAA;AACnB,MAAM,QAAQ,GAAG,CAAC,CAAA,CAAC,sCAAsC;AACzD,MAAM,SAAS,GAAG,EAAE,CAAA;AACpB,MAAM,SAAS,GAAG,EAAE,CAAA;AACpB,MAAM,SAAS,GAAG,EAAE,CAAA;AACpB,MAAM,SAAS,GAAG,GAAG,CAAA;AAErB,MAAM,iBAAiB,GAAG,CAAC,CAAA;AAC3B,MAAM,eAAe,GAAG,CAAC,CAAA;AACzB,MAAM,YAAY,GAAG,CAAC,CAAA;AAEtB,0DAA0D;AAC1D,SAAS,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;IACtC,IAAI,IAAI,GAAG,MAAM,CAAC,OAAO,CAAA;IACzB,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA,CAAC,QAAQ;IACpE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAA,CAAC,QAAQ;IAExE,IAAI,MAAM,CAAC,MAAM;QAAE,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAA;IAE9E,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpB,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAA;QAC9D,yCAAyC;QACzC,wDAAwD;QACxD,+DAA+D;QAC/D,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAA;IACjB,CAAC;IAED,IAAI,MAAM,CAAC,MAAM;QAAE,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAA;IAEjD,KAAK,CAAC,CAAC,EAAE,CAAA;IAET,OAAO,IAAI,GAAG,MAAM,CAAA;AACtB,CAAC;AAED,SAAS,uBAAuB,CAAC,GAAG;IAClC,IAAI,CAAC,GAAG,EAAE,CAAA,CAAC,SAAS;IAEpB,sBAAsB;IACtB,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,UAAU,EAAE,CAAA;IAC5B,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IAEzB,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,MAAM,GAAG,UAAU,CAAA;IAClC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,CAAA;IAClC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAA;IAC9B,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,CAAA;IAChC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,CAAA;IAC/B,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,CAAA;IACjC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,CAAA;IAEhC,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IAE1B,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IACtB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAA;IAChB,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,EAAE,CAAA;IACjB,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IAClB,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAA;IACf,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAA;IACf,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IAClB,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAA;IACf,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAA;IAEf,6CAA6C;IAC7C,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACvB,IAAI,CAAC,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IAChE,CAAC;SAAM,CAAC;QACN,4CAA4C;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA,CAAC,MAAM;IACpD,CAAC;IAED,cAAc;IACd,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,CAAA;IACxB,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;QACxC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IAC9B,CAAC;SAAM,CAAC;QACN,4CAA4C;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA,CAAC,MAAM;IACpD,CAAC;IAED,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,CAAA;IACxB,IAAI,CAAC,CAAC,MAAM,GAAG,SAAS;QAAE,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IAEvD,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACvB,IAAI,CAAC,CAAC,MAAM,GAAG,SAAS;QAAE,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IAEtD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAG;IAC5B,IAAI,OAAO,GAAG;QACZ,OAAO,EAAE,CAAC;KACX,CAAA;IAED,2BAA2B;IAC3B,IAAI,IAAI,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IACzB,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACd,OAAO,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAA;QAC/C,OAAM;IACR,CAAC;IAED,IAAI,MAAM,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IAC3B,IAAI,MAAM,GAAG,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5D,IAAI,OAAO,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA,CAAC,4BAA4B;IAEpF,IAAI,IAAI,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACzB,IAAI,MAAM,GAAG,eAAe,EAAE,CAAC;QAC7B,OAAO,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;QACxB,UAAU,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAA;IAC5B,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC5C,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAA;IAC3C,CAAC;IACD,OAAO,CAAC,MAAM,GAAG,MAAM,GAAG,YAAY,CAAA;IACtC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAA;IACnB,OAAO,CAAC,OAAO,GAAG,OAAO,CAAA;IAEzB,OAAO,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,uBAAuB,CAAC,GAAG,CAAC,CAAA;QAChD,IAAI,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO;YAC7C,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAA;IAC/C,CAAC;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAO;IAChC,IAAI,KAAK,GAAG,EAAE,CAAA;IAEd,KAAK,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE;QAC9B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,SAAS,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA,CAAC,kCAAkC;IAEvF,KAAK,CAAC,GAAG,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,SAAS,CAAC,GAAG,CAAC,CAAA;IAE7D,KAAK,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAA;IAC5B,KAAK,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAA;IAE5B,IAAI,OAAO,CAAC,OAAO,GAAG,CAAC;QAAE,KAAK,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA,CAAC,kCAAkC;IAE1G,OAAO,KAAK,CAAA;AACd,CAAC;AAED,2CAA2C;AAC3C,gCAAgC;AAChC,SAAS,qBAAqB,CAAC,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG;IAChE,qBAAqB;IACrB,IAAI,OAAO,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;QACxB,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;IAC1C,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,CAAC,GAAG,CAAC,CAAA;IACb,CAAC;IACD,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAE/B,IAAI,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAEpC,iDAAiD;IACjD,IAAI,MAAM,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC;QAC1B,sCAAsC;QACtC,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;QAC3C,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,CAAA;QAC7C,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,CAAA;QAC9C,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,CAAA;QAC9C,IAAI,MAAM,CAAC,SAAS,GAAG,CAAC;YAAE,MAAM,CAAC,SAAS,GAAG,CAAC,GAAG,CAAA;IACnD,CAAC;SAAM,CAAC;QACN,GAAG,GAAG,CAAC,MAAM,CAAC,SAAS,CAAA;IACzB,CAAC;IACD,KAAK,CAAC,GAAG,GAAG,GAAG,CAAA;IAEf,IAAI,OAAO,CAAC,MAAM;QAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;IAEnE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;IAChB,IAAI,MAAM,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;QAC/B,IAAI,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC;YAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;IACtD,CAAC;IAED,KAAK,CAAC,CAAC,GAAG,GAAG,CAAA,CAAC,2CAA2C;IACzD,KAAK,CAAC,KAAK,GAAG,CAAC,CAAA;IACf,KAAK,CAAC,IAAI,GAAG,CAAC,CAAA;IACd,KAAK,CAAC,KAAK,GAAG,CAAC,CAAA;IACf,KAAK,CAAC,GAAG,EAAE,CAAA;AACb,CAAC;AAED,SAAS,UAAU,CAAC,GAAG,EAAE,MAAM;IAC7B,yBAAyB;IACzB,IAAI,KAAK,GAAG,GAAG,CAAC,SAAS,EAAE,CAAA;IAC3B,IAAI,OAAO,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAA;IACpC,IAAI,CAAC,OAAO;QAAE,OAAM;IACpB,IAAI,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;IAC3B,IAAI,GAAG,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IAElC,wBAAwB;IACxB,IAAI,KAAK,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAA;IAEtC,gDAAgD;IAChD,IAAI,EAAE,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAA;IAC5B,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAA;IACxB,IAAI,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAA;IAElC,qBAAqB;IACrB,IAAI,KAAK,GAAG;QACV,IAAI,EAAE,CAAC,EAAE,wBAAwB;QACjC,KAAK,EAAE,CAAC,EAAE,yBAAyB;QACnC,KAAK,EAAE,CAAC,EAAE,6BAA6B;QACvC,CAAC,EAAE,CAAC,EAAE,yCAAyC;QAC/C,CAAC,EAAE,CAAC,EAAE,iDAAiD;QACvD,CAAC,EAAE,CAAC,EAAE,6BAA6B;QACnC,GAAG,EAAE,CAAC,EAAE,2BAA2B;QACnC,MAAM,EAAE,CAAC,EAAE,qCAAqC;QAChD,GAAG,EAAE,CAAC,EAAE,gBAAgB;KACzB,CAAA;IAED,8BAA8B;IAC9B,IAAI,CAAC,GAAG,CAAC,CAAA,CAAC,4BAA4B;IACtC,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC;QACjB,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACjB,qBAAqB,CAAC,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAA;YAC1D,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,IAAI,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;oBACnC,yBAAyB;oBACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;wBAC1B,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;oBAC3C,CAAC,IAAI,KAAK,CAAC,GAAG,CAAA;oBACd,KAAK,CAAC,CAAC,GAAG,CAAC,CAAA;oBACX,SAAQ;gBACV,CAAC;YACH,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAEtB,IAAI,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACpC,IAAI,IAAI,GAAG,MAAM,CAAC,OAAO,CAAA;QAC3B,CAAC;QAED,wDAAwD;QACxD,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;QAE7C,qBAAqB;QACrB,mCAAmC;QACnC,MAAM;QACN,qBAAqB;QACrB,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA,CAAC,6BAA6B;QAC1D,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IACzC,CAAC;IAED,IAAI,OAAO,CAAC,MAAM;QAAE,iBAAiB,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAA;IAEjE,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG;IACjD,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,GAAG,QAAQ,EAAE,CAAC;QACpB,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,CAAA;YACT,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACpB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACb,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;gBACrB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;gBACzB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;gBACjB,CAAC,EAAE,CAAA;gBACH,CAAC,EAAE,CAAA;YACL,CAAC;QACH,CAAC;QAED,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,CAAA;IACjB,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,GAAG,EAAE,MAAM;IACzB,IAAI,MAAM,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAA;IAE9B,uEAAuE;IAEvE,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;AACnC,CAAC;AAED,MAAM,CAAC,OAAO,GAAG,EAAE,MAAM,EAAE,CAAA"}
|
|
@@ -0,0 +1,5 @@
|
|
|
1
|
+
export function r4x8_uncompress(inputBuffer: any, outputBuffer: any): Uint8Array<any>;
|
|
2
|
+
export function r4x16_uncompress(inputBuffer: any): any;
|
|
3
|
+
export function arith_uncompress(inputBuffer: any): Uint8Array<any>;
|
|
4
|
+
export function fqzcomp_uncompress(inputBuffer: any): Uint8Array<any> | undefined;
|
|
5
|
+
export function tok3_uncompress(inputBuffer: any): Uint8Array<ArrayBuffer>;
|