Bayes coding algorithm using context tree

Toshiyasu Matsushima, Shigeichi Hirasawa

研究成果: Paper査読

2 被引用数 (Scopus)

抄録

The context tree weighting (CTW) algorithm has high compressibility for the universal coding with respect to FSMX sources. In this paper, we propose an algorithm by reinterpreting the CTW algorithm from the viewpoint of Bayes coding. Our algorithm can be applied to a wide class of prior distribution for finite alphabet FSMX sources. The algorithm is regarded as both a generalized version of the CTW procedure and a practical algorithm using a context tree of the adaptive Bayes coding which has been previously studied. Moreover, the proposed algorithm is free from underflow which frequently occurs in the CTW procedure.

本文言語English
出版ステータスPublished - 1994 12 1
イベントProceedings of the 1994 IEEE International Symposium on Information Theory - Trodheim, Norw
継続期間: 1994 6 271994 7 1

Other

OtherProceedings of the 1994 IEEE International Symposium on Information Theory
CityTrodheim, Norw
Period94/6/2794/7/1

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 情報システム
  • モデリングとシミュレーション
  • 応用数学

フィンガープリント

「Bayes coding algorithm using context tree」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル