echogarden 0.0.1 → 0.1.0

package/dist/dsp/BiquadFilter.js

@@ -0,0 +1,399 @@
+// Based on the Chromium WebAudio source code at:
+// https://source.chromium.org/chromium/chromium/src/+/main:third_party/blink/web_tests/webaudio/resources/biquad-filters.js
+//
+// A biquad filter has a z-transform of
+// H(z) = (b0 + b1 / z + b2 / z^2) / (1 + a1 / z + a2 / z^2)
+//
+// The formulas for the various filters were taken from:
+// https://webaudio.github.io/Audio-EQ-Cookbook/audio-eq-cookbook.html
+//
+// MDN documentation:
+// https://developer.mozilla.org/en-US/docs/Web/API/BiquadFilterNode
+import { clip } from "../utilities/Utilities.js";
+export function lowpassFilter(rawAudio, cutoffFrequency, q = 0.7071) {
+    return filter(rawAudio, "lowpass", cutoffFrequency, 0, q);
+}
+export function highpassFilter(rawAudio, cutoffFrequency, q = 0.7071) {
+    return filter(rawAudio, "highpass", cutoffFrequency, 0, q);
+}
+export function bandpassFilter(rawAudio, centerFrequency, q = 1) {
+    return filter(rawAudio, "bandpass", centerFrequency, 0, q);
+}
+export function lowshelfFilter(rawAudio, midpointFrequency, gain) {
+    return filter(rawAudio, "lowshelf", midpointFrequency, gain, 0);
+}
+export function highshelfFilter(rawAudio, midpointFrequency, gain) {
+    return filter(rawAudio, "highshelf", midpointFrequency, gain, 0);
+}
+export function peakingFilter(rawAudio, centerFrequency, gain, q = 1) {
+    return filter(rawAudio, "peaking", centerFrequency, gain, q);
+}
+export function notchFilter(rawAudio, centerFrequency, q = 1) {
+    return filter(rawAudio, "notch", centerFrequency, 0, q);
+}
+export function allpassFilter(rawAudio, centerFrequency, q = 1) {
+    return filter(rawAudio, "allpass", centerFrequency, 0, q);
+}
+export function filter(rawAudio, filterType, frequency, gain, q) {
+    const sampleRate = rawAudio.sampleRate;
+    const filteredAudio = { audioChannels: [], sampleRate };
+    const coefficients = createFilter(filterType, sampleRate, frequency, q, gain);
+    for (let channelIndex = 0; channelIndex < rawAudio.audioChannels.length; channelIndex++) {
+        const channelSamples = rawAudio.audioChannels[channelIndex];
+        const filteredSamples = filterUsingCoefficients(channelSamples, coefficients);
+        filteredAudio.audioChannels.push(filteredSamples);
+    }
+    return filteredAudio;
+}
+export function filterUsingCoefficients(samples, filterCoefficients) {
+    const sampleCount = samples.length;
+    const filteredSamples = new Float32Array(sampleCount);
+    if (sampleCount < 2) {
+        return filteredSamples;
+    }
+    const b0 = filterCoefficients.b0;
+    const b1 = filterCoefficients.b1;
+    const b2 = filterCoefficients.b2;
+    const a1 = filterCoefficients.a1;
+    const a2 = filterCoefficients.a2;
+    // Prime the pump. (Assumes the signal has length >= 2!)
+    filteredSamples[0] = b0 * samples[0];
+    filteredSamples[1] = (b0 * samples[1]) + (b1 * samples[0]) - (a1 * filteredSamples[0]);
+    // Filter
+    for (let i = 2; i < sampleCount; i++) {
+        filteredSamples[i] =
+            (b0 * samples[i]) +
+                (b1 * samples[i - 1]) +
+                (b2 * samples[i - 2]) -
+                (a1 * filteredSamples[i - 1]) -
+                (a2 * filteredSamples[i - 2]);
+    }
+    return filteredSamples;
+}
+export function createFilter(filterType, sampleRate, centerFrequency, q, gain) {
+    const nyquistFrequency = sampleRate / 2;
+    const freqRatio = clip(centerFrequency / nyquistFrequency, 0, 1);
+    return filterCreatorFunction[filterType](freqRatio, q, gain);
+}
+// Lowpass filter.
+export function createLowpassFilter(freqRatio, q, gain) {
+    let b0;
+    let b1;
+    let b2;
+    let a0;
+    let a1;
+    let a2;
+    if (freqRatio == 1) {
+        // The formula below works, except for roundoff.  When freqRatio = 1,
+        // the filter is just a wire, so hardwire the coefficients.
+        b0 = 1;
+        b1 = 0;
+        b2 = 0;
+        a0 = 1;
+        a1 = 0;
+        a2 = 0;
+    }
+    else {
+        const theta = Math.PI * freqRatio;
+        const alpha = Math.sin(theta) / (2 * Math.pow(10, q / 20));
+        const cosw = Math.cos(theta);
+        const beta = (1 - cosw) / 2;
+        b0 = beta;
+        b1 = 2 * beta;
+        b2 = beta;
+        a0 = 1 + alpha;
+        a1 = -2 * cosw;
+        a2 = 1 - alpha;
+    }
+    return normalizeFilterCoefficients(b0, b1, b2, a0, a1, a2);
+}
+function createHighpassFilter(freqRatio, q, gain) {
+    let b0;
+    let b1;
+    let b2;
+    let a0;
+    let a1;
+    let a2;
+    if (freqRatio == 1) {
+        // The filter is 0
+        b0 = 0;
+        b1 = 0;
+        b2 = 0;
+        a0 = 1;
+        a1 = 0;
+        a2 = 0;
+    }
+    else if (freqRatio == 0) {
+        // The filter is 1.  Computation of coefficients below is ok, but
+        // there's a pole at 1 and a zero at 1, so round-off could make
+        // the filter unstable.
+        b0 = 1;
+        b1 = 0;
+        b2 = 0;
+        a0 = 1;
+        a1 = 0;
+        a2 = 0;
+    }
+    else {
+        const theta = Math.PI * freqRatio;
+        const alpha = Math.sin(theta) / (2 * Math.pow(10, q / 20));
+        const cosw = Math.cos(theta);
+        const beta = (1 + cosw) / 2;
+        b0 = beta;
+        b1 = -2 * beta;
+        b2 = beta;
+        a0 = 1 + alpha;
+        a1 = -2 * cosw;
+        a2 = 1 - alpha;
+    }
+    return normalizeFilterCoefficients(b0, b1, b2, a0, a1, a2);
+}
+function createBandpassFilter(freqRatio, q, gain) {
+    let b0;
+    let b1;
+    let b2;
+    let a0;
+    let a1;
+    let a2;
+    let coefficients;
+    if (freqRatio > 0 && freqRatio < 1) {
+        const w0 = Math.PI * freqRatio;
+        if (q > 0) {
+            const alpha = Math.sin(w0) / (2 * q);
+            const k = Math.cos(w0);
+            b0 = alpha;
+            b1 = 0;
+            b2 = -alpha;
+            a0 = 1 + alpha;
+            a1 = -2 * k;
+            a2 = 1 - alpha;
+            coefficients = normalizeFilterCoefficients(b0, b1, b2, a0, a1, a2);
+        }
+        else {
+            // q = 0, and frequency ratio is not 0 or 1.  The above formula has a
+            // divide by zero problem.  The limit of the z-transform as q
+            // approaches 0 is 1, so set the filter that way.
+            coefficients = { b0: 1, b1: 0, b2: 0, a1: 0, a2: 0 };
+        }
+    }
+    else {
+        // When freqRatio = 0 or 1, the z-transform is identically 0,
+        // independent of q.
+        coefficients = { b0: 0, b1: 0, b2: 0, a1: 0, a2: 0 };
+    }
+    return coefficients;
+}
+function createLowShelfFilter(freqRatio, q, gain) {
+    // q not used
+    let b0;
+    let b1;
+    let b2;
+    let a0;
+    let a1;
+    let a2;
+    let coefficients;
+    const S = 1;
+    const A = Math.pow(10, gain / 40);
+    if (freqRatio == 1) {
+        // The filter is just a constant gain
+        coefficients = { b0: A * A, b1: 0, b2: 0, a1: 0, a2: 0 };
+    }
+    else if (freqRatio == 0) {
+        // The filter is 1
+        coefficients = { b0: 1, b1: 0, b2: 0, a1: 0, a2: 0 };
+    }
+    else {
+        const w0 = Math.PI * freqRatio;
+        const alpha = 1 / 2 * Math.sin(w0) * Math.sqrt((A + 1 / A) * (1 / S - 1) + 2);
+        const k = Math.cos(w0);
+        const k2 = 2 * Math.sqrt(A) * alpha;
+        const Ap1 = A + 1;
+        const Am1 = A - 1;
+        b0 = A * (Ap1 - Am1 * k + k2);
+        b1 = 2 * A * (Am1 - Ap1 * k);
+        b2 = A * (Ap1 - Am1 * k - k2);
+        a0 = Ap1 + Am1 * k + k2;
+        a1 = -2 * (Am1 + Ap1 * k);
+        a2 = Ap1 + Am1 * k - k2;
+        coefficients = normalizeFilterCoefficients(b0, b1, b2, a0, a1, a2);
+    }
+    return coefficients;
+}
+function createHighShelfFilter(freqRatio, q, gain) {
+    // q not used
+    let b0;
+    let b1;
+    let b2;
+    let a0;
+    let a1;
+    let a2;
+    let coefficients;
+    const A = Math.pow(10, gain / 40);
+    if (freqRatio == 1) {
+        // When freqRatio = 1, the z-transform is 1
+        coefficients = { b0: 1, b1: 0, b2: 0, a1: 0, a2: 0 };
+    }
+    else if (freqRatio > 0) {
+        const w0 = Math.PI * freqRatio;
+        const S = 1;
+        const alpha = 0.5 * Math.sin(w0) * Math.sqrt((A + 1 / A) * (1 / S - 1) + 2);
+        const k = Math.cos(w0);
+        const k2 = 2 * Math.sqrt(A) * alpha;
+        const Ap1 = A + 1;
+        const Am1 = A - 1;
+        b0 = A * (Ap1 + Am1 * k + k2);
+        b1 = -2 * A * (Am1 + Ap1 * k);
+        b2 = A * (Ap1 + Am1 * k - k2);
+        a0 = Ap1 - Am1 * k + k2;
+        a1 = 2 * (Am1 - Ap1 * k);
+        a2 = Ap1 - Am1 * k - k2;
+        coefficients = normalizeFilterCoefficients(b0, b1, b2, a0, a1, a2);
+    }
+    else {
+        // When freqRatio = 0, the filter is just a gain
+        coefficients = { b0: A * A, b1: 0, b2: 0, a1: 0, a2: 0 };
+    }
+    return coefficients;
+}
+function createPeakingFilter(freqRatio, q, gain) {
+    let b0;
+    let b1;
+    let b2;
+    let a0;
+    let a1;
+    let a2;
+    let coefficients;
+    const A = Math.pow(10, gain / 40);
+    if (freqRatio > 0 && freqRatio < 1) {
+        if (q > 0) {
+            const w0 = Math.PI * freqRatio;
+            const alpha = Math.sin(w0) / (2 * q);
+            const k = Math.cos(w0);
+            b0 = 1 + alpha * A;
+            b1 = -2 * k;
+            b2 = 1 - alpha * A;
+            a0 = 1 + alpha / A;
+            a1 = -2 * k;
+            a2 = 1 - alpha / A;
+            coefficients = normalizeFilterCoefficients(b0, b1, b2, a0, a1, a2);
+        }
+        else {
+            // q = 0, we have a divide by zero problem in the formulas
+            // above.  But if we look at the z-transform, we see that the
+            // limit as q approaches 0 is A^2.
+            coefficients = { b0: A * A, b1: 0, b2: 0, a1: 0, a2: 0 };
+        }
+    }
+    else {
+        // freqRatio = 0 or 1, the z-transform is 1
+        coefficients = { b0: 1, b1: 0, b2: 0, a1: 0, a2: 0 };
+    }
+    return coefficients;
+}
+function createNotchFilter(freqRatio, q, gain) {
+    let b0;
+    let b1;
+    let b2;
+    let a0;
+    let a1;
+    let a2;
+    let coefficients;
+    if (freqRatio > 0 && freqRatio < 1) {
+        if (q > 0) {
+            const w0 = Math.PI * freqRatio;
+            const alpha = Math.sin(w0) / (2 * q);
+            const k = Math.cos(w0);
+            b0 = 1;
+            b1 = -2 * k;
+            b2 = 1;
+            a0 = 1 + alpha;
+            a1 = -2 * k;
+            a2 = 1 - alpha;
+            coefficients = normalizeFilterCoefficients(b0, b1, b2, a0, a1, a2);
+        }
+        else {
+            // When q = 0, we get a divide by zero above.  The limit of the
+            // z-transform as q approaches 0 is 0, so set the coefficients
+            // appropriately.
+            coefficients = { b0: 0, b1: 0, b2: 0, a1: 0, a2: 0 };
+        }
+    }
+    else {
+        // When freqRatio = 0 or 1, the z-transform is 1
+        coefficients = { b0: 1, b1: 0, b2: 0, a1: 0, a2: 0 };
+    }
+    return coefficients;
+}
+function createAllpassFilter(freqRatio, q, gain) {
+    let b0;
+    let b1;
+    let b2;
+    let a0;
+    let a1;
+    let a2;
+    let coefficients;
+    if (freqRatio > 0 && freqRatio < 1) {
+        if (q > 0) {
+            const w0 = Math.PI * freqRatio;
+            const alpha = Math.sin(w0) / (2 * q);
+            const k = Math.cos(w0);
+            b0 = 1 - alpha;
+            b1 = -2 * k;
+            b2 = 1 + alpha;
+            a0 = 1 + alpha;
+            a1 = -2 * k;
+            a2 = 1 - alpha;
+            coefficients = normalizeFilterCoefficients(b0, b1, b2, a0, a1, a2);
+        }
+        else {
+            // q = 0
+            coefficients = { b0: -1, b1: 0, b2: 0, a1: 0, a2: 0 };
+        }
+    }
+    else {
+        coefficients = { b0: 1, b1: 0, b2: 0, a1: 0, a2: 0 };
+    }
+    return coefficients;
+}
+function normalizeFilterCoefficients(b0, b1, b2, a0, a1, a2) {
+    const scale = 1 / a0;
+    return {
+        b0: b0 * scale,
+        b1: b1 * scale,
+        b2: b2 * scale,
+        a1: a1 * scale,
+        a2: a2 * scale
+    };
+}
+export function bandwidthToQFactor(bandwidth) {
+    const twoToBandwidth = 2 ** bandwidth;
+    const q = Math.sqrt(twoToBandwidth) / (twoToBandwidth - 1);
+    return q;
+}
+export function qFactorToBandwidth(q) {
+    const bandwidth = (2 / Math.log(2)) * Math.asinh(1 / (2 * q));
+    return bandwidth;
+}
+// Map the filter type name to a function that computes the filter coefficents
+// for the given filter type.
+const filterCreatorFunction = {
+    'lowpass': createLowpassFilter,
+    'highpass': createHighpassFilter,
+    'bandpass': createBandpassFilter,
+    'lowshelf': createLowShelfFilter,
+    'highshelf': createHighShelfFilter,
+    'peaking': createPeakingFilter,
+    'notch': createNotchFilter,
+    'allpass': createAllpassFilter
+};
+export const filterTypeName = {
+    'lowpass': 'Lowpass filter',
+    'highpass': 'Highpass filter',
+    'bandpass': 'Bandpass filter',
+    'lowshelf': 'Lowshelf filter',
+    'highshelf': 'Highshelf filter',
+    'peaking': 'Peaking filter',
+    'notch': 'Notch filter',
+    'allpass': 'Allpass filter'
+};
+//# sourceMappingURL=BiquadFilter.js.map

