On the Average Coding Rate of the Tunstall Code for Stationary and Memoryless Sources
スポンサーリンク
概要
- 論文の詳細を見る
The coding rate of a one-shot Tunstall code for stationary and memoryless sources is investigated in non-universal situations so that the probability distribution of the source is known to the encoder and the decoder. When studying the variable-to-fixed length code, the average coding rate has been defined as (i) the codeword length divided by the average block length. We define the average coding rate as (ii) the expectation of the pointwise coding rate, and prove that (ii) converges to the same value as (i).
- 2010-11-01
著者
関連論文
- On the redundancy rate of FF and VF source codes for general sources (ワイドバンドシステム)
- On the redundancy rate of FF and VF source codes for general sources (情報セキュリティ)
- On the redundancy rate of FF and VF source codes for general sources (情報処理)
- プログラミング,何をどう教えているか 文理融合学科におけるプログラミングの導入教育
- 文理融合学科におけるプログラミングの導入教育(プログラミング,何をどう教えているか)
- IT2010-21 一般情報源に対する無歪みFF符号の最小達成可能冗長度レート(フレッシュマンセッション,一般)
- 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会)
- 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会)
- 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会)
- 十分統計量と強ユニバーサル情報源符号化
- 情報スペクトルの幅と固定長符号化の最悪冗長度 (情報理論・情報通信基礎サブソサイエティ合同研究会)
- On the Average Coding Rate of the Tunstall Code for Stationary and Memoryless Sources
- 情報スペクトルの幅と固定長符号化の最悪冗長度(情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトルの幅と固定長符号化の最悪冗長度(情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトルの幅と固定長符号化の最悪冗長度(情報通信基礎サブソサイエティ合同研究会)
- ユニバーサルデータ圧縮と十分統計量
- 定常エルゴード情報源に対するMTF法の性能解析
- A Bitplane Tree Weighting Method for Lossless Compression of Gray Scale Images
- Lossless Data Compression via Substring Enumerationにおけるある改良
- Asymptotic Optimality of the Block Sorting Data Compression Algorithm (Special Section on Information Theory and Its Applications)
- FF符号における冗長度と符号化レートの関係について(情報源符号化)
- Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度
- Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度
- 冗長度と符号化レートの両方で最適なFF符号
- 可算無限アルファベットの情報源に対してVF符号が存在する条件(記録素子用符号化,一般)
- Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度