期待符号語長を最小にするSuffix tree上の最適文脈に基づくデータ圧縮法

摘要

本稿では，suffix treeと算術符号を用いてバイト単位で符号化するデータ圧縮法を取り扱う．suffix treeを用いたPPM＊や動的な反辞書法と同様に，符号化が終了した系列から作成されたsuffix treeを用いて，次の文字を算術符号化する。符号化に用いる文脈の決定に閾値を用いる方法と，符号語長の期待値が最小となる文脈を選択する方法の2つの符号化法を提案する．Calgary Corpusに対する圧縮性能を比較することにより，提案符号化法が大きいファイルサイズの文書データについてPPM~*を上回る圧縮性能を達成できることを示す。