非定常情報源に対する文脈木重みづけ法の研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)

概要

論文の詳細を見る
情報源の分布のクラスのみを仮定し,そのパラメータは未知である場合にベイズ符号は冗長度を最小にする符号である.文脈木重みづけ法[1]は文脈木を用いてベイズ符号を構成するアルゴリズムであり,文脈木を動的に作成することによって任意の深さのFSMX情報源に対してベイズ符号を構成することができる.しかし,非定常な情報源に対して文脈木重みづけ法を適用するためには文脈木にある過去の情報源のデータを消去しなければならない.過去の情報源のデータが確率推定に影響してしまい,パラメータが変化した場合には性能が悪くなってしまうからである.本研究では文脈木重みづけ法の各ノードで,情報源アルファベットの確率パラメータを推定することによって,非定常な情報源に対応できるような方法を提案する.また,動的に木情報源を変化させることによって,従来のFWCTW法[2]と比較して任意の深さのFSMX情報源に対応できることと,その平均符号語長は理想的な文脈木重みづけ法の平均符号語長に漸近的に収束することを実験的に示す.
社団法人電子情報通信学会の論文
2004-03-09