メモリ量を低減した近似ベイズ符号化アルゴリズム

摘要

情報源の確率モデルは既知であるが，そのパラメータは未知である場合の符号化法において，ベイズ符号はベイズ基準のもとで冗長度を最小にする符号である．また，ベイズ符号を構成するアルゴリズムとしてFSMX情報源に対する文脈木を用いたベイズ符号化法が提案されている．このアルゴリズムは文脈木を逐次的に生成することにより，最大深さが任意のFSMX情報源に対してベイズ符号を構成している．しかし，実用化を考えた場合，系列長とともに文脈木を生成することはメモリの点から困難である．本論文ではメモリ容量を低減した近似ベイズ符号化アルゴリズムを提案しその性能を評価する．