Gzip的JavaScript实现

Dav*_*ron 204 javascript compression ajax gzip

我正在编写一个Web应用程序,需要通过AJAX将JSON数据存储在一个小的,固定大小的服务器端缓存中(想想:Opensocial配额).我无法控制服务器.

我需要减少存储数据的大小以保持服务器端配额,并且希望能够在将其发送到服务器之前在浏览器中对字符串化JSON进行gzip.

但是,我找不到Gzip的JavaScript实现方式.有关如何在发送之前压缩客户端数据的任何建议吗?

Mat*_*ley 135

编辑似乎有一个更好的LZW解决方案,可以在http://pieroxy.net/blog/pages/lz-string/index.html正确处理Unicode字符串(感谢评论中的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("");
}
Run Code Online (Sandbox Code Playgroud)

  • 据维基百科称,这些专利几年前就已过期.尽管如此,检查一下可能是个好主意. (11认同)
  • 我看到上面的代码至少有两个问题:1)尝试压缩"Test to compress this\u0110\u0111\u0111\u0113\u0114 non ascii characters.",2)如果代码> 65535,则不报告错误. (5认同)
  • @some我刚刚发布了一个小lib,它正好纠正了你在这里指出的问题:http://pieroxy.net/blog/pages/lz-string/index.html (5认同)
  • 以下是21种不同语言的实现http://rosettacode.org/wiki/LZW_compression它写的是2004年以来它在公共领域. (4认同)
  • LZW太老了,仍然没有专利.最近的专利在2003年左右用完了.有大量的免费实现. (3认同)
  • 如果算法获得专利,代码如何成为LGPL?或者所有专利真的过期了吗? (2认同)

pca*_*ans 52

我有另一个问题,我不想在gzip中编码数据,而是解码gzip压缩数据.我在浏览器之外运行javascript代码,所以我需要使用 javascript 解码它.

我花了一些时间,但我发现在JSXGraph库中有一种方法来读取gzip压缩数据.

这是我找到该库的地方:http://jsxgraph.uni-bayreuth.de/wp/2009/09/29/jsxcompressor-zlib-compressed-javascript-code/ 甚至有一个独立的实用程序可以做到这一点,JSXCompressor,代码是LGPL许可的.

只需在项目中包含jsxcompressor.js文件,然后您就可以读取基本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>
Run Code Online (Sandbox Code Playgroud)

我知道这不是你想要的,但我仍然在这里回答,因为我怀疑它会帮助一些人.

  • 谢谢你还有很多分享.这正是我所需要的.你可能为我节省了数小时不成功的搜索,我真的无法保留.+1 (3认同)

Vit*_*aly 36

我们刚刚发布了pako https://github.com/nodeca/pako,zlib的端口为javascript.我认为现在是deflate/inflate/gzip/ungzip中最快的js实现.此外,它还拥有民主的MIT许可证.Pako支持所有zlib选项,它的结果是二进制相等的.

  • 请提供解码gzip压缩字符串的客户端示例. (7认同)
  • `var inflate = require('pako/lib/inflate').inflate; var text = inflate(zipped,{to:'string'});`@Redsandro这里是我如何使用pako. (2认同)

小智 17

我将LZMA的实现从GWT模块移植到独立的JavaScript中.它被称为LZMA-JS.


Mau*_*fer 14

以下是Javascript中实现的一些其他压缩算法:


Sir*_*ber 8

我没有测试,但有一个ZIP的javascript实现,称为JSZip:

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

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


小智 -6

大多数浏览器都可以即时解压缩 gzip。这可能是比 javascript 实现更好的选择。

  • 是的,但我需要在发送之前在客户端压缩数据...... (24认同)