ホームページ > ウェブフロントエンド > jsチュートリアル > JSON データ サイズを削減するために JavaScript で LZW 圧縮を実装するにはどうすればよいですか?

JSON データ サイズを削減するために JavaScript で LZW 圧縮を実装するにはどうすればよいですか?

Patricia Arquette
リリース: 2024-12-04 13:52:11
オリジナル
652 人が閲覧しました

How Can I Implement LZW Compression in JavaScript to Reduce JSON Data Size?

Gzip の JavaScript 実装

固定サイズのサーバー側キャッシュに保存する JSON データのサイズを削減するには、gzip 圧縮を使用します。便利なテクニック。ただし、Gzip の JavaScript 実装を見つけるのは難しい場合があります。

もう 1 つの方法は、LZW 圧縮および解凍関数が含まれる jsolait ライブラリを利用することです。 LZW 圧縮は、代替の可逆圧縮アルゴリズムです。 LZW エンコードおよびデコード用の JavaScript 関数は次のとおりです。

// LZW-compress a string
function lzw_encode(s) {
    var dict = {};
    var data = (s + "").split("");
    var out = [];
    var currChar;
    var phrase = data[0];
    var code = 256;
    for (var i=1; i<data.length; i++) {
        currChar=data[i];
        if (dict[phrase + currChar] != null) {
            phrase += currChar;
        }
        else {
            out.push(phrase.length > 1 ? dict[phrase] : phrase.charCodeAt(0));
            dict[phrase + currChar] = code;
            code++;
            phrase=currChar;
        }
    }
    out.push(phrase.length > 1 ? dict[phrase] : phrase.charCodeAt(0));
    for (var i=0; i<out.length; i++) {
        out[i] = String.fromCharCode(out[i]);
    }
    return out.join("");
}

// Decompress an LZW-encoded string
function lzw_decode(s) {
    var dict = {};
    var data = (s + "").split("");
    var currChar = data[0];
    var oldPhrase = currChar;
    var out = [currChar];
    var code = 256;
    var phrase;
    for (var i=1; i<data.length; i++) {
        var currCode = data[i].charCodeAt(0);
        if (currCode < 256) {
            phrase = data[i];
        }
        else {
           phrase = dict[currCode] ? dict[currCode] : (oldPhrase + currChar);
        }
        out.push(phrase);
        currChar = phrase.charAt(0);
        dict[code] = oldPhrase + currChar;
        code++;
        oldPhrase = phrase;
    }
    return out.join("");
}
ログイン後にコピー

これらの関数を使用すると、サーバーに送信する前に JSON データを圧縮し、整合性を維持しながらサイズを効果的に削減できます。

以上がJSON データ サイズを削減するために JavaScript で LZW 圧縮を実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート