エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
JavaScript: 圧縮とかgrzip2 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
JavaScript: 圧縮とかgrzip2 - Qiita
BWT系圧縮でかつて猛威を振るわなかったGRZipIIというprogramの紹介。と言うか模倣しようかなという企画... BWT系圧縮でかつて猛威を振るわなかったGRZipIIというprogramの紹介。と言うか模倣しようかなという企画第1弾。 原理 BlockSort -> MTF -> RLE -> Range符号 という流れで圧縮。MTFにより小さい値だらけになったら、まず記号を3以下か4以上かで分けます。3以下ならそのまま符号化。4以上なら4を符号化した後、その記号を0~62に変換してGamma符号化。記号の後は連長をGamma符号化。本家はまだLZP等で加工していますが省略。 実装 function compare(R,a,b,i,n,r){ for(n-=a<b?b:a;i<n&&!(r=R[a+i]-R[b+i]);)i+=2;return r||b-a } function subsort(R,A,l,h,d,n){ if(10<h-l) for(var i=l+2,j,m=i,t;i<h;A