エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
JavaScript: 圧縮とかgrzip2(続編) - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
JavaScript: 圧縮とかgrzip2(続編) - Qiita
GRZipII編第2話。 原理 BlockSort -> WFC -> RLE -> Range符号 という流れで圧縮。MTFより強力なWeighte... GRZipII編第2話。 原理 BlockSort -> WFC -> RLE -> Range符号 という流れで圧縮。MTFより強力なWeighted Frequency Coding(WFC)搭載で圧縮率向上となりやすい(MTFより低速)。 実装 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[j]=t) for(t=A[j=++i];m<j&&compare(R,t,A[j-3],d,n)<0;)A[j]=A[j-=3]; for(i=l;i<h;A[j]=t) for(t=A[j=++i];l<j&&compa