講演抄録/キーワード |
講演名 |
2017-07-13 16:20
[招待講演]部分列数え上げデータ圧縮法とその関連法について ○横尾英俊(群馬大) IT2017-26 |
抄録 |
(和) |
2010年にD. DubeとV. Beaudoinによって提案された無ひずみユニバーサル・データ圧縮法である部分列数え上げデータ圧縮法とその関連研究のサーベイである.前史ともいえる数え上げ符号の簡単な紹介から開始して,部分列数え上げデータ圧縮法の情報理論的解析や他の手法との関連について概観する.多様な視点でのアプローチが試みられていることを強調する. |
(英) |
This paper surveys the universal data compression method known as Compression by Substring Enumeration (CSE), developed by D. Dube and V. Beaudoin in 2010, and its related topics. The paper begins with the introduction of enumerative codes, and proceeds to information-theoretical analysis of CSE and the relations with other compression methods. Emphasis is placed on a wide range of approaches taken from various perspectives. |
キーワード |
(和) |
データ圧縮 / 無ひずみ / ユニバーサル符号 / 数え上げ / CSE / / / |
(英) |
CSE / data compression / enumeration / lossless / universal codes / / / |
文献情報 |
信学技報, vol. 117, no. 120, IT2017-26, pp. 55-60, 2017年7月. |
資料番号 |
IT2017-26 |
発行日 |
2017-07-06 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2017-26 |