配列構造を用いた反辞書符号化法

摘要

有限アルファベット上の有限長の記号列に対して，その記号列に出現しない極小の部分記号列の集合を反辞書と呼ぶ．反辞書を用いた情報源符号化は2000年Chroshemoreらによって提案された．本稿は反辞書符号化法を実現するデータ構造を木から配列に移し替えて使用する計算量やメモリ量の削減を目的とするものである．