A study of Ziv-Lempel Algorithm from the view point of Bayes Code

• KAKU Nikkou

  Department of Industrial Management Systems Engineering School of Science and Engineering Waseda University

• MATSUSHIMA Toshiyasu

  Department of Industrial Management Systems Engineering School of Science and Engineering Waseda University

• HIRASAWA Shigeichi

  Department of Industrial Management Systems Engineering School of Science and Engineering Waseda University

Bibliographic Information

Other Title

• ベイズ的アプローチによる Ziv-Lempel 符号に関する一考察

Abstract

Ziv-Lempel algorithm and Bayes algorithm are wellknowm as universal code. In recent years it is obvious that Ziv-Lempel algorithm supposes the probability distribution of information source implicitly. The relation between ZL code and Bayes code has been discussed from some three points of view[2]. From previous reseaches it is known that Bayes code surpasses ZL code concerning compresion rate. On the other hand ZL code surpasses Bayes code concerning complexity. So in this paper, from the three points of view, we consider the relation between ZL code and Bayes code by introducing the experimental algorithm.

Journal

• IEICE technical report. Information theory

  IEICE technical report. Information theory 96 (161), 37-42, 1996-07-19

  The Institute of Electronics, Information and Communication Engineers

Keywords

• universal code
• ZL code
• Bayes code
• context tree

Details

• CRID: 1572543027237847680
• NII Article ID: 110003197183
• NII Book ID: AN10013083
• Text Lang: ja
• Data Source:
  • CiNii Articles