反辞書木情報源モデルを用いたデータ圧縮

摘要

反辞書を用いた圧縮手法（DCA法）に用いられるオートマトンを情報源モデルとして，エントロピー符号化を適用した手法が大川らにより提案されている．しかし，このオートマトンは，反辞書の要素との照合を非常に効率的に行うように構築されているために，部分系列の出現の偏りを十分に表すことができない問題点がある．ここでは，反辞書木と呼ばれる接尾辞木に新しいポインタを加えたデータ構造を情報源モデルとして用いた圧縮率の改善と計算量の削減が可能な手法を提案する．