bufferbase 2.0.0 → 3.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/README.md +151 -63
- package/dist/cjs/bases.d.ts +152 -45
- package/dist/cjs/bases.d.ts.map +1 -1
- package/dist/cjs/bases.js +90 -77
- package/dist/cjs/bases.js.map +1 -1
- package/dist/cjs/bufferbase.d.ts +21 -27
- package/dist/cjs/bufferbase.d.ts.map +1 -1
- package/dist/cjs/bufferbase.js +21 -31
- package/dist/cjs/bufferbase.js.map +1 -1
- package/dist/cjs/codec-base.d.ts +56 -0
- package/dist/cjs/codec-base.d.ts.map +1 -0
- package/dist/cjs/codec-base.js +132 -0
- package/dist/cjs/codec-base.js.map +1 -0
- package/dist/cjs/codec-block.d.ts +47 -0
- package/dist/cjs/codec-block.d.ts.map +1 -0
- package/dist/cjs/codec-block.js +213 -0
- package/dist/cjs/codec-block.js.map +1 -0
- package/dist/cjs/codec-block85.d.ts +56 -0
- package/dist/cjs/codec-block85.d.ts.map +1 -0
- package/dist/cjs/codec-block85.js +271 -0
- package/dist/cjs/codec-block85.js.map +1 -0
- package/dist/cjs/codec-radix.d.ts +46 -0
- package/dist/cjs/codec-radix.d.ts.map +1 -0
- package/dist/cjs/codec-radix.js +181 -0
- package/dist/cjs/codec-radix.js.map +1 -0
- package/dist/cjs/codec.d.ts +25 -111
- package/dist/cjs/codec.d.ts.map +1 -1
- package/dist/cjs/codec.js +50 -228
- package/dist/cjs/codec.js.map +1 -1
- package/dist/cjs/codecs.d.ts +8 -59
- package/dist/cjs/codecs.d.ts.map +1 -1
- package/dist/cjs/codecs.js +6 -79
- package/dist/cjs/codecs.js.map +1 -1
- package/dist/cjs/errors.d.ts +65 -48
- package/dist/cjs/errors.d.ts.map +1 -1
- package/dist/cjs/errors.js +89 -51
- package/dist/cjs/errors.js.map +1 -1
- package/dist/cjs/example.js +44 -21
- package/dist/cjs/example.js.map +1 -1
- package/dist/cjs/functions.d.ts +27 -31
- package/dist/cjs/functions.d.ts.map +1 -1
- package/dist/cjs/functions.js +25 -47
- package/dist/cjs/functions.js.map +1 -1
- package/dist/cjs/index.d.ts +7 -5
- package/dist/cjs/index.d.ts.map +1 -1
- package/dist/cjs/index.js +17 -7
- package/dist/cjs/index.js.map +1 -1
- package/dist/cjs/package.json +13 -7
- package/dist/cjs/types.d.ts +108 -71
- package/dist/cjs/types.d.ts.map +1 -1
- package/dist/esm/bases.d.ts +152 -45
- package/dist/esm/bases.d.ts.map +1 -1
- package/dist/esm/bases.js +88 -75
- package/dist/esm/bases.js.map +1 -1
- package/dist/esm/bufferbase.d.ts +21 -27
- package/dist/esm/bufferbase.d.ts.map +1 -1
- package/dist/esm/bufferbase.js +18 -30
- package/dist/esm/bufferbase.js.map +1 -1
- package/dist/esm/codec-base.d.ts +56 -0
- package/dist/esm/codec-base.d.ts.map +1 -0
- package/dist/esm/codec-base.js +127 -0
- package/dist/esm/codec-base.js.map +1 -0
- package/dist/esm/codec-block.d.ts +47 -0
- package/dist/esm/codec-block.d.ts.map +1 -0
- package/dist/esm/codec-block.js +209 -0
- package/dist/esm/codec-block.js.map +1 -0
- package/dist/esm/codec-block85.d.ts +56 -0
- package/dist/esm/codec-block85.d.ts.map +1 -0
- package/dist/esm/codec-block85.js +267 -0
- package/dist/esm/codec-block85.js.map +1 -0
- package/dist/esm/codec-radix.d.ts +46 -0
- package/dist/esm/codec-radix.d.ts.map +1 -0
- package/dist/esm/codec-radix.js +177 -0
- package/dist/esm/codec-radix.js.map +1 -0
- package/dist/esm/codec.d.ts +25 -111
- package/dist/esm/codec.d.ts.map +1 -1
- package/dist/esm/codec.js +44 -226
- package/dist/esm/codec.js.map +1 -1
- package/dist/esm/codecs.d.ts +8 -59
- package/dist/esm/codecs.d.ts.map +1 -1
- package/dist/esm/codecs.js +7 -80
- package/dist/esm/codecs.js.map +1 -1
- package/dist/esm/errors.d.ts +65 -48
- package/dist/esm/errors.d.ts.map +1 -1
- package/dist/esm/errors.js +83 -50
- package/dist/esm/errors.js.map +1 -1
- package/dist/esm/example.js +45 -22
- package/dist/esm/example.js.map +1 -1
- package/dist/esm/functions.d.ts +27 -31
- package/dist/esm/functions.d.ts.map +1 -1
- package/dist/esm/functions.js +26 -48
- package/dist/esm/functions.js.map +1 -1
- package/dist/esm/index.d.ts +7 -5
- package/dist/esm/index.d.ts.map +1 -1
- package/dist/esm/index.js +6 -6
- package/dist/esm/index.js.map +1 -1
- package/dist/esm/package.json +13 -7
- package/dist/esm/types.d.ts +108 -71
- package/dist/esm/types.d.ts.map +1 -1
- package/package.json +13 -7
- package/src/algorithms.test.ts +442 -0
- package/src/bases.ts +98 -76
- package/src/bufferbase.ts +26 -36
- package/src/codec-base.ts +181 -0
- package/src/codec-block.ts +258 -0
- package/src/codec-block85.ts +315 -0
- package/src/codec-radix.ts +206 -0
- package/src/codec.test.ts +17 -9
- package/src/codec.ts +48 -247
- package/src/codecs.ts +11 -105
- package/src/errors.ts +90 -50
- package/src/example.ts +47 -22
- package/src/functions.ts +34 -54
- package/src/index.ts +27 -7
- package/src/types.ts +113 -86
|
@@ -0,0 +1,209 @@
|
|
|
1
|
+
import { Buffer } from 'node:buffer';
|
|
2
|
+
import { BaseCodec, toBuffer } from './codec-base.js';
|
|
3
|
+
import { BufferSizeError, InvalidCharacterError, InvalidCodecError, InvalidLengthError, NonCanonicalError, } from './errors.js';
|
|
4
|
+
const RFC_BASE64 = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/';
|
|
5
|
+
const RFC_BASE64URL = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_';
|
|
6
|
+
const HEX_LOWER = '0123456789abcdef';
|
|
7
|
+
const HEX_UPPER = '0123456789ABCDEF';
|
|
8
|
+
/**
|
|
9
|
+
* Finds the Node encoding equivalent to a spec, if there is one.
|
|
10
|
+
*
|
|
11
|
+
* Node's encoders are 100-250x faster than the loop below and always emit
|
|
12
|
+
* canonical output, so an exact match is handed off. Decoding is never handed
|
|
13
|
+
* off: Node's decoders are lenient, and rejecting non-canonical input is the
|
|
14
|
+
* point of this codec.
|
|
15
|
+
*/
|
|
16
|
+
function nativeEncoderFor(alphabet, pad) {
|
|
17
|
+
if (alphabet === RFC_BASE64 && pad === '=') {
|
|
18
|
+
return { encoding: 'base64', upper: false };
|
|
19
|
+
}
|
|
20
|
+
if (alphabet === RFC_BASE64URL && pad === false) {
|
|
21
|
+
return { encoding: 'base64url', upper: false };
|
|
22
|
+
}
|
|
23
|
+
if (pad === false && (alphabet === HEX_LOWER || alphabet === HEX_UPPER)) {
|
|
24
|
+
return { encoding: 'hex', upper: alphabet === HEX_UPPER };
|
|
25
|
+
}
|
|
26
|
+
return null;
|
|
27
|
+
}
|
|
28
|
+
const gcd = (a, b) => (b === 0 ? a : gcd(b, a % b));
|
|
29
|
+
/**
|
|
30
|
+
* Regroups the bit stream into fixed-width chunks, as specified by RFC 4648.
|
|
31
|
+
*
|
|
32
|
+
* Each character carries `log2(alphabet.length)` bits, so the alphabet must
|
|
33
|
+
* hold 2, 4, 8, 16, 32, or 64 characters. Unlike a radix conversion the output
|
|
34
|
+
* length is a fixed function of the input length, which is what makes Base64
|
|
35
|
+
* and Base32 splittable and streamable.
|
|
36
|
+
*
|
|
37
|
+
* A trailing partial block leaves spare bits in the final character. RFC 4648
|
|
38
|
+
* §3.5 requires those bits to be zero for the encoding to be canonical; input
|
|
39
|
+
* that sets them is rejected unless the spec passes `strict: false`.
|
|
40
|
+
*
|
|
41
|
+
* @example
|
|
42
|
+
* ```typescript
|
|
43
|
+
* import { Codecs } from 'bufferbase';
|
|
44
|
+
*
|
|
45
|
+
* Codecs.base64.encode(Buffer.from('fo')); // 'Zm8='
|
|
46
|
+
* Codecs.base64.validate('Zm9='); // false — spare bits are not zero
|
|
47
|
+
* ```
|
|
48
|
+
*/
|
|
49
|
+
export class BlockCodec extends BaseCodec {
|
|
50
|
+
constructor(spec) {
|
|
51
|
+
super(spec);
|
|
52
|
+
this.algorithm = 'block';
|
|
53
|
+
const bits = Math.log2(spec.alphabet.length);
|
|
54
|
+
if (!Number.isInteger(bits)) {
|
|
55
|
+
throw new InvalidCodecError(`'block' needs an alphabet of 2, 4, 8, 16, 32, or 64 characters, got ${spec.alphabet.length}`);
|
|
56
|
+
}
|
|
57
|
+
const pad = spec.pad ?? '=';
|
|
58
|
+
if (pad !== false) {
|
|
59
|
+
if (pad.length !== 1) {
|
|
60
|
+
throw new InvalidCodecError(`pad must be a single character, got '${pad}'`);
|
|
61
|
+
}
|
|
62
|
+
if (this.valueOf(pad) !== undefined) {
|
|
63
|
+
throw new InvalidCodecError(`pad character '${pad}' is part of the alphabet`);
|
|
64
|
+
}
|
|
65
|
+
}
|
|
66
|
+
this.bitsPerChar = bits;
|
|
67
|
+
this.charsPerBlock = 8 / gcd(8, bits);
|
|
68
|
+
this.padChar = pad;
|
|
69
|
+
this.native = nativeEncoderFor(spec.alphabet, pad);
|
|
70
|
+
}
|
|
71
|
+
encode(input) {
|
|
72
|
+
const buffer = toBuffer(input);
|
|
73
|
+
if (this.native !== null) {
|
|
74
|
+
const encoded = buffer.toString(this.native.encoding);
|
|
75
|
+
return this.native.upper ? encoded.toUpperCase() : encoded;
|
|
76
|
+
}
|
|
77
|
+
const bits = this.bitsPerChar;
|
|
78
|
+
const mask = this.chars.length - 1;
|
|
79
|
+
const codes = this.codes;
|
|
80
|
+
if (codes === null) {
|
|
81
|
+
return this.encodeAsText(buffer);
|
|
82
|
+
}
|
|
83
|
+
const dataChars = Math.ceil((buffer.length * 8) / bits);
|
|
84
|
+
const total = this.padChar === false
|
|
85
|
+
? dataChars
|
|
86
|
+
: Math.ceil(dataChars / this.charsPerBlock) * this.charsPerBlock;
|
|
87
|
+
const written = new Uint8Array(total);
|
|
88
|
+
let at = 0;
|
|
89
|
+
let acc = 0;
|
|
90
|
+
let held = 0;
|
|
91
|
+
for (let i = 0; i < buffer.length; i++) {
|
|
92
|
+
acc = ((acc << 8) | buffer[i]) & 0xffff;
|
|
93
|
+
held += 8;
|
|
94
|
+
while (held >= bits) {
|
|
95
|
+
held -= bits;
|
|
96
|
+
written[at++] = codes[(acc >>> held) & mask];
|
|
97
|
+
}
|
|
98
|
+
}
|
|
99
|
+
if (held > 0) {
|
|
100
|
+
written[at++] = codes[(acc << (bits - held)) & mask];
|
|
101
|
+
}
|
|
102
|
+
if (this.padChar !== false) {
|
|
103
|
+
const padCode = this.padChar.charCodeAt(0);
|
|
104
|
+
while (at < total) {
|
|
105
|
+
written[at++] = padCode;
|
|
106
|
+
}
|
|
107
|
+
}
|
|
108
|
+
return this.textFrom(written, at);
|
|
109
|
+
}
|
|
110
|
+
/** The character-by-character path, for an alphabet that is not single-byte. */
|
|
111
|
+
encodeAsText(buffer) {
|
|
112
|
+
const bits = this.bitsPerChar;
|
|
113
|
+
const mask = this.chars.length - 1;
|
|
114
|
+
let out = '';
|
|
115
|
+
let acc = 0;
|
|
116
|
+
let held = 0;
|
|
117
|
+
for (const byte of buffer) {
|
|
118
|
+
acc = ((acc << 8) | byte) & 0xffff;
|
|
119
|
+
held += 8;
|
|
120
|
+
while (held >= bits) {
|
|
121
|
+
held -= bits;
|
|
122
|
+
out += this.chars[(acc >>> held) & mask];
|
|
123
|
+
}
|
|
124
|
+
}
|
|
125
|
+
if (held > 0) {
|
|
126
|
+
out += this.chars[(acc << (bits - held)) & mask];
|
|
127
|
+
}
|
|
128
|
+
if (this.padChar !== false) {
|
|
129
|
+
while (out.length % this.charsPerBlock !== 0) {
|
|
130
|
+
out += this.padChar;
|
|
131
|
+
}
|
|
132
|
+
}
|
|
133
|
+
return out;
|
|
134
|
+
}
|
|
135
|
+
decode(encoded, options) {
|
|
136
|
+
const data = this.checkStructure(this.strip(encoded));
|
|
137
|
+
const bits = this.bitsPerChar;
|
|
138
|
+
const bytes = Buffer.alloc(Math.floor((data.length * bits) / 8));
|
|
139
|
+
let at = 0;
|
|
140
|
+
let acc = 0;
|
|
141
|
+
let held = 0;
|
|
142
|
+
for (let i = 0; i < data.length; i++) {
|
|
143
|
+
const value = this.valueAt(data, i);
|
|
144
|
+
if (value < 0) {
|
|
145
|
+
throw new InvalidCharacterError(data[i]);
|
|
146
|
+
}
|
|
147
|
+
acc = ((acc << bits) | value) & 0xffff;
|
|
148
|
+
held += bits;
|
|
149
|
+
if (held >= 8) {
|
|
150
|
+
held -= 8;
|
|
151
|
+
bytes[at++] = (acc >>> held) & 0xff;
|
|
152
|
+
}
|
|
153
|
+
}
|
|
154
|
+
const size = options?.size;
|
|
155
|
+
if (size !== undefined && bytes.length !== size) {
|
|
156
|
+
throw new BufferSizeError(bytes.length, size);
|
|
157
|
+
}
|
|
158
|
+
return bytes;
|
|
159
|
+
}
|
|
160
|
+
validate(input) {
|
|
161
|
+
try {
|
|
162
|
+
this.checkStructure(this.strip(input));
|
|
163
|
+
return true;
|
|
164
|
+
}
|
|
165
|
+
catch {
|
|
166
|
+
return false;
|
|
167
|
+
}
|
|
168
|
+
}
|
|
169
|
+
/**
|
|
170
|
+
* Strips and checks the padding, then verifies that what remains can be the
|
|
171
|
+
* encoding of some byte sequence. Returns the data characters.
|
|
172
|
+
*
|
|
173
|
+
* Everything `decode` can reject other than `DecodeOptions.size` is checked
|
|
174
|
+
* here, so `validate` and `decode` always agree.
|
|
175
|
+
*/
|
|
176
|
+
checkStructure(input) {
|
|
177
|
+
let data = input;
|
|
178
|
+
if (this.padChar !== false) {
|
|
179
|
+
let dataLength = input.length;
|
|
180
|
+
while (dataLength > 0 && input[dataLength - 1] === this.padChar) {
|
|
181
|
+
dataLength--;
|
|
182
|
+
}
|
|
183
|
+
data = input.slice(0, dataLength);
|
|
184
|
+
if (input.length % this.charsPerBlock !== 0) {
|
|
185
|
+
throw new InvalidLengthError(input.length, `padded input must be a multiple of ${this.charsPerBlock} characters`);
|
|
186
|
+
}
|
|
187
|
+
if (input.length - dataLength >= this.charsPerBlock) {
|
|
188
|
+
throw new InvalidLengthError(input.length, 'too many padding characters');
|
|
189
|
+
}
|
|
190
|
+
}
|
|
191
|
+
const bits = this.bitsPerChar;
|
|
192
|
+
const spare = (data.length * bits) % 8;
|
|
193
|
+
if (spare >= bits) {
|
|
194
|
+
throw new InvalidLengthError(data.length, `${data.length} characters carry ${data.length * bits} bits, which is not a whole number of bytes`);
|
|
195
|
+
}
|
|
196
|
+
let last = -1;
|
|
197
|
+
for (let i = 0; i < data.length; i++) {
|
|
198
|
+
last = this.valueAt(data, i);
|
|
199
|
+
if (last < 0) {
|
|
200
|
+
throw new InvalidCharacterError(data[i]);
|
|
201
|
+
}
|
|
202
|
+
}
|
|
203
|
+
if (this.strict && spare > 0 && last >= 0 && (last & ((1 << spare) - 1)) !== 0) {
|
|
204
|
+
throw new NonCanonicalError(`the final character carries ${spare} spare bits that must be zero`);
|
|
205
|
+
}
|
|
206
|
+
return data;
|
|
207
|
+
}
|
|
208
|
+
}
|
|
209
|
+
//# sourceMappingURL=codec-block.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"codec-block.js","sourceRoot":"","sources":["../../src/codec-block.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACtD,OAAO,EACL,eAAe,EACf,qBAAqB,EACrB,iBAAiB,EACjB,kBAAkB,EAClB,iBAAiB,GAClB,MAAM,aAAa,CAAC;AAErB,MAAM,UAAU,GAAG,kEAAkE,CAAC;AACtF,MAAM,aAAa,GAAG,kEAAkE,CAAC;AACzF,MAAM,SAAS,GAAG,kBAAkB,CAAC;AACrC,MAAM,SAAS,GAAG,kBAAkB,CAAC;AAKrC;;;;;;;GAOG;AACH,SAAS,gBAAgB,CAAC,QAAgB,EAAE,GAAmB;IAC7D,IAAI,QAAQ,KAAK,UAAU,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;QAC3C,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC9C,CAAC;IACD,IAAI,QAAQ,KAAK,aAAa,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;QAChD,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IACD,IAAI,GAAG,KAAK,KAAK,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,CAAC,EAAE,CAAC;QACxE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,KAAK,SAAS,EAAE,CAAC;IAC5D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAE5E;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,UAAW,SAAQ,SAAS;IAUvC,YAAY,IAAe;QACzB,KAAK,CAAC,IAAI,CAAC,CAAC;QAVL,cAAS,GAAG,OAAgB,CAAC;QAYpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,iBAAiB,CACzB,uEAAuE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAC9F,CAAC;QACJ,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC;QAC5B,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;YAClB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,iBAAiB,CAAC,wCAAwC,GAAG,GAAG,CAAC,CAAC;YAC9E,CAAC;YACD,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpC,MAAM,IAAI,iBAAiB,CAAC,kBAAkB,GAAG,2BAA2B,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,CAAC,KAAiB;QACtB,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACtD,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC7D,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACxD,MAAM,KAAK,GACT,IAAI,CAAC,OAAO,KAAK,KAAK;YACpB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QACrE,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACxC,IAAI,IAAI,CAAC,CAAC;YACV,OAAO,IAAI,IAAI,IAAI,EAAE,CAAC;gBACpB,IAAI,IAAI,IAAI,CAAC;gBACb,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC3C,OAAO,EAAE,GAAG,KAAK,EAAE,CAAC;gBAClB,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,gFAAgF;IACxE,YAAY,CAAC,MAAkB;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACnC,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;YACnC,IAAI,IAAI,CAAC,CAAC;YACV,OAAO,IAAI,IAAI,IAAI,EAAE,CAAC;gBACpB,IAAI,IAAI,IAAI,CAAC;gBACb,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;YAC3B,OAAO,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,KAAK,CAAC,EAAE,CAAC;gBAC7C,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC;YACtB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,OAAe,EAAE,OAAuB;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACpC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,IAAI,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YACD,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;YACvC,IAAI,IAAI,IAAI,CAAC;YACb,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;gBACd,IAAI,IAAI,CAAC,CAAC;gBACV,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC;YACtC,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,CAAC;QAC3B,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAChD,MAAM,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,IAAI,CAAC;YACH,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACvC,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACK,cAAc,CAAC,KAAa;QAClC,IAAI,IAAI,GAAG,KAAK,CAAC;QAEjB,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;YAC3B,IAAI,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;YAC9B,OAAO,UAAU,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;gBAChE,UAAU,EAAE,CAAC;YACf,CAAC;YACD,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,KAAK,CAAC,EAAE,CAAC;gBAC5C,MAAM,IAAI,kBAAkB,CAC1B,KAAK,CAAC,MAAM,EACZ,sCAAsC,IAAI,CAAC,aAAa,aAAa,CACtE,CAAC;YACJ,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,GAAG,UAAU,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACpD,MAAM,IAAI,kBAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,6BAA6B,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,kBAAkB,CAC1B,IAAI,CAAC,MAAM,EACX,GAAG,IAAI,CAAC,MAAM,qBAAqB,IAAI,CAAC,MAAM,GAAG,IAAI,6CAA6C,CACnG,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACb,MAAM,IAAI,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/E,MAAM,IAAI,iBAAiB,CACzB,+BAA+B,KAAK,+BAA+B,CACpE,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}
|
|
@@ -0,0 +1,56 @@
|
|
|
1
|
+
import { Buffer } from 'node:buffer';
|
|
2
|
+
import type { Block85Spec, BufferLike, DecodeOptions } from './types.js';
|
|
3
|
+
import { BaseCodec } from './codec-base.js';
|
|
4
|
+
/**
|
|
5
|
+
* Converts each 4-byte block to 5 characters, the Ascii85 and Z85 family.
|
|
6
|
+
*
|
|
7
|
+
* 85^5 is the smallest power of 85 above 2^32, so five characters are enough
|
|
8
|
+
* for four bytes and the expansion is 25% instead of Base64's 33%.
|
|
9
|
+
*
|
|
10
|
+
* Several mutually incompatible encodings share this algorithm and alphabet,
|
|
11
|
+
* differing only in the shortcuts and framing they add. They are options here
|
|
12
|
+
* rather than separate codecs: the btoa form is `zeroShortcut` plus
|
|
13
|
+
* `spaceShortcut`, and the Adobe form is `zeroShortcut` plus `delimiters`. The
|
|
14
|
+
* default, `zeroShortcut` alone, matches Python's `base64.a85encode`.
|
|
15
|
+
*
|
|
16
|
+
* @example
|
|
17
|
+
* ```typescript
|
|
18
|
+
* import { Codecs } from 'bufferbase';
|
|
19
|
+
*
|
|
20
|
+
* Codecs.ascii85.encode(Buffer.from('Man ')); // '9jqo^'
|
|
21
|
+
* Codecs.ascii85.encode(Buffer.alloc(4)); // 'z'
|
|
22
|
+
* ```
|
|
23
|
+
*/
|
|
24
|
+
export declare class Block85Codec extends BaseCodec {
|
|
25
|
+
readonly algorithm: "block85";
|
|
26
|
+
private readonly zeroShortcut;
|
|
27
|
+
private readonly spaceShortcut;
|
|
28
|
+
private readonly delimiters;
|
|
29
|
+
private readonly requireFullBlocks;
|
|
30
|
+
constructor(spec: Block85Spec);
|
|
31
|
+
encode(input: BufferLike): string;
|
|
32
|
+
decode(encoded: string, options?: DecodeOptions): Buffer;
|
|
33
|
+
validate(input: string): boolean;
|
|
34
|
+
/** Writes an ASCII marker, returning how many bytes it took. */
|
|
35
|
+
private writeAscii;
|
|
36
|
+
/** The character-by-character path, for an alphabet that is not single-byte. */
|
|
37
|
+
private encodeAsText;
|
|
38
|
+
/** Renders a block value as its five characters, most significant first. */
|
|
39
|
+
private digitsOf;
|
|
40
|
+
/** Removes the framing, rejecting input that is missing or misplacing it. */
|
|
41
|
+
private undelimit;
|
|
42
|
+
/**
|
|
43
|
+
* Decodes the body. Everything `decode` can reject other than
|
|
44
|
+
* `DecodeOptions.size` is checked here, so `validate` and `decode` agree.
|
|
45
|
+
*/
|
|
46
|
+
private readBytes;
|
|
47
|
+
/**
|
|
48
|
+
* Decodes a trailing group of 2..4 characters into 1..3 bytes.
|
|
49
|
+
*
|
|
50
|
+
* The group is padded to a whole block with the highest digit so that the
|
|
51
|
+
* missing low-order bytes cannot round the value down, then the bytes the
|
|
52
|
+
* group actually carries are kept.
|
|
53
|
+
*/
|
|
54
|
+
private readPartial;
|
|
55
|
+
}
|
|
56
|
+
//# sourceMappingURL=codec-block85.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"codec-block85.d.ts","sourceRoot":"","sources":["../../src/codec-block85.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AACzE,OAAO,EAAE,SAAS,EAAY,MAAM,iBAAiB,CAAC;AAqBtD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,YAAa,SAAQ,SAAS;IACzC,QAAQ,CAAC,SAAS,EAAG,SAAS,CAAU;IAExC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAU;IACvC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAU;IACxC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAU;IACrC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAU;gBAEhC,IAAI,EAAE,WAAW;IAuB7B,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM;IAsEjC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IASxD,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAShC,gEAAgE;IAChE,OAAO,CAAC,UAAU;IAOlB,gFAAgF;IAChF,OAAO,CAAC,YAAY;IAmBpB,4EAA4E;IAC5E,OAAO,CAAC,QAAQ;IAUhB,6EAA6E;IAC7E,OAAO,CAAC,SAAS;IAUjB;;;OAGG;IACH,OAAO,CAAC,SAAS;IA8CjB;;;;;;OAMG;IACH,OAAO,CAAC,WAAW;CA6CpB"}
|
|
@@ -0,0 +1,267 @@
|
|
|
1
|
+
import { Buffer } from 'node:buffer';
|
|
2
|
+
import { BaseCodec, toBuffer } from './codec-base.js';
|
|
3
|
+
import { BufferSizeError, InvalidCharacterError, InvalidCodecError, InvalidLengthError, NonCanonicalError, ValueRangeError, } from './errors.js';
|
|
4
|
+
const BYTES_PER_BLOCK = 4;
|
|
5
|
+
const CHARS_PER_BLOCK = 5;
|
|
6
|
+
const BLOCK_LIMIT = 4294967296;
|
|
7
|
+
const ZERO_CHAR = 'z';
|
|
8
|
+
const ZERO_CODE = ZERO_CHAR.charCodeAt(0);
|
|
9
|
+
const SPACE_CHAR = 'y';
|
|
10
|
+
const SPACE_CODE = SPACE_CHAR.charCodeAt(0);
|
|
11
|
+
const SPACE_BLOCK = 0x20202020;
|
|
12
|
+
const OPEN = '<~';
|
|
13
|
+
const CLOSE = '~>';
|
|
14
|
+
/**
|
|
15
|
+
* Converts each 4-byte block to 5 characters, the Ascii85 and Z85 family.
|
|
16
|
+
*
|
|
17
|
+
* 85^5 is the smallest power of 85 above 2^32, so five characters are enough
|
|
18
|
+
* for four bytes and the expansion is 25% instead of Base64's 33%.
|
|
19
|
+
*
|
|
20
|
+
* Several mutually incompatible encodings share this algorithm and alphabet,
|
|
21
|
+
* differing only in the shortcuts and framing they add. They are options here
|
|
22
|
+
* rather than separate codecs: the btoa form is `zeroShortcut` plus
|
|
23
|
+
* `spaceShortcut`, and the Adobe form is `zeroShortcut` plus `delimiters`. The
|
|
24
|
+
* default, `zeroShortcut` alone, matches Python's `base64.a85encode`.
|
|
25
|
+
*
|
|
26
|
+
* @example
|
|
27
|
+
* ```typescript
|
|
28
|
+
* import { Codecs } from 'bufferbase';
|
|
29
|
+
*
|
|
30
|
+
* Codecs.ascii85.encode(Buffer.from('Man ')); // '9jqo^'
|
|
31
|
+
* Codecs.ascii85.encode(Buffer.alloc(4)); // 'z'
|
|
32
|
+
* ```
|
|
33
|
+
*/
|
|
34
|
+
export class Block85Codec extends BaseCodec {
|
|
35
|
+
constructor(spec) {
|
|
36
|
+
super(spec);
|
|
37
|
+
this.algorithm = 'block85';
|
|
38
|
+
if (spec.alphabet.length !== 85) {
|
|
39
|
+
throw new InvalidCodecError(`'block85' needs an alphabet of exactly 85 characters, got ${spec.alphabet.length}`);
|
|
40
|
+
}
|
|
41
|
+
for (const [enabled, char] of [
|
|
42
|
+
[spec.zeroShortcut, ZERO_CHAR],
|
|
43
|
+
[spec.spaceShortcut, SPACE_CHAR],
|
|
44
|
+
]) {
|
|
45
|
+
if (enabled === true && this.valueOf(char) !== undefined) {
|
|
46
|
+
throw new InvalidCodecError(`shortcut character '${char}' is part of the alphabet`);
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
this.zeroShortcut = spec.zeroShortcut ?? false;
|
|
50
|
+
this.spaceShortcut = spec.spaceShortcut ?? false;
|
|
51
|
+
this.delimiters = spec.delimiters ?? false;
|
|
52
|
+
this.requireFullBlocks = spec.requireFullBlocks ?? false;
|
|
53
|
+
}
|
|
54
|
+
encode(input) {
|
|
55
|
+
const buffer = toBuffer(input);
|
|
56
|
+
if (this.requireFullBlocks && buffer.length % BYTES_PER_BLOCK !== 0) {
|
|
57
|
+
throw new InvalidLengthError(buffer.length, `this codec encodes whole ${BYTES_PER_BLOCK}-byte blocks only`);
|
|
58
|
+
}
|
|
59
|
+
const codes = this.codes;
|
|
60
|
+
if (codes === null) {
|
|
61
|
+
return this.encodeAsText(buffer);
|
|
62
|
+
}
|
|
63
|
+
const blocks = Math.ceil(buffer.length / BYTES_PER_BLOCK);
|
|
64
|
+
const written = new Uint8Array(blocks * CHARS_PER_BLOCK + OPEN.length + CLOSE.length);
|
|
65
|
+
let at = 0;
|
|
66
|
+
if (this.delimiters) {
|
|
67
|
+
at += this.writeAscii(written, at, OPEN);
|
|
68
|
+
}
|
|
69
|
+
// Whole blocks, with the five divisions unrolled. Dividing a float by 85
|
|
70
|
+
// and truncating with `>>> 0` is several times quicker than `%` paired
|
|
71
|
+
// with `Math.floor`, because every quotient here still fits in 32 bits.
|
|
72
|
+
const whole = buffer.length - (buffer.length % BYTES_PER_BLOCK);
|
|
73
|
+
for (let from = 0; from < whole; from += BYTES_PER_BLOCK) {
|
|
74
|
+
const value = buffer.readUInt32BE(from);
|
|
75
|
+
if (this.zeroShortcut && value === 0) {
|
|
76
|
+
written[at++] = ZERO_CODE;
|
|
77
|
+
continue;
|
|
78
|
+
}
|
|
79
|
+
if (this.spaceShortcut && value === SPACE_BLOCK) {
|
|
80
|
+
written[at++] = SPACE_CODE;
|
|
81
|
+
continue;
|
|
82
|
+
}
|
|
83
|
+
const q1 = (value / 85) >>> 0;
|
|
84
|
+
const q2 = (q1 / 85) >>> 0;
|
|
85
|
+
const q3 = (q2 / 85) >>> 0;
|
|
86
|
+
const q4 = (q3 / 85) >>> 0;
|
|
87
|
+
written[at] = codes[q4];
|
|
88
|
+
written[at + 1] = codes[q3 - q4 * 85];
|
|
89
|
+
written[at + 2] = codes[q2 - q3 * 85];
|
|
90
|
+
written[at + 3] = codes[q1 - q2 * 85];
|
|
91
|
+
written[at + 4] = codes[value - q1 * 85];
|
|
92
|
+
at += CHARS_PER_BLOCK;
|
|
93
|
+
}
|
|
94
|
+
// The trailing partial block, encoded as `size + 1` characters.
|
|
95
|
+
if (whole < buffer.length) {
|
|
96
|
+
const size = buffer.length - whole;
|
|
97
|
+
let value = 0;
|
|
98
|
+
for (let i = 0; i < BYTES_PER_BLOCK; i++) {
|
|
99
|
+
value = value * 256 + (whole + i < buffer.length ? buffer[whole + i] : 0);
|
|
100
|
+
}
|
|
101
|
+
const digits = new Uint8Array(CHARS_PER_BLOCK);
|
|
102
|
+
for (let i = CHARS_PER_BLOCK - 1; i >= 0; i--) {
|
|
103
|
+
const quotient = (value / 85) >>> 0;
|
|
104
|
+
digits[i] = codes[value - quotient * 85];
|
|
105
|
+
value = quotient;
|
|
106
|
+
}
|
|
107
|
+
for (let i = 0; i <= size; i++) {
|
|
108
|
+
written[at++] = digits[i];
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
if (this.delimiters) {
|
|
112
|
+
at += this.writeAscii(written, at, CLOSE);
|
|
113
|
+
}
|
|
114
|
+
return this.textFrom(written, at);
|
|
115
|
+
}
|
|
116
|
+
decode(encoded, options) {
|
|
117
|
+
const bytes = this.readBytes(this.undelimit(this.strip(encoded)));
|
|
118
|
+
const size = options?.size;
|
|
119
|
+
if (size !== undefined && bytes.length !== size) {
|
|
120
|
+
throw new BufferSizeError(bytes.length, size);
|
|
121
|
+
}
|
|
122
|
+
return Buffer.from(bytes);
|
|
123
|
+
}
|
|
124
|
+
validate(input) {
|
|
125
|
+
try {
|
|
126
|
+
this.readBytes(this.undelimit(this.strip(input)));
|
|
127
|
+
return true;
|
|
128
|
+
}
|
|
129
|
+
catch {
|
|
130
|
+
return false;
|
|
131
|
+
}
|
|
132
|
+
}
|
|
133
|
+
/** Writes an ASCII marker, returning how many bytes it took. */
|
|
134
|
+
writeAscii(into, at, text) {
|
|
135
|
+
for (let i = 0; i < text.length; i++) {
|
|
136
|
+
into[at + i] = text.charCodeAt(i);
|
|
137
|
+
}
|
|
138
|
+
return text.length;
|
|
139
|
+
}
|
|
140
|
+
/** The character-by-character path, for an alphabet that is not single-byte. */
|
|
141
|
+
encodeAsText(buffer) {
|
|
142
|
+
let out = '';
|
|
143
|
+
for (let at = 0; at < buffer.length; at += BYTES_PER_BLOCK) {
|
|
144
|
+
const size = Math.min(BYTES_PER_BLOCK, buffer.length - at);
|
|
145
|
+
let value = 0;
|
|
146
|
+
for (let i = 0; i < BYTES_PER_BLOCK; i++) {
|
|
147
|
+
value = value * 256 + (at + i < buffer.length ? buffer[at + i] : 0);
|
|
148
|
+
}
|
|
149
|
+
if (size === BYTES_PER_BLOCK && this.zeroShortcut && value === 0) {
|
|
150
|
+
out += ZERO_CHAR;
|
|
151
|
+
}
|
|
152
|
+
else if (size === BYTES_PER_BLOCK && this.spaceShortcut && value === SPACE_BLOCK) {
|
|
153
|
+
out += SPACE_CHAR;
|
|
154
|
+
}
|
|
155
|
+
else {
|
|
156
|
+
out += this.digitsOf(value).slice(0, size === BYTES_PER_BLOCK ? CHARS_PER_BLOCK : size + 1);
|
|
157
|
+
}
|
|
158
|
+
}
|
|
159
|
+
return this.delimiters ? OPEN + out + CLOSE : out;
|
|
160
|
+
}
|
|
161
|
+
/** Renders a block value as its five characters, most significant first. */
|
|
162
|
+
digitsOf(value) {
|
|
163
|
+
let rest = value;
|
|
164
|
+
const digits = [];
|
|
165
|
+
for (let i = 0; i < CHARS_PER_BLOCK; i++) {
|
|
166
|
+
digits.unshift(this.chars[rest % 85]);
|
|
167
|
+
rest = Math.floor(rest / 85);
|
|
168
|
+
}
|
|
169
|
+
return digits.join('');
|
|
170
|
+
}
|
|
171
|
+
/** Removes the framing, rejecting input that is missing or misplacing it. */
|
|
172
|
+
undelimit(input) {
|
|
173
|
+
if (!this.delimiters) {
|
|
174
|
+
return input;
|
|
175
|
+
}
|
|
176
|
+
if (!input.startsWith(OPEN) || !input.endsWith(CLOSE) || input.length < OPEN.length + CLOSE.length) {
|
|
177
|
+
throw new InvalidCharacterError();
|
|
178
|
+
}
|
|
179
|
+
return input.slice(OPEN.length, input.length - CLOSE.length);
|
|
180
|
+
}
|
|
181
|
+
/**
|
|
182
|
+
* Decodes the body. Everything `decode` can reject other than
|
|
183
|
+
* `DecodeOptions.size` is checked here, so `validate` and `decode` agree.
|
|
184
|
+
*/
|
|
185
|
+
readBytes(body) {
|
|
186
|
+
const bytes = [];
|
|
187
|
+
let held = 0;
|
|
188
|
+
let value = 0;
|
|
189
|
+
let groupAt = 0;
|
|
190
|
+
for (let i = 0; i < body.length; i++) {
|
|
191
|
+
if (held === 0) {
|
|
192
|
+
const code = body.charCodeAt(i);
|
|
193
|
+
if (this.zeroShortcut && code === ZERO_CODE) {
|
|
194
|
+
bytes.push(0, 0, 0, 0);
|
|
195
|
+
continue;
|
|
196
|
+
}
|
|
197
|
+
if (this.spaceShortcut && code === SPACE_CODE) {
|
|
198
|
+
bytes.push(0x20, 0x20, 0x20, 0x20);
|
|
199
|
+
continue;
|
|
200
|
+
}
|
|
201
|
+
groupAt = i;
|
|
202
|
+
}
|
|
203
|
+
const digit = this.valueAt(body, i);
|
|
204
|
+
if (digit < 0) {
|
|
205
|
+
throw new InvalidCharacterError(body[i]);
|
|
206
|
+
}
|
|
207
|
+
value = value * 85 + digit;
|
|
208
|
+
held++;
|
|
209
|
+
if (held === CHARS_PER_BLOCK) {
|
|
210
|
+
if (value >= BLOCK_LIMIT) {
|
|
211
|
+
throw new ValueRangeError(body.slice(groupAt, i + 1));
|
|
212
|
+
}
|
|
213
|
+
bytes.push((value / 0x1000000) & 0xff, (value / 0x10000) & 0xff, (value / 0x100) & 0xff, value & 0xff);
|
|
214
|
+
held = 0;
|
|
215
|
+
value = 0;
|
|
216
|
+
}
|
|
217
|
+
}
|
|
218
|
+
if (held > 0) {
|
|
219
|
+
this.readPartial(body.slice(groupAt), bytes);
|
|
220
|
+
}
|
|
221
|
+
return bytes;
|
|
222
|
+
}
|
|
223
|
+
/**
|
|
224
|
+
* Decodes a trailing group of 2..4 characters into 1..3 bytes.
|
|
225
|
+
*
|
|
226
|
+
* The group is padded to a whole block with the highest digit so that the
|
|
227
|
+
* missing low-order bytes cannot round the value down, then the bytes the
|
|
228
|
+
* group actually carries are kept.
|
|
229
|
+
*/
|
|
230
|
+
readPartial(group, bytes) {
|
|
231
|
+
if (this.requireFullBlocks) {
|
|
232
|
+
throw new InvalidLengthError(group.length, `this codec decodes whole ${CHARS_PER_BLOCK}-character blocks only`);
|
|
233
|
+
}
|
|
234
|
+
if (group.length < 2) {
|
|
235
|
+
throw new InvalidLengthError(group.length, `a trailing group needs at least 2 characters to carry a byte`);
|
|
236
|
+
}
|
|
237
|
+
const padded = group.padEnd(CHARS_PER_BLOCK, this.chars[84]);
|
|
238
|
+
let value = 0;
|
|
239
|
+
for (let i = 0; i < CHARS_PER_BLOCK; i++) {
|
|
240
|
+
const digit = this.valueAt(padded, i);
|
|
241
|
+
if (digit < 0) {
|
|
242
|
+
throw new InvalidCharacterError(padded[i]);
|
|
243
|
+
}
|
|
244
|
+
value = value * 85 + digit;
|
|
245
|
+
}
|
|
246
|
+
if (value >= BLOCK_LIMIT) {
|
|
247
|
+
throw new ValueRangeError(group);
|
|
248
|
+
}
|
|
249
|
+
const carried = group.length - 1;
|
|
250
|
+
const block = [];
|
|
251
|
+
for (let shift = 24; shift >= 0; shift -= 8) {
|
|
252
|
+
block.push((value / 2 ** shift) & 0xff);
|
|
253
|
+
}
|
|
254
|
+
const kept = block.slice(0, carried);
|
|
255
|
+
if (this.strict) {
|
|
256
|
+
let padded = 0;
|
|
257
|
+
for (let i = 0; i < BYTES_PER_BLOCK; i++) {
|
|
258
|
+
padded = padded * 256 + (i < carried ? kept[i] : 0);
|
|
259
|
+
}
|
|
260
|
+
if (this.digitsOf(padded).slice(0, group.length) !== group) {
|
|
261
|
+
throw new NonCanonicalError(`'${group}' is not the shortest encoding of its bytes`);
|
|
262
|
+
}
|
|
263
|
+
}
|
|
264
|
+
bytes.push(...kept);
|
|
265
|
+
}
|
|
266
|
+
}
|
|
267
|
+
//# sourceMappingURL=codec-block85.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"codec-block85.js","sourceRoot":"","sources":["../../src/codec-block85.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACtD,OAAO,EACL,eAAe,EACf,qBAAqB,EACrB,iBAAiB,EACjB,kBAAkB,EAClB,iBAAiB,EACjB,eAAe,GAChB,MAAM,aAAa,CAAC;AAErB,MAAM,eAAe,GAAG,CAAC,CAAC;AAC1B,MAAM,eAAe,GAAG,CAAC,CAAC;AAC1B,MAAM,WAAW,GAAG,UAAe,CAAC;AACpC,MAAM,SAAS,GAAG,GAAG,CAAC;AACtB,MAAM,SAAS,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAC1C,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAC5C,MAAM,WAAW,GAAG,UAAU,CAAC;AAC/B,MAAM,IAAI,GAAG,IAAI,CAAC;AAClB,MAAM,KAAK,GAAG,IAAI,CAAC;AAEnB;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,YAAa,SAAQ,SAAS;IAQzC,YAAY,IAAiB;QAC3B,KAAK,CAAC,IAAI,CAAC,CAAC;QARL,cAAS,GAAG,SAAkB,CAAC;QAUtC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YAChC,MAAM,IAAI,iBAAiB,CACzB,6DAA6D,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CACpF,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI;YAC5B,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC;YAC9B,CAAC,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC;SACxB,EAAE,CAAC;YACX,IAAI,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACzD,MAAM,IAAI,iBAAiB,CAAC,uBAAuB,IAAI,2BAA2B,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC;QACjD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC;QAC3C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,IAAI,KAAK,CAAC;IAC3D,CAAC;IAED,MAAM,CAAC,KAAiB;QACtB,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,IAAI,CAAC,iBAAiB,IAAI,MAAM,CAAC,MAAM,GAAG,eAAe,KAAK,CAAC,EAAE,CAAC;YACpE,MAAM,IAAI,kBAAkB,CAC1B,MAAM,CAAC,MAAM,EACb,4BAA4B,eAAe,mBAAmB,CAC/D,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,eAAe,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACtF,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;QAED,yEAAyE;QACzE,uEAAuE;QACvE,wEAAwE;QACxE,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;QAChE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,IAAI,eAAe,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,IAAI,CAAC,YAAY,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBACrC,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,aAAa,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;gBAChD,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC;gBAC3B,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC3B,OAAO,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;YACxB,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACtC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACtC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACtC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACzC,EAAE,IAAI,eAAe,CAAC;QACxB,CAAC;QAED,gEAAgE;QAChE,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;YACnC,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,eAAe,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,QAAQ,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;gBACpC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,QAAQ,GAAG,EAAE,CAAC,CAAC;gBACzC,KAAK,GAAG,QAAQ,CAAC;YACnB,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,OAAe,EAAE,OAAuB;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,CAAC;QAC3B,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAChD,MAAM,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,IAAI,CAAC;YACH,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,gEAAgE;IACxD,UAAU,CAAC,IAAgB,EAAE,EAAU,EAAE,IAAY;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,gFAAgF;IACxE,YAAY,CAAC,MAAkB;QACrC,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,eAAe,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;YAC3D,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,CAAC;YACD,IAAI,IAAI,KAAK,eAAe,IAAI,IAAI,CAAC,YAAY,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBACjE,GAAG,IAAI,SAAS,CAAC;YACnB,CAAC;iBAAM,IAAI,IAAI,KAAK,eAAe,IAAI,IAAI,CAAC,aAAa,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;gBACnF,GAAG,IAAI,UAAU,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACN,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC9F,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,CAAC;IAED,4EAA4E;IACpE,QAAQ,CAAC,KAAa;QAC5B,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IAED,6EAA6E;IACrE,SAAS,CAAC,KAAa;QAC7B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACnG,MAAM,IAAI,qBAAqB,EAAE,CAAC;QACpC,CAAC;QACD,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/D,CAAC;IAED;;;OAGG;IACK,SAAS,CAAC,IAAY;QAC5B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvB,SAAS;gBACX,CAAC;gBACD,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;oBAC9C,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;oBACnC,SAAS;gBACX,CAAC;gBACD,OAAO,GAAG,CAAC,CAAC;YACd,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACpC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,IAAI,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YACD,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC;YAC3B,IAAI,EAAE,CAAC;YACP,IAAI,IAAI,KAAK,eAAe,EAAE,CAAC;gBAC7B,IAAI,KAAK,IAAI,WAAW,EAAE,CAAC;oBACzB,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxD,CAAC;gBACD,KAAK,CAAC,IAAI,CACR,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,IAAI,EAC1B,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI,EACxB,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,EACtB,KAAK,GAAG,IAAI,CACb,CAAC;gBACF,IAAI,GAAG,CAAC,CAAC;gBACT,KAAK,GAAG,CAAC,CAAC;YACZ,CAAC;QACH,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;OAMG;IACK,WAAW,CAAC,KAAa,EAAE,KAAe;QAChD,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,MAAM,IAAI,kBAAkB,CAC1B,KAAK,CAAC,MAAM,EACZ,4BAA4B,eAAe,wBAAwB,CACpE,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,kBAAkB,CAC1B,KAAK,CAAC,MAAM,EACZ,8DAA8D,CAC/D,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,IAAI,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC;QAC7B,CAAC;QACD,IAAI,KAAK,IAAI,WAAW,EAAE,CAAC;YACzB,MAAM,IAAI,eAAe,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,KAAK,GAAG,EAAE,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAErC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,GAAG,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK,EAAE,CAAC;gBAC3D,MAAM,IAAI,iBAAiB,CAAC,IAAI,KAAK,6CAA6C,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IACtB,CAAC;CACF"}
|
|
@@ -0,0 +1,46 @@
|
|
|
1
|
+
import { Buffer } from 'node:buffer';
|
|
2
|
+
import type { BufferLike, DecodeOptions, RadixSpec } from './types.js';
|
|
3
|
+
import { BaseCodec } from './codec-base.js';
|
|
4
|
+
/**
|
|
5
|
+
* Reads the buffer as one big integer and rewrites it in base
|
|
6
|
+
* `alphabet.length`.
|
|
7
|
+
*
|
|
8
|
+
* This is the Base58 family of encodings. It accepts any alphabet and any
|
|
9
|
+
* input length, but it is not RFC 4648: the output length is not a fixed
|
|
10
|
+
* function of the input length, so it cannot be streamed, and encoding is
|
|
11
|
+
* O(n²) in the input size.
|
|
12
|
+
*
|
|
13
|
+
* Leading zero bytes carry no value in an integer, so they are recorded
|
|
14
|
+
* separately as leading `alphabet[0]` characters.
|
|
15
|
+
*
|
|
16
|
+
* @example
|
|
17
|
+
* ```typescript
|
|
18
|
+
* import { RadixCodec } from 'bufferbase';
|
|
19
|
+
*
|
|
20
|
+
* const binary = new RadixCodec({ alphabet: '01', algorithm: 'radix' });
|
|
21
|
+
* binary.encode(Uint8Array.of(5)); // '101'
|
|
22
|
+
* ```
|
|
23
|
+
*/
|
|
24
|
+
export declare class RadixCodec extends BaseCodec {
|
|
25
|
+
readonly algorithm: "radix";
|
|
26
|
+
/** Alphabet plus the extra check symbols, or `null` when unchecked. */
|
|
27
|
+
private readonly checkChars;
|
|
28
|
+
/** Value of every character a check symbol may be written as. */
|
|
29
|
+
private readonly checkValues;
|
|
30
|
+
constructor(spec: RadixSpec);
|
|
31
|
+
encode(input: BufferLike): string;
|
|
32
|
+
decode(encoded: string, options?: DecodeOptions): Buffer;
|
|
33
|
+
validate(input: string): boolean;
|
|
34
|
+
/**
|
|
35
|
+
* Decodes the body, verifying the check symbol when the codec carries one.
|
|
36
|
+
*
|
|
37
|
+
* Everything `decode` can reject other than `DecodeOptions.size` is checked
|
|
38
|
+
* here, so `validate` and `decode` always agree.
|
|
39
|
+
*/
|
|
40
|
+
private read;
|
|
41
|
+
/** Rewrites the digits of `body` as bytes, most significant first. */
|
|
42
|
+
private toBytes;
|
|
43
|
+
/** The value the bytes denote, modulo `divisor`. */
|
|
44
|
+
private remainderOf;
|
|
45
|
+
}
|
|
46
|
+
//# sourceMappingURL=codec-radix.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"codec-radix.d.ts","sourceRoot":"","sources":["../../src/codec-radix.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,KAAK,EAAE,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AACvE,OAAO,EAAE,SAAS,EAAY,MAAM,iBAAiB,CAAC;AAStD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,UAAW,SAAQ,SAAS;IACvC,QAAQ,CAAC,SAAS,EAAG,OAAO,CAAU;IAEtC,uEAAuE;IACvE,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAgB;IAE3C,iEAAiE;IACjE,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA8B;gBAE9C,IAAI,EAAE,SAAS;IA6B3B,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM;IAgCjC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IAexD,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAmBhC;;;;;OAKG;IACH,OAAO,CAAC,IAAI;IAmBZ,sEAAsE;IACtE,OAAO,CAAC,OAAO;IAoCf,oDAAoD;IACpD,OAAO,CAAC,WAAW;CAOpB"}
|