package/dist/dsp/BiquadFilter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BiquadFilter.js","sourceRoot":"","sources":["../../src/dsp/BiquadFilter.ts"],"names":[],"mappings":"AAAA,iDAAiD;AACjD,4HAA4H;AAC5H,EAAE;AACF,uCAAuC;AACvC,4DAA4D;AAC5D,EAAE;AACF,wDAAwD;AACxD,sEAAsE;AACtE,EAAE;AACF,qBAAqB;AACrB,oEAAoE;AAGpE,OAAO,EAAE,IAAI,EAAE,MAAM,2BAA2B,CAAA;AAEhD,MAAM,UAAU,aAAa,CAAC,QAAkB,EAAE,eAAuB,EAAE,CAAC,GAAG,MAAM;IACpF,OAAO,MAAM,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAC1D,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,QAAkB,EAAE,eAAuB,EAAE,CAAC,GAAG,MAAM;IACrF,OAAO,MAAM,CAAC,QAAQ,EAAE,UAAU,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAC3D,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,QAAkB,EAAE,eAAuB,EAAE,CAAC,GAAG,CAAC;IAChF,OAAO,MAAM,CAAC,QAAQ,EAAE,UAAU,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAC3D,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,QAAkB,EAAE,iBAAyB,EAAE,IAAY;IACzF,OAAO,MAAM,CAAC,QAAQ,EAAE,UAAU,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;AAChE,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,QAAkB,EAAE,iBAAyB,EAAE,IAAY;IAC1F,OAAO,MAAM,CAAC,QAAQ,EAAE,WAAW,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;AACjE,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,QAAkB,EAAE,eAAuB,EAAE,IAAY,EAAE,CAAC,GAAG,CAAC;IAC7F,OAAO,MAAM,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;AAC7D,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,QAAkB,EAAE,eAAuB,EAAE,CAAC,GAAG,CAAC;IAC7E,OAAO,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AACxD,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,QAAkB,EAAE,eAAuB,EAAE,CAAC,GAAG,CAAC;IAC/E,OAAO,MAAM,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAC1D,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,QAAkB,EAAE,UAAsB,EAAE,SAAiB,EAAE,IAAY,EAAE,CAAS;IAC5G,MAAM,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAA;IACtC,MAAM,aAAa,GAAa,EAAE,aAAa,EAAE,EAAE,EAAE,UAAU,EAAE,CAAA;IAEjE,MAAM,YAAY,GAAG,YAAY,CAAC,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,CAAC,CAAA;IAE7E,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,QAAQ,CAAC,aAAa,CAAC,MAAM,EAAE,YAAY,EAAE,EAAE;QACxF,MAAM,cAAc,GAAG,QAAQ,CAAC,aAAa,CAAC,YAAY,CAAC,CAAA;QAE3D,MAAM,eAAe,GAAG,uBAAuB,CAAC,cAAc,EAAE,YAAY,CAAC,CAAA;QAE7E,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;KACjD;IAED,OAAO,aAAa,CAAA;AACrB,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,OAAqB,EAAE,kBAAsC;IACpG,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAA;IAClC,MAAM,eAAe,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAA;IAErD,IAAI,WAAW,GAAG,CAAC,EAAE;QACpB,OAAO,eAAe,CAAA;KACtB;IAED,MAAM,EAAE,GAAG,kBAAkB,CAAC,EAAE,CAAA;IAChC,MAAM,EAAE,GAAG,kBAAkB,CAAC,EAAE,CAAA;IAChC,MAAM,EAAE,GAAG,kBAAkB,CAAC,EAAE,CAAA;IAChC,MAAM,EAAE,GAAG,kBAAkB,CAAC,EAAE,CAAA;IAChC,MAAM,EAAE,GAAG,kBAAkB,CAAC,EAAE,CAAA;IAEhC,wDAAwD;IACxD,eAAe,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;IACpC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAA;IAEtF,SAAS;IACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;QACrC,eAAe,CAAC,CAAC,CAAC;YACjB,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACjB,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,CAAC,EAAE,GAAG,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7B,CAAC,EAAE,GAAG,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;KAC9B;IAED,OAAO,eAAe,CAAA;AACvB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,UAAsB,EAAE,UAAkB,EAAE,eAAuB,EAAE,CAAS,EAAE,IAAY;IACxH,MAAM,gBAAgB,GAAG,UAAU,GAAG,CAAC,CAAA;IACvC,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,GAAG,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAEhE,OAAO,qBAAqB,CAAC,UAAU,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,IAAI,CAAC,CAAA;AAC7D,CAAC;AAED,kBAAkB;AAClB,MAAM,UAAU,mBAAmB,CAAC,SAAiB,EAAE,CAAS,EAAE,IAAY;IAC7E,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IAEd,IAAI,SAAS,IAAI,CAAC,EAAE;QACnB,qEAAqE;QACrE,2DAA2D;QAC3D,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;KACN;SAAM;QACN,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAA;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;QAE3B,EAAE,GAAG,IAAI,CAAA;QACT,EAAE,GAAG,CAAC,GAAG,IAAI,CAAA;QACb,EAAE,GAAG,IAAI,CAAA;QACT,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;QACd,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QACd,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;KACd;IAED,OAAO,2BAA2B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;AAC3D,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAiB,EAAE,CAAS,EAAE,IAAY;IACvE,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IAEd,IAAI,SAAS,IAAI,CAAC,EAAE;QACnB,kBAAkB;QAClB,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;KACN;SAAM,IAAI,SAAS,IAAI,CAAC,EAAE;QAC1B,iEAAiE;QACjE,+DAA+D;QAC/D,uBAAuB;QACvB,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;QACN,EAAE,GAAG,CAAC,CAAA;KACN;SAAM;QACN,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAA;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;QAE3B,EAAE,GAAG,IAAI,CAAA;QACT,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QACd,EAAE,GAAG,IAAI,CAAA;QACT,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;QACd,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QACd,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;KACd;IAED,OAAO,2BAA2B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;AAC3D,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAiB,EAAE,CAAS,EAAE,IAAY;IACvE,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,YAAgC,CAAA;IAEpC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAA;QAE9B,IAAI,CAAC,GAAG,CAAC,EAAE;YACV,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAEtB,EAAE,GAAG,KAAK,CAAA;YACV,EAAE,GAAG,CAAC,CAAA;YACN,EAAE,GAAG,CAAC,KAAK,CAAA;YACX,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;YACd,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;YAEd,YAAY,GAAG,2BAA2B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;SAClE;aAAM;YACN,qEAAqE;YACrE,6DAA6D;YAC7D,iDAAiD;YACjD,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;SACpD;KACD;SAAM;QACN,6DAA6D;QAC7D,oBAAoB;QACpB,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;KACpD;IAED,OAAO,YAAY,CAAA;AACpB,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAiB,EAAE,CAAS,EAAE,IAAY;IACvE,aAAa;IACb,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,YAAgC,CAAA;IAEpC,MAAM,CAAC,GAAG,CAAC,CAAA;IACX,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;IAEjC,IAAI,SAAS,IAAI,CAAC,EAAE;QACnB,qCAAqC;QACrC,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;KACxD;SAAM,IAAI,SAAS,IAAI,CAAC,EAAE;QAC1B,kBAAkB;QAClB,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;KACpD;SAAM;QACN,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAA;QAC9B,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC7E,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACtB,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QACnC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;QACjB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;QAEjB,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAA;QAC7B,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAA;QAC5B,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAA;QAC7B,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;QACvB,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAA;QACzB,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;QAEvB,YAAY,GAAG,2BAA2B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;KAClE;IAED,OAAO,YAAY,CAAA;AACpB,CAAC;AAED,SAAS,qBAAqB,CAAC,SAAiB,EAAE,CAAS,EAAE,IAAY;IACxE,aAAa;IACb,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,YAAgC,CAAA;IAEpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;IAEjC,IAAI,SAAS,IAAI,CAAC,EAAE;QACnB,2CAA2C;QAC3C,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;KACpD;SAAM,IAAI,SAAS,GAAG,CAAC,EAAE;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAA;QAC9B,MAAM,CAAC,GAAG,CAAC,CAAA;QACX,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC3E,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACtB,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QACnC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;QACjB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;QAEjB,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAA;QAC7B,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAA;QAC7B,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAA;QAC7B,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;QACvB,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAA;QACxB,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;QAEvB,YAAY,GAAG,2BAA2B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;KAClE;SAAM;QACN,gDAAgD;QAChD,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;KACxD;IAED,OAAO,YAAY,CAAA;AACpB,CAAC;AAED,SAAS,mBAAmB,CAAC,SAAiB,EAAE,CAAS,EAAE,IAAY;IACtE,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,YAAgC,CAAA;IAEpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;IAEjC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE;QACnC,IAAI,CAAC,GAAG,CAAC,EAAE;YACV,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAA;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAEtB,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YAClB,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YAClB,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YAClB,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YAElB,YAAY,GAAG,2BAA2B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;SAClE;aAAM;YACN,0DAA0D;YAC1D,6DAA6D;YAC7D,kCAAkC;YAClC,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;SACxD;KACD;SAAM;QACN,2CAA2C;QAC3C,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;KACpD;IAED,OAAO,YAAY,CAAA;AACpB,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAiB,EAAE,CAAS,EAAE,IAAY;IACpE,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,YAAgC,CAAA;IAEpC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE;QACnC,IAAI,CAAC,GAAG,CAAC,EAAE;YACV,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAA;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAEtB,EAAE,GAAG,CAAC,CAAA;YACN,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,EAAE,GAAG,CAAC,CAAA;YACN,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;YACd,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;YACd,YAAY,GAAG,2BAA2B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;SAClE;aAAM;YACN,+DAA+D;YAC/D,8DAA8D;YAC9D,iBAAiB;YACjB,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;SACpD;KACD;SAAM;QACN,gDAAgD;QAChD,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;KACpD;IAED,OAAO,YAAY,CAAA;AACpB,CAAC;AAED,SAAS,mBAAmB,CAAC,SAAiB,EAAE,CAAS,EAAE,IAAY;IACtE,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,EAAU,CAAA;IACd,IAAI,YAAgC,CAAA;IAEpC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE;QACnC,IAAI,CAAC,GAAG,CAAC,EAAE;YACV,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAA;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAEtB,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;YACd,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;YACd,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;YACd,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,EAAE,GAAG,CAAC,GAAG,KAAK,CAAA;YACd,YAAY,GAAG,2BAA2B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;SAClE;aAAM;YACN,QAAQ;YACR,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;SACrD;KACD;SAAM;QACN,YAAY,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAA;KACpD;IAED,OAAO,YAAY,CAAA;AACpB,CAAC;AAED,SAAS,2BAA2B,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAC1G,MAAM,KAAK,GAAG,CAAC,GAAG,EAAE,CAAA;IAEpB,OAAO;QACN,EAAE,EAAE,EAAE,GAAG,KAAK;QACd,EAAE,EAAE,EAAE,GAAG,KAAK;QACd,EAAE,EAAE,EAAE,GAAG,KAAK;QACd,EAAE,EAAE,EAAE,GAAG,KAAK;QACd,EAAE,EAAE,EAAE,GAAG,KAAK;KACd,CAAA;AACF,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,SAAiB;IACnD,MAAM,cAAc,GAAG,CAAC,IAAI,SAAS,CAAA;IACrC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAAA;IAE1D,OAAO,CAAC,CAAA;AACT,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,CAAS;IAC3C,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAC7D,OAAO,SAAS,CAAA;AACjB,CAAC;AAED,8EAA8E;AAC9E,6BAA6B;AAC7B,MAAM,qBAAqB,GAAuC;IACjE,SAAS,EAAE,mBAAmB;IAC9B,UAAU,EAAE,oBAAoB;IAChC,UAAU,EAAE,oBAAoB;IAChC,UAAU,EAAE,oBAAoB;IAChC,WAAW,EAAE,qBAAqB;IAClC,SAAS,EAAE,mBAAmB;IAC9B,OAAO,EAAE,iBAAiB;IAC1B,SAAS,EAAE,mBAAmB;CAC9B,CAAA;AAED,MAAM,CAAC,MAAM,cAAc,GAAqC;IAC/D,SAAS,EAAE,gBAAgB;IAC3B,UAAU,EAAE,iBAAiB;IAC7B,UAAU,EAAE,iBAAiB;IAC7B,UAAU,EAAE,iBAAiB;IAC7B,WAAW,EAAE,kBAAkB;IAC/B,SAAS,EAAE,gBAAgB;IAC3B,OAAO,EAAE,cAAc;IACvB,SAAS,EAAE,gBAAgB;CAC3B,CAAA"}

