文献

J-GLOBAL ID：201702292167477224   整理番号：17A0223206

有限アルファベットを用いたk次のMarkovソースのサブストリング列挙による無損失データ圧縮

Lossless Data Compression via Substring Enumeration for k-th Order Markov Sources with a Finite Alphabet

著者 (2件)： IWATA Ken-ichi (Department of Information Science, Graduate School of Engineering, University of Fukui) ,  ARIMURA Mitsuharu (Department of Applied Computer Sciences, Shonan Institute of Technology)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E99.A  号： 12  ページ： 2130-2135(J-STAGE)  発行年： 2016年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 有限アルファベットを用いたk次Markovソースに対する部分列挙(CSE)による圧縮の一般化が提案され,提案手法の符号語長の上限が提示された。本論文は,有限アルファベットのk次MarkovソースのCSEの最悪の場合の最大冗長性を分析した。ソース列の長さnが無限大になると,本提案法の圧縮率は有限アルファベットのk次Markovソースに対して最適なものに収束する。(翻訳著者抄録)

シソーラス用語： *データ圧縮 ,  *応用向き言語 ,  *確率モデル ,  *アルファベット ,  統計解析
準シソーラス用語： *Markovモデル ,  *ストリング処理言語 ,  *テストデータ圧縮 ,  冗長性解析 ,  符号語

著者キーワード (5件)： lossless data compression ,  universal source coding ,  data compression via substring enumeration ,  k-th order Markov sources ,  maximum redundancy

分類 (4件)： 符号理論  (ND02030R) ,  計算機網  (JC03000K) ,  システム・制御理論一般  (IA02010H) ,  計算機利用技術一般  (JE01000C)

引用文献 (16件)：

• [1] D. Dubé and V. Beaudoin, “Lossless data compression via substring enumeration,” Proc. 2010 Data Compression Conference, pp.229-238, 2010.
• [2] D. Dubé and H. Yokoo, “The universality and linearity of compression by substring enumeration,” 2011 IEEE International Symposium on Information Theory Proceedings, pp.1519-1523, 2011.
• [3] H. Yokoo, “Asymptotic optimal lossless compression via the CSE technique,” Proc. 2011 First International Conference on Data Compression, Communications and Processing, pp.11-18, 2011.
• [4] K. Iwata, M. Arimura, and Y. Shima, “Evaluation of maximum redundancy of data compression via substring enumeration for k-th order Markov sources,” IEICE Trans. Fundamentals, vol.E97-A, no.8, pp.1754-1760, Aug. 2014.
• [5] S. Kanai, H. Yokoo, K. Yamazaki, and H. Kaneyasu, “Efficient implementation and empirical evaluation of compression by substring enumeration,” IEICE Trans. Fundamentals, vol.E99-A, no.2, pp.601-611, Feb. 2016.

タイトルに関連する用語 (5件)： アルファベット ,  ソース ,  サブ ,  無損失 ,  データ圧縮