Реалізація JavaScript у Gzip [закрито]

Я пишу веб-додаток, в якому потрібно зберігати дані JSON у невеликому кешованому сервері фіксованого розміру через AJAX (подумайте: Оперсоціальні квоти ). У мене немає контролю над сервером.

Мені потрібно зменшити розмір збережених даних, щоб вони залишалися в рамках квоти на стороні сервера, і сподівався отримати можливість отримати gfip JSON в браузері, перш ніж надсилати їх на сервер.

Однак я не можу знайти багато способів реалізації JavaScript Gzip. Будь-які пропозиції щодо того, як я можу стискати дані на стороні клієнта, перш ніж надсилати їх?

Редагування. Здається, є кращим рішенням LZW, яке правильно обробляє рядки Unicode на веб-сторінці http://pieroxy.net/blog/pages/lz-string/index.html (Завдяки pieroxy у коментарях).

Я не знаю жодних реалізацій gzip, але бібліотека jsolait (здається, сайт пішов) має функції для стиснення / декомпресії 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("");
}

У мене виникла ще одна проблема: я не хотів кодувати дані в gzip, а розшифровувати gzipped дані . Я використовую код JavaScript за межами браузера, тому мені потрібно розшифрувати його за допомогою чистого JavaScript.

Ми зайняли деякий час, але я виявив, що в бібліотеці JSXGraph є спосіб зчитувати gzipped дані.

Тут я знайшов бібліотеку: http://jsxgraph.uni-bayreuth.de/wp/2009/09/29/jsxcompressor-zlib-compression-javascript-code/ Існує навіть окрема утиліта, яка може це зробити, JSXCompressor , і код ліцензований LGPL.

Просто включіть у свій проект файл jsxcompressor.js, і тоді ви зможете прочитати базові 64 закодовані gzipped дані:

<!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>

Я розумію, що це не те, чого ви хотіли, але все ж відповідаю тут, бо підозрюю, що це допоможе деяким людям.

Ми щойно випустили pako https://github.com/nodeca/pako , порт zlib до javascript. Я думаю, це зараз найшвидша реалізація js deflate / inflate / gzip / ungzip. Крім того, він має демократичну ліцензію MIT. Pako підтримує всі параметри zlib, і його результати є двійковими рівними.

Приклад:

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

Я переніс реалізацію LZMA з модуля GWT в окремий JavaScript. Це називається LZMA-JS .

Ось деякі інші алгоритми стиснення, реалізовані в Javascript:

• Хаффман
• LZ77

Я не тестував, але є реалізація JavaScript в JavaScript, що називається JSZip:

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

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

Я думаю, що загальна реалізація стиснення JavaScript на стороні клієнта була б дуже дорогою операцією з точки зору часу обробки, на відміну від часу передачі ще декількох пакетів HTTP з нестисненим корисним навантаженням.

Чи зробили ви тестування, яке б дало вам уявлення, скільки часу потрібно зберегти? Я маю на увазі, заощадження пропускної здатності не може бути тим, про що ви хочете, чи можна?

Більшість браузерів може декомпресувати gzip на льоту. Це може бути кращим варіантом, ніж реалізація javascript.

Ви можете використовувати вбудований на сторінку аплет Java на 1 піксель на 1 піксель і використовувати його для стиснення.

Це не JavaScript, і клієнтам потрібен час виконання Java, але він виконуватиме все, що вам потрібно.