Average Coding Rate of a Multi-Shot Tunstall Code with an Arbitrary Parsing Tree Sequence

• ARIMURA Mitsuharu

  Department of Applied Computer Sciences, Shonan Institute of Technology

抄録

Average coding rate of a multi-shot Tunstall code, which is a variation of variable-to-fixed length (VF) lossless source codes, for stationary memoryless sources is investigated. A multi-shot VF code parses a given source sequence to variable-length blocks and encodes them to fixed-length codewords. If we consider the situation that the parsing count is fixed, overall multi-shot VF code can be treated as a one-shot VF code. For this setting of Tunstall code, the compression performance is evaluated using two criterions. The first one is the average coding rate which is defined as the codeword length divided by the average block length. The second one is the expectation of the pointwise coding rate. It is proved that both of the above average coding rate converge to the entropy of a stationary memoryless source under the assumption that the geometric mean of the leaf counts of the multi-shot Tunstall parsing trees goes to infinity.

収録刊行物

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E99.A (12), 2281-2285, 2016

  一般社団法人 電子情報通信学会

キーワード

• lossless data compression
• source coding
• variable-to-fixed length code
• Tunstall code
• average coding rate

詳細情報

• CRID: 1390001206312120960
• NII論文ID: 130005170510
• DOI: 10.1587/transfun.e99.a.2281
• ISSN: 17451337
• ISSN: 09168508
• Web Site: https://www.jstage.jst.go.jp/article/transfun/E99.A/12/E99.A_2281/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可