講演抄録/キーワード |
講演名 |
2013-12-13 14:15
PPM圧縮における誤り訂正手法の改良 ○得田和希・北神正人(千葉大) DC2013-71 |
抄録 |
(和) |
PPM圧縮は,現在主流のZiv-Lempel符号には圧縮伸長速度の点では劣るが,現在最も高い圧縮率を誇るデータ圧縮符号の1つである.このようなデータ圧縮技術は通信システムや計算機システムにおいて多用されるが,一般に誤りに対して脆弱であるという問題点を有する.そこで,様々な圧縮法において誤り回復機能を付加し高信頼化を行う手法が提案されているが,現在提案されているPPM圧縮の誤り回復手法では伸長の際に重要なヘッダデータの誤り保護が全くされておらず,信頼性に問題がある.本稿では,そのヘッダデータを他のデータよりもより強く保護して信頼性を向上させる手法を提案している.評価の結果,改良手法を施したものは従来手法よりも誤り回復率を上昇させることがわかった. |
(英) |
Although the PPM compression is inferior to Ziv-Lempel coding in compression and decompression speed, it is one of the best compression methods in compression ratio. Data compression techniques are often used in computer systems and communication systems. It has a problem that it is very vulnerable to errors in general. Therefore, error recovery methods for some compression methods have been proposed. The conventional error recovery method for PPM compression cannot achieve good error recovery rare, because it does not protect header data, which are important data for decoding. In this paper, we propose modified error recovery method for PPM compression which protects the header data more strongly than the other data from errors. Evaluation results show that the proposed method can increase the error recovery rate. |
キーワード |
(和) |
データ圧縮 / PPM圧縮 / Static PPM / 誤り訂正 / / / / |
(英) |
Data compression / PPM compression / Static PPM / Error correction / / / / |
文献情報 |
信学技報, vol. 113, no. 353, DC2013-71, pp. 17-22, 2013年12月. |
資料番号 |
DC2013-71 |
発行日 |
2013-12-06 (DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DC2013-71 |