長らくご愛顧いただいたOsask-Wikiでしたが2016/9/30をもって終了・凍結としました。
ページの内容やボタン等に編集可能だった時の名残りが残っておりますが新たなページ設置や内容の変更等はできません。
tek5/rangecoder のバックアップ差分(No.4)
- 現在との差分 を表示
- ソース を表示
- tek5/rangecoder へ行く。
3: 2004-09-20 (月) 19:17:23  |
4: 2004-09-20 (月) 21:54:01 |
||
|---|---|---|---|
| Line 46: | Line 46: | ||
| *** LZMAからtek5での改良点 | *** LZMAからtek5での改良点 | ||
| - | -書き途中 | + | -これはLZMAやstk5では行われていない手法で、tek5では行われている（行う予定の）手法です。 |
| + | -LZMAやstk5のレンジコーダでは、1ビットをエンコードするたびに（1ビットをデコードするたびに）それまで出力したビット列を観察し、次にまたビットを出すときに、"0"と"1"の長さの比をどうするか決めています。そしてこの計算を軽くするために、多少の精度を犠牲にしている部分があります。 | ||
| + | -tek5ではこれをやめて少しくらい計算が重くなってもいいので精度よく計算できるモードがあります。しかしもちろんこれはオフにすることもできます。どうしてかというと、不正確さがたまたま圧縮に有利になることがありますし、圧縮率よりも速度がほしい時だってありうるからです。 | ||
| + | -またLZMAやstk5では、"0"と"1"の出現比が1:1000よりも極端になった場合を扱えず、常に1:1000くらいとして近似しています。これは実用上十分な場合もありますが、先の0x00と0xffのときのように、あるビットに関しては完全にどちらかしか出ない、という場合もありえます。これはまさに比が0:1の場合で、これを1:1000で近似するのはそれなりに損です。ということで、tek5ではこの比を1:10000くらいまで対応できるようになっています。 | ||
| + | -LZMAやstk5では、過去のビット列から出現比を予想する場合、どのくらい速く新しい傾向に追従できるようにするか、を決めるパラメータが固定されています。これは結構有害で、このせいで"0"と"1"が交互に来る場合などでは無圧縮よりも長くなってしまうという問題がありました。ということで、このパラメータを可変にして、全く追従しなかったり、LZMAくらいで追従したり、むしろそれよりも速く追従したりを選択できるようになっています。 | ||
| + | -これらの設定はすべてファイルの途中で何度でも変更可能です。アーカイブなど、ファイルの途中で統計的傾向がどんどん変わるものでは都合がいいでしょう。 | ||
| + | -これらのすべてについて、圧縮率の改善効果があるということが確認されています。 | ||
| * こめんと欄 | * こめんと欄 | ||
| #comment | #comment | ||
- tek5/rangecoder のバックアップ一覧
- tek5/rangecoder のバックアップ差分(No. All)
|
Counter: 62,
today: 1,
yesterday: 0
|
ぺージ情報 | 閲覧可 | 編集可 | |||
|---|---|---|---|---|---|---|
| ぺージ名 : | tek5/rangecoder | グループ : | すべての訪問者 | グループ : | すべての訪問者 | |
| ページ作成 : | k-tan | ユーザー : | すべての訪問者 | ユーザー : | すべての訪問者 | |
| ページ別名 : | 未設定 | |||||