JavaScript: なまくらLZW - Qiita

JavaScript: なまくらLZW - Qiita

LZW かつて一世を風靡した情報圧縮法。これ無しでは世界は回らなかった程で、圧縮界の頂点に君臨し続け...概要を表示 LZW かつて一世を風靡した情報圧縮法。これ無しでは世界は回らなかった程で、圧縮界の頂点に君臨し続けた訳が無い。 実装編 LZWの超単純で制約もりもりの実装。してその制約とは… Unicode番号0-255に対応した文字列のみ処理可能。当然surrogate pairなどというものには未対応 辞書番号の最大値は65535 出力文はUTF8形式文字列 圧縮率がごみ function LZWe(c){ for(var d=[],e={__proto__:null},f=c.split(""),a=f[0],b=0,g=256,l=f.length,h=0,S=String.fromCharCode;++b<l;e[a+c]?a+=c:(d[h++]=1<a.length?S(e[a]):a,e[a+c]=g++,a=c))c=f[b]; d[h]=1<a.length?S(e[a]):a; r