1. [Home]
  2. [Research achievement]
  3. [Research achievement detail]

Research achievement detail

Title Redundancy of Bayes Codes for Nonstationary Sources with Piecewise Constant Parameters (in Japanese)
Authors Tota Suko 、Toshiyasu Matsushima 、Shigeichi Hirasawa
Released Year 2004
Format Conference
Category Source coding
Jounal Name Proceedings of the 27th Symposium on Information Theory and its Applications
Jounal Page vol.2, pp.523-526
Published Year 2004
Published Month 12
Abstract
(English)
In this paper we treat universal source coding when the parameters of the probabilistic model of source are known.Bayes code is one of the wellknowm universal codes.Bayes code has Bayes optimality in point of minimization of redundancy.Recently, many researches of Bayes code for nonstationary sources are done.Researches for sources with piecewise constant parameters are one of them.But the Asymptotic character of mean redundancy for this source is not known.In this paper, we evaluate asymptotic mean redundancy of this source with the conditions of change number is not kown.And we show that Bayes code has universality with some condtions.
Note
(English)
1
Manuscript
Presentation