複数の基準でTunstall符号よりも優れたパフォーマンスを実現する可変長固定長ロスレスソースコード

ARIMURA Mitsuharu

文献

J-GLOBAL ID：201802253293204650 整理番号：18A0376247

複数の基準でTunstall符号よりも優れたパフォーマンスを実現する可変長固定長ロスレスソースコード

A Variable-to-Fixed Length Lossless Source Code Attaining Better Performance than Tunstall Code in Several Criterions

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

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

Tunstall符号は,符号語長を平均フレーズ長で割ったものとして定義される平均符号化率の基準の下で,最適な可変長固定長(VF)ロスレスソース符号として知られている。本論文では,符号語長をフレーズ長で割った値で定義される点列符号化率の期待値として,VF符号の平均符号化率を定義する。この種の平均符号化率を平均点符号化率と呼ぶ。本論文では,新しいVFコードを提案する。Tunstall構文解析ツリーを構築するような増分構文解析ツリー構築アルゴリズムを提示する。この符号は,平均点符号化率の基準の下で最適であることが証明され,この符号の平均点符号化率は,符号化データを放出する静止した無記憶源のエントロピーに漸近的に収束する。さらに,提案符号は,Tunstall符号よりも良好な最悪符号化率を達成することが証明される。(翻訳著者抄録)

, , , , , , ,
, , , , ,

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

符号理論

引用文献 (11件)：

[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. Inf. Theory, vol.18, no.6, pp.765-774, Nov. 1972. 10.1109/tit.1972.1054899
[3] J. Berhoeff, “A new data compression technique,” Annals of Systems Research, vol.6, pp.139-148, 1977. 10.1007/978-1-4613-4074-4_8
[4] N. Merhav and D.L. Neuhoff, “Variable-to-fixed length codes provide better large deviations performance than fixed-to-variable length codes,” IEEE Trans. Inf. Theory, vol.38, no.1, pp.135-140, Jan. 1992. 10.1109/18.108258
[5] H. Yamamoto and H. Yokoo, “Average-sense optimality and competitive optimality for almost instantaneous VF codes,” IEEE Trans. Inf. Theory, vol.47, no.6, pp.2174-2184, Sept. 2001. 10.1109/18.945241

, ,

前のページに戻る