web-dev-qa-db-ja.com

GzipのJavaScript実装

JSONデータをAJAX経由で小さな固定サイズのサーバー側キャッシュに保存する必要があるWebアプリケーションを作成しています（考えてみてください： Opensocial quotas ）。サーバーを制御できません。

サーバー側のクォータ内に収まるように保存されたデータのサイズを小さくする必要があり、サーバーに送信する前にブラウザーで文字列化されたJSONをgzipできるようにしたいと考えていました。

ただし、GzipのJavaScript実装についてはあまりわかりません。送信する前にクライアント側でデータを圧縮する方法についての提案はありますか？

javascriptajaxcompressiongzip
202
David Citron

Edithttp://pieroxy.net/blog/pages/lzでUnicode文字列を正しく処理するより良いLZWソリューションがあるようです-string/index.html （コメントのpieroxyに感謝）。

Gzipの実装については知りませんが、 jsolait library （サイトはなくなったようです）にはLZW圧縮/解凍の機能があります。コードは LGPL でカバーされています。

// 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("");
}
132
Matthew Crumley

別の問題がありました。gzipでデータをエンコードするのではなく、gzipで圧縮されたデータをデコードします。ブラウザの外部でjavascriptコードを実行しているため、purejavascriptを使用してデコードする必要があります。

少し時間がかかりましたが、JSXGraphライブラリにgzip圧縮されたデータを読み取る方法があることがわかりました。

ライブラリを見つけた場所は次のとおりです。 http://jsxgraph.uni-bayreuth.de/wp/2009/09/29/jsxcompressor-zlib-compressed-javascript-code/ それを行うことができるユーティリティ、JSXCompressor、およびコードはLGPLライセンスです。

プロジェクトにjsxcompressor.jsファイルを含めるだけで、base 64でエンコードされたgzip圧縮されたデータを読み取ることができます。

<!doctype html>
</head>
<title>Test gzip decompression page</title>
<script src="jsxcompressor.js"></script>
</head>
<body>
<script>
    document.write(JXG.decompress('<?php 
        echo base64_encode(gzencode("Try not. Do, or do not. There is no try.")); 
    ?>'));
</script>
</html>

私はそれがあなたが望んでいたものではないことを理解していますが、私はそれが一部の人々を助けると思うので、私はまだここに返信します。

50
pcans

Pako https://github.com/nodeca/pako 、zlibのjavascriptへのポートをリリースしました。今ではdeflate/inflate/gzip/ungzipの最速のjs実装だと思います。また、民主的なMITライセンスを持っています。 Pakoはすべてのzlibオプションをサポートしており、その結果はバイナリと同等です。

例：

var inflate = require('pako/lib/inflate').inflate; 
var text = inflate(zipped, {to: 'string'});
36
Vitaly

LZMAの実装をGWTモジュールからスタンドアロンJavaScriptに移植しました。 LZMA-JS と呼ばれます。

17
nmrugg

Javascriptに実装されている他の圧縮アルゴリズムは次のとおりです。

14
Mauricio Scheffer

私はテストしませんでしたが、JSZipと呼ばれるZipのjavascript実装があります。

http://jszip.stuartk.co.uk/

https://stuk.github.io/jszip/

8
Sirber

一般的なクライアント側のJavaScript圧縮実装は、圧縮されていないペイロードを持つHTTPパケットの転送時間とは対照的に、処理時間の点で非常に高価な操作になると思います。

どれだけの時間を節約できるかを知るためのテストを実施しましたか？つまり、帯域幅の節約はあなたが望んでいることではないでしょうか、それともできますか？

0
Tomalak