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

Research achievement detail

Title A Note on Universal Coding Algorithm with the BWT (in Japanese)
Authors Tota Suko 、Toshiyasu Matsushima 、Shigeichi Hirasawa
Released Year 2005
Format Conference
Category Source coding
Jounal Name Proceedings of the 28th Symposium on Information Theory and its Applications
Jounal Page pp.343-346
Published Year 2005
Published Month 11
Abstract
(English)
In this paper, we discuss the source codingalgorithm for FSMX sources. Recently, there are many researchesabout the universal coding algorithm for FSMXsources using Barrows-Wheeler transform(BWT). BWT hasthe character to convert FSMX sources into p.i.i.d. sources.We propose an efficient Bayes coding algorithm for FSMXsources using this character . We also show asymptotic codelength of this codes.
Note
(English)
1
Manuscript
Presentation