A Bayes coding algorithm using context tree

Toshiyasu Matsushima, Shigeichi Hirasawa

研究成果: Conference contribution

抜粋

The context tree weighting (CTW) algorithm [Willems et al., 1993] has high compressibility for universal coding with respect to FSMX sources. The present authors propose an algorithm by reinterpreting the CTW algorithm from the viewpoint of Bayes coding. This 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 studied in Mataushima et al. (1991). Moreover, the proposed algorithm is free from underflow which frequently occurs in the CTW procedure.

元の言語English
ホスト出版物のタイトルProceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994
ページ数1
DOI
出版物ステータスPublished - 1994 12 1
イベント1994 IEEE International Symposium on Information Theory, ISIT 1994 - Trondheim, Norway
継続期間: 1994 6 271994 7 1

出版物シリーズ

名前IEEE International Symposium on Information Theory - Proceedings
ISSN(印刷物)2157-8095

Conference

Conference1994 IEEE International Symposium on Information Theory, ISIT 1994
Norway
Trondheim
期間94/6/2794/7/1

    フィンガープリント

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

これを引用

Matsushima, T., & Hirasawa, S. (1994). A Bayes coding algorithm using context tree. : Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994 [394633] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.1994.394633