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更容易實現。不要問我一個例子。