package/dist/dsp/FFT.d.ts

@@ -0,0 +1,9 @@
+import { RawAudio } from "../audio/AudioUtilities.js";
+export declare function stftr(samples: Float32Array, fftOrder: number, windowSize: number, hopLength: number, windowType: WindowType): Promise<Float32Array[]>;
+export declare function stiftr(binsForFrames: Float32Array[], fftOrder: number, windowSize: number, hopSize: number, windowType: WindowType, expectedOutputLength: number): Promise<Float32Array>;
+export declare function getBinFrequencies(binCount: number, maxFrequency: number): Float32Array;
+export declare function fftFramesToPowerSpectogram(fftFrames: Float32Array[]): Float32Array[];
+export declare function fftFrameToPowerSpectrum(fftFrame: Float32Array): Float32Array;
+export declare function getKissFFTInstance(): Promise<any>;
+export declare function testFFT1(rawAudio: RawAudio): Promise<RawAudio>;
+export type WindowType = "hann" | "hamming";

package/dist/dsp/FFT.js

@@ -0,0 +1,135 @@
+import { concatFloat32Arrays } from "../utilities/Utilities.js";
+import { WasmMemoryManager } from "../utilities/WasmMemoryManager.js";
+let kissFFTInstance;
+export async function stftr(samples, fftOrder, windowSize, hopLength, windowType) {
+    if (fftOrder % 2 != 0 || windowSize % 2 != 0) {
+        throw new Error("FFT order and window size must multiples of 2");
+    }
+    if (windowSize > fftOrder) {
+        throw new Error("Window size must be lesser or equal to the FFT order");
+    }
+    const halfWindowSize = windowSize / 2;
+    const padding = new Float32Array(halfWindowSize);
+    samples = concatFloat32Arrays([padding, samples, padding]);
+    const windowWeights = getWindowWeights(windowType, windowSize);
+    const m = await getKissFFTInstance();
+    const wasmMemory = new WasmMemoryManager(m);
+    const statePtr = m._kiss_fftr_alloc(fftOrder, 0, 0, 0);
+    wasmMemory.wrapPointer(statePtr);
+    const sampleCount = samples.length;
+    const frameBufferRef = wasmMemory.allocFloat32Array(fftOrder);
+    const binsBufferRef = wasmMemory.allocFloat32Array(fftOrder * 2);
+    const frames = [];
+    for (let offset = 0; offset < sampleCount; offset += hopLength) {
+        const windowSamples = samples.subarray(offset, offset + windowSize);
+        frameBufferRef.clear();
+        const frameBufferView = frameBufferRef.view;
+        for (let i = 0; i < windowSamples.length; i++) {
+            frameBufferView[i] = windowSamples[i] * windowWeights[i];
+        }
+        binsBufferRef.clear();
+        m._kiss_fftr(statePtr, frameBufferRef.address, binsBufferRef.address);
+        const bins = binsBufferRef.view.slice(0, fftOrder + 2);
+        frames.push(bins);
+    }
+    wasmMemory.freeAll();
+    return frames;
+}
+export async function stiftr(binsForFrames, fftOrder, windowSize, hopSize, windowType, expectedOutputLength) {
+    if (fftOrder % 2 != 0 || windowSize % 2 != 0) {
+        throw new Error("FFT order and window size must multiples of 2");
+    }
+    if (windowSize > fftOrder) {
+        throw new Error("Window size must be lesser or equal to the FFT order");
+    }
+    const halfWindowSize = windowSize / 2;
+    if (hopSize != halfWindowSize) {
+        throw new Error("To perform inverse short-time FFT, hop size must be half the window size");
+    }
+    if (windowType != "hann") {
+        throw new Error("Only Hann window is currently supported for inverse short-time FFT");
+    }
+    const m = await getKissFFTInstance();
+    const wasmMemory = new WasmMemoryManager(m);
+    const statePtr = m._kiss_fftr_alloc(fftOrder, 1, 0, 0);
+    wasmMemory.wrapPointer(statePtr);
+    const outSamples = new Float32Array(binsForFrames.length * hopSize);
+    const frameBufferRef = wasmMemory.allocFloat32Array(fftOrder);
+    const binsRef = wasmMemory.allocFloat32Array(fftOrder * 2);
+    for (let frameIndex = 0, writeOffset = 0; frameIndex < binsForFrames.length; frameIndex++, writeOffset += hopSize) {
+        const bins = binsForFrames[frameIndex];
+        binsRef.clear();
+        binsRef.view.set(bins);
+        frameBufferRef.clear();
+        m._kiss_fftri(statePtr, binsRef.address, frameBufferRef.address);
+        const frameSamples = frameBufferRef.view;
+        for (let i = 0; i < windowSize; i++) {
+            outSamples[writeOffset + i] += frameSamples[i];
+        }
+    }
+    wasmMemory.freeAll();
+    return outSamples.subarray(halfWindowSize, halfWindowSize + expectedOutputLength);
+}
+export function getBinFrequencies(binCount, maxFrequency) {
+    const binFrequencies = new Float32Array(binCount);
+    const frequencyStep = maxFrequency / (binCount - 1);
+    for (let i = 0, frequency = 0; i < binFrequencies.length; i++, frequency += frequencyStep) {
+        binFrequencies[i] = frequency;
+    }
+    return binFrequencies;
+}
+export function fftFramesToPowerSpectogram(fftFrames) {
+    return fftFrames.map(fftFrame => fftFrameToPowerSpectrum(fftFrame));
+}
+export function fftFrameToPowerSpectrum(fftFrame) {
+    const powerSpectrum = new Float32Array(fftFrame.length / 2);
+    for (let i = 0; i < powerSpectrum.length; i++) {
+        const binOffset = i * 2;
+        const fftCoefficientRealPart = fftFrame[binOffset];
+        const fftCoefficientImaginaryPart = fftFrame[binOffset + 1];
+        const binPower = (fftCoefficientRealPart ** 2) + (fftCoefficientImaginaryPart ** 2);
+        powerSpectrum[i] = binPower;
+    }
+    return powerSpectrum;
+}
+export async function getKissFFTInstance() {
+    if (!kissFFTInstance) {
+        const { default: initializer } = await import('@echogarden/kissfft-wasm');
+        kissFFTInstance = await initializer();
+    }
+    return kissFFTInstance;
+}
+function getWindowWeights(windowType, windowSize) {
+    const weights = new Float32Array(windowSize);
+    if (windowType == "hann") {
+        //const innerMultiplier = (2 * Math.PI) / (windowSize - 1)
+        for (let i = 0; i < windowSize; i++) {
+            weights[i] = 0.5 * (1 - Math.cos(2 * Math.PI * (i / (windowSize - 1))));
+            //weights[i] = 0.5 * (1 - Math.cos(innerMultiplier * i))
+        }
+    }
+    else if (windowType == "hamming") {
+        for (let i = 0; i < windowSize; i++) {
+            weights[i] = 0.54 - (0.46 * Math.cos(2 * Math.PI * (i / (windowSize - 1))));
+            //weights[i] = 0.54 - (0.46 * Math.cos(i * innerMultiplier))
+        }
+    }
+    else {
+        throw new Error(`Unsupported window function type: ${windowType}`);
+    }
+    return weights;
+}
+export async function testFFT1(rawAudio) {
+    const { resampleAudioSpeex } = await import("./SpeexResampler.js");
+    const samples = (await resampleAudioSpeex(rawAudio, 16000)).audioChannels[0];
+    const fftOrder = 512;
+    const windowSize = 320;
+    const hopLength = windowSize / 2;
+    const windowType = "hann";
+    const bins = await stftr(samples, fftOrder, windowSize, hopLength, windowType);
+    const normalizedBins = bins.map(bin => bin.map(x => x / fftOrder));
+    const recoveredSamples = await stiftr(normalizedBins, fftOrder, windowSize, hopLength, windowType, samples.length);
+    const recoveredRawAudio = { audioChannels: [recoveredSamples], sampleRate: 16000 };
+    return recoveredRawAudio;
+}
+//# sourceMappingURL=FFT.js.map

