JavaScript中的文本压缩

Question

是否有任何库/ etc。在JavaScript中实现轻量级文本压缩？

我真正的目标是略微缩短一些文字，并使其一目了然。 （它不需要提供担保 - 文本将被显示给用户）理想的压缩可能会进行调整只输出查询字符

[-._~!$&'()*+,;=:@/?a-zA-Z0-9] 

，因此它可以在URL中传递。 （实际上，这很重要 - 如果使用其他字符，则必须进行百分比编码，这可能会使文本比原始文本更大。）当然，如果需要，罕见字符可以进行百分比编码。

任何想法？如果没有，提出一个简单的建议？压缩不一定很好，但较短的URL会更好。要压缩的文本应该是英文句子：主要是小写字母，空格和标点符号以及偶尔的大写字母，数字和换行符。

Answer 1

我找到了lz-string这是完全适合我的需求。它可以快速压缩和解压缩文本，并可以定位原始位，有效的Unicode字符或Base64。也许这对其他人有用？

Answer 2

我最初以为的Huffman Compression并从谷歌快速搜索，我发现以下几点：

http://tom-ash.net/blogs/Blog.aspx?File=Programming/20090602_HuffmanCompression.blog

其中有一个工作的例子。

不知道它是否符合您的需求，但它是一个开始的地方。

Answer 3

我也在考虑huffman压缩。这个JavaScript库非常好：http://rumkin.com/tools/compression/compress_huff.php。它有一个真正节省空间的方法来压缩和解压每个字符。也许你也想寻找哥伦布代码。它具有与huffman相同的压缩率，但IMO更容易实现。不要问我一个例子。