2001 年情報論的学習理論ワークショップ 2001 Workshop on Information-Based Induction Sciences (IBIS2001) Tokyo, Japan, July 30 - August 1, 2001. ユニバーサルデータ圧縮アルゴリズムの変遷 ―基礎から最新手法まで�
2001 年情報論的学習理論ワークショップ 2001 Workshop on Information-Based Induction Sciences (IBIS2001) Tokyo, Japan, July 30 - August 1, 2001. ユニバーサルデータ圧縮アルゴリズムの変遷 ―基礎から最新手法まで― Variations on Universal Data Compression Algorithms - Basic Methods to Recent Methods - 山本 博資∗ Hirosuke Yamamoto Abstract: Universal data compression codes are surveyed. Based on used techniques, universal codes are classified into stochas
Algorithm::MTF / BWT → MTF → Range Coder によるデータ圧縮 - naoyaのはてなダイアリー
先日言及した Burrows Wheeler Transform (id:naoya:20081016:1224173077) による変換後のテキストは圧縮に使えたり、全文索引に利用できたりと応用範囲は広いです。 BWT により変換したテキストを圧縮するには、そのまま圧縮するのではなく先頭移動法 (Move-To-Front http://ja.wikipedia.org/wiki/Move_To_Front) を適用することでより情報に偏りを持たせてから圧縮するのがセオリーです。 今日は先頭移動法の Perl 実装を作ってみました。Algoritm::MTF です。 http://github.com/naoya/perl-algorithm-mtf/tree/master に置いています。 use Algorithm::MTF; my $encoder = Algorithm::MTF
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
