任意の解析木系列をもつマルチショットタンストール符号の平均符号化率

ARIMURA Mitsuharu

文献

J-GLOBAL ID：201702277628537857 整理番号：17A0223223

任意の解析木系列をもつマルチショットタンストール符号の平均符号化率

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

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=17A0223223&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A0223223&from=J-GLOBAL&jstjournalNo=U0466A") }}

著者 (1件)：
資料名：
巻： E99.A 号： 12 ページ： 2281-2285(J-STAGE) 発行年： 2016年
JST資料番号： U0466A ISSN： 1745-1337 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

本レターは,静止したメモリレスソースに対する可変長固定長(VF)ロスレス符号化の変化であるマルチショットタンストール符号の平均符号化率を調査した。マルチショットVF符号は,所与のソースシーケンスを可変長ブロックに分解し,それらを固定長符号語に符号化した。解析回数が固定されている状況を考慮し,全体的なマルチショットVF符号を,ワンショットVF符号として扱った。タンストール符号の設定では,2つの基準を使用して圧縮性能を評価した。第1のものは,符号語長を平均ブロック長で割ったものとして定義される平均符号化率であり,第2のものは,ポイントワイズ符号化率の期待値である。マルチショットタンストール符号解析木の葉数の幾何平均が無限大になるという仮定の下で,上記の平均符号化率の両方が,静止したメモリレスソースのエントロピーに収束することを証明した。(翻訳著者抄録)

, , ,
, , ,

著者キーワード (5件)： , , , ,

通信方式一般 , 符号理論 , 通信網 , 計算機利用技術一般

引用文献 (7件)：

[1] B.P. Tunstall, Synthesis of noiseless compression codes, Ph.D. dissertation, Georgia Inst. Tech., Atlanta, GA, 1967.
[2] F. Jelinek and K. Schneider, “On variable-length-to-block coding,” IEEE Trans. Inform. Theory, vol.18, no.6, pp.765-774, Nov. 1972.
[3] N. Merhav and D.L. Neuhoff, “Variable-to-fixed length codes provide better large deviations performance than fixed-to-variable length codes,” IEEE Trans. Inform. Theory, vol.38, no.1, pp.135-140, Jan. 1992.
[4] S.A. Savari and R.G. Gallager, “Generalized Tunstall codes for sources with memory,” IEEE Trans. Inform. Theory, vol.43, no.2, pp.658-668, March 1997.
[5] M. Arimura, “On the average coding rate of the Tunstall code for stationary and memoryless sources,” IEICE Trans. Fundamentals, vol.E93-A, no.11, pp.1904-1911, Nov. 2010.

, , ,

前のページに戻る