文献

J-GLOBAL ID：201702205741437800   整理番号：17A0979624

多値アルファベットに対する部分列数え上げ符号化法の圧縮率の改良

Improved Lossless Compression via Substring Enumeration with a Finite Alphabet

著者 (2件)： 太田隆博 (長野県工科短大) ,  森田啓義 (電通大 大学院情報理工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 120(IT2017 16-37)  ページ： 103-108  発行年： 2017年07月06日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 部分列数え上げ符号化法(Compression by Substring Enumeration,CSE法)は,無ひずみデータ圧縮法の一つであり,定常エルゴード情報源に対する漸近最良性を持つ。計算機実験から,ビット単位で処理を行う2値アルファベット版のCSE法(2値CSE法)については,高性能なデータ圧縮アプリケーションと同等程度の性能を持つことが示されている。一方,バイト単位で処理を行える多値アルファベット版のCSE法(多値CSE法)については,2値CSE法のようにファイルをビット列に変換する必要がないため,実用的であるが計算機実験による評価では,圧縮性能が2値CSE法に比べて悪いことが報告されている。本稿では,多値CSE法の符号化において,重要な役割を果たす不等式の下界の改良を行う。さらに,Calgary corpusのファイル群に対する計算機実験により,改良した下界を利用した提案手法は,従来手法に比べてすべてのファイルで圧縮率が改善し,2値CSEと同等程度の圧縮率が得られることが確認できた。(著者抄録)

シソーラス用語： *データ圧縮 ,  *数え上げ理論 ,  情報理論 ,  *情報源符号化 ,  アルファベット ,  圧縮率 ,  計算機シミュレーション ,  不等式
準シソーラス用語： 計算機実験

分類 (1件)： 符号理論  (ND02030R)

引用文献 (23件)：

• D. Dub? and V. Beaudoin, “Lossless data compression via substring enumeration,” in Proc. of the Data Compression Conference 2010, pp. 229-238, Mar. 2010.
• M. Crochemore, F. Mignosi, A. Restivo, and S. Salemi, “Data compression using antidictionaries,” in Proc. of IEEE, pp. 1756-1768, Nov. 2000.
• T. Ota and H. Morita, “On antidictionary coding based on compacted substring automaton,” in Proc. of the 2013 IEEE International Symposium on Information Theory, pp. 1754-1758, July 2013.
• T. Ota and H. Morita, “Asymptotic optimality of antidictionary codes,” in Proc. of the 2010 IEEE International Symposium on Information Theory, pp. 101-105, June 2010.
• T. Ota and H. Morita, “On a universal antidictionary coding for stationary ergodic sources with finite alphabet,” in Proc. of the 2014 International Symposium on Information Theory and its Applications, pp. 294-298, October 2014.

タイトルに関連する用語 (4件)： 多値 ,  アルファベット ,  符号化法 ,  圧縮率