package/dist/dsp/FFT.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"FFT.js","sourceRoot":"","sources":["../../src/dsp/FFT.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAA;AAC/D,OAAO,EAAE,iBAAiB,EAAE,MAAM,mCAAmC,CAAA;AAErE,IAAI,eAAoB,CAAA;AAExB,MAAM,CAAC,KAAK,UAAU,KAAK,CAAC,OAAqB,EAAE,QAAgB,EAAE,UAAkB,EAAE,SAAiB,EAAE,UAAsB;IACjI,IAAI,QAAQ,GAAG,CAAC,IAAI,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,CAAC,EAAE;QAC7C,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;KAChE;IAED,IAAI,UAAU,GAAG,QAAQ,EAAE;QAC1B,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAA;KACvE;IAED,MAAM,cAAc,GAAG,UAAU,GAAG,CAAC,CAAA;IAErC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAA;IAChD,OAAO,GAAG,mBAAmB,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAA;IAE1D,MAAM,aAAa,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;IAE9D,MAAM,CAAC,GAAG,MAAM,kBAAkB,EAAE,CAAA;IACpC,MAAM,UAAU,GAAG,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAA;IAE3C,MAAM,QAAQ,GAAG,CAAC,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACtD,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAA;IAEhC,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAA;IAClC,MAAM,cAAc,GAAG,UAAU,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAA;IAC7D,MAAM,aAAa,GAAG,UAAU,CAAC,iBAAiB,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;IAEhE,MAAM,MAAM,GAAmB,EAAE,CAAA;IAEjC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,WAAW,EAAE,MAAM,IAAI,SAAS,EAAE;QAC/D,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,CAAA;QACnE,cAAc,CAAC,KAAK,EAAE,CAAA;QAEtB,MAAM,eAAe,GAAG,cAAc,CAAC,IAAI,CAAA;QAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC9C,eAAe,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;SACxD;QAED,aAAa,CAAC,KAAK,EAAE,CAAA;QACrB,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,cAAc,CAAC,OAAO,EAAE,aAAa,CAAC,OAAO,CAAC,CAAA;QAErE,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAA;QACtD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;KACjB;IAED,UAAU,CAAC,OAAO,EAAE,CAAA;IAEpB,OAAO,MAAM,CAAA;AACd,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,aAA6B,EAAE,QAAgB,EAAE,UAAkB,EAAE,OAAe,EAAE,UAAsB,EAAE,oBAA4B;IACtK,IAAI,QAAQ,GAAG,CAAC,IAAI,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,CAAC,EAAE;QAC7C,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;KAChE;IAED,IAAI,UAAU,GAAG,QAAQ,EAAE;QAC1B,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAA;KACvE;IAED,MAAM,cAAc,GAAG,UAAU,GAAG,CAAC,CAAA;IAErC,IAAI,OAAO,IAAI,cAAc,EAAE;QAC9B,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAA;KAC3F;IAED,IAAI,UAAU,IAAI,MAAM,EAAE;QACzB,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAA;KACrF;IAED,MAAM,CAAC,GAAG,MAAM,kBAAkB,EAAE,CAAA;IACpC,MAAM,UAAU,GAAG,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAA;IAE3C,MAAM,QAAQ,GAAG,CAAC,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACtD,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAA;IAEhC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,MAAM,GAAG,OAAO,CAAC,CAAA;IAEnE,MAAM,cAAc,GAAG,UAAU,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAA;IAC7D,MAAM,OAAO,GAAG,UAAU,CAAC,iBAAiB,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;IAE1D,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,WAAW,GAAG,CAAC,EAAE,UAAU,GAAG,aAAa,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,WAAW,IAAI,OAAO,EAAE;QAClH,MAAM,IAAI,GAAG,aAAa,CAAC,UAAU,CAAC,CAAA;QACtC,OAAO,CAAC,KAAK,EAAE,CAAA;QACf,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAEtB,cAAc,CAAC,KAAK,EAAE,CAAA;QACtB,CAAC,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,OAAO,EAAE,cAAc,CAAC,OAAO,CAAC,CAAA;QAEhE,MAAM,YAAY,GAAG,cAAc,CAAC,IAAI,CAAA;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACpC,UAAU,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAA;SAC9C;KACD;IAED,UAAU,CAAC,OAAO,EAAE,CAAA;IAEpB,OAAO,UAAU,CAAC,QAAQ,CAAC,cAAc,EAAE,cAAc,GAAG,oBAAoB,CAAC,CAAA;AAClF,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,QAAgB,EAAE,YAAoB;IACvE,MAAM,cAAc,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAA;IACjD,MAAM,aAAa,GAAG,YAAY,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;IAEnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,SAAS,IAAI,aAAa,EAAE;QAC1F,cAAc,CAAC,CAAC,CAAC,GAAG,SAAS,CAAA;KAC7B;IAED,OAAO,cAAc,CAAA;AACtB,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,SAAyB;IACnE,OAAO,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC,CAAA;AACpE,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,QAAsB;IAC7D,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAE3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC9C,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,CAAA;QACvB,MAAM,sBAAsB,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAA;QAClD,MAAM,2BAA2B,GAAG,QAAQ,CAAC,SAAS,GAAG,CAAC,CAAC,CAAA;QAC3D,MAAM,QAAQ,GAAG,CAAC,sBAAsB,IAAI,CAAC,CAAC,GAAG,CAAC,2BAA2B,IAAI,CAAC,CAAC,CAAA;QAEnF,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAA;KAC3B;IAED,OAAO,aAAa,CAAA;AACrB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB;IACvC,IAAI,CAAC,eAAe,EAAE;QACrB,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,MAAM,MAAM,CAAC,0BAA0B,CAAC,CAAA;QAEzE,eAAe,GAAG,MAAM,WAAW,EAAE,CAAA;KACrC;IAED,OAAO,eAAe,CAAA;AACvB,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAsB,EAAE,UAAkB;IACnE,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,CAAA;IAE5C,IAAI,UAAU,IAAI,MAAM,EAAE;QACzB,0DAA0D;QAE1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACpC,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACvE,wDAAwD;SACxD;KACD;SAAM,IAAI,UAAU,IAAI,SAAS,EAAE;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACpC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3E,4DAA4D;SAC5D;KACD;SAAM;QACN,MAAM,IAAI,KAAK,CAAC,qCAAqC,UAAU,EAAE,CAAC,CAAA;KAClE;IAED,OAAO,OAAO,CAAA;AACf,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,QAAkB;IAChD,MAAM,EAAE,kBAAkB,EAAE,GAAG,MAAM,MAAM,CAAC,qBAAqB,CAAC,CAAA;IAElE,MAAM,OAAO,GAAG,CAAC,MAAM,kBAAkB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;IAE5E,MAAM,QAAQ,GAAG,GAAG,CAAA;IACpB,MAAM,UAAU,GAAG,GAAG,CAAA;IACtB,MAAM,SAAS,GAAG,UAAU,GAAG,CAAC,CAAA;IAChC,MAAM,UAAU,GAAe,MAAM,CAAA;IAErC,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAA;IAC9E,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAA;IAClE,MAAM,gBAAgB,GAAG,MAAM,MAAM,CAAC,cAAc,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAA;IAElH,MAAM,iBAAiB,GAAa,EAAE,aAAa,EAAE,CAAC,gBAAgB,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAA;IAE5F,OAAO,iBAAiB,CAAA;AACzB,CAAC"}

