LZアルゴリズムでBase62に圧縮するJavaScriptライブラリ書きました

LZSS(LZ77) 圧縮アルゴリズムで文字列を圧縮/解凍します。 圧縮された結果は Base62 (0-9A-Za-z) からなるバイナリセーフな文字列になります。 サイズ制限のある localStorage や sessionStorage, cookie など、 例えば localStorage は 5MB 使えたとしても UTF-16 の場合、実質的に 2.5MB 分になってしまします。 圧縮結果は内容にもよりますが おおよそ 60～80% 程度のサイズになります。 例外として、繰り返しのない文字列は1～2割程度サイズが増えることがあります。 追記 2014-10-24 現在、高速化にすべく見なおして圧縮率も上がりました。 繰り返しのない文字列 (例えば U+0000 - U+FFFF １文字ずつなど) も大幅なサイズ増加なく圧縮できます var data = 'hello hel

[cat2151]

@cat2151 今のところはbase64urlを採用する方向。7bit以上のものが見当たらないので。200bit弱だとして30文字くらい、たぶん。あるいはlzbase62を試す？