タグ
DO++: LZ法再び
43 users
可逆データ圧縮としてはgzipやlha, pngなどダントツで使われているLZ法（Lemple Ziv法）ですが、他のデータ圧縮法（BWT法、PPM法、CM法）に比べ圧縮率が低いということで研究の対象としてはあまり注目をあびていませんでした。ところが次の論文で真面目にやれば... 続きを読む
高速な算術圧縮を実現する「Range Coder」：CodeZine
43 users
はじめに 本記事では、全体のサイズが最小となる算術圧縮を高速に実現するRange Coder（以下RC）を紹介します。 算術圧縮は、各文字の出現確率が分かっている場合にそのデータを最小長で表現可能な符号法です。各文字に固定の符号を割り当てるHuffman法とは違... 続きを読む
mixi Engineers’ Blog » 圧縮データベースを使おう
207 users
チャリンコ通勤による滝のような汗で、朝からTシャツがシースルーになってしまうmikioです。さて今回は、Tokyo Cabinet（TC）のデータベースを各種のアルゴリズムで圧縮して利用する方法についてご紹介します。 圧縮B+木 B+木とは、比較関数の値による順序が近... 続きを読む
データ圧縮法概説 目次
428 users
最終更新日：2001年7月2日 第1章へ webmaster@snap-tck.com Copyleft (C) 2000-2008 SNAP(Sugimoto Norio Art Production) 続きを読む