package/dist/dsp/MFCC.d.ts

@@ -0,0 +1,25 @@
+import { RawAudio } from "../audio/AudioUtilities.js";
+export declare function computeMFCCs(monoAudio: RawAudio, options?: MfccOptions): Promise<number[][]>;
+export declare function melSpectogramToMFCCs(melSpectogram: Float32Array[], mfccFeatureCount: number): Float32Array[];
+export declare function melSpectrumToMFCC(melSpectrum: Float32Array, mfccFeatureCount: number, dctMatrix: Float32Array[], normalization?: "none" | "orthonormal"): Float32Array;
+export declare function createDCTType2CoefficientMatrix(mfccFeatureCount: number, melBandCount: number): Float32Array[];
+export declare function mfccBufferToVectors(mfccBuffer: Float64Array, mfccFeatureCount: number): number[][];
+export declare function applyEmphasis(samples: Float32Array, emphasisFactor?: number, initialState?: number): Float32Array;
+export declare function applyLiftering(mfccs: number[][], lifteringFactor: number): number[][];
+export type MfccOptions = {
+    filterbankCount?: number;
+    featureCount?: number;
+    fftOrder?: number;
+    lowerFreq?: number;
+    upperFreq?: number;
+    windowDuration?: number;
+    hopDuration?: number;
+    emphasisFactor?: number;
+    analysisSampleRate?: number;
+    lifteringFactor?: number;
+    normalize?: boolean;
+    zeroFirstCoefficient?: boolean;
+    method?: "default" | "cmfcc";
+};
+export declare const defaultMfccOptions: MfccOptions;
+export declare function extendDefaultMfccOptions(options: MfccOptions): any;