講演抄録/キーワード |
講演名 |
2006-07-21 14:40
情報埋込機能付データ圧縮ツールIH-ZIPの開発 ○吉岡克成・薗田光太郎・滝澤 修・中尾康二(NICT)・松本 勉(横浜国大) |
抄録 |
(和) |
我々は,LZ77 符号化やハフマン符号化などの可逆データ圧縮において情報を埋込む方法を既に提案している.本報告では,LZSS 符号化における情報埋込方式を,データ圧縮ツールとして広く利用されているZIP に適用した,情報埋込機能付データ圧縮ツールIH-ZIP の実装と性能評価について報告する.評価の結果,圧縮率の観点からは,IH-ZIP はパラメータを調整することにより,スライド辞書法を忠実に実装したオリジナルのZIP に準ずる効率を達成できることがわかった.さらに処理速度の観点からは,高速化の工夫により,オリジナルZIP と同程度の速度
を達成できた. |
(英) |
We have previously proposed several methods of information hiding for lossless data compression for LZ77 and Huffman coding, etc. This report focuses on the implementation and performance evaluation of an information hiding tool, called IH-ZIP, which we have developed based on our previous proposal on LZSS encoding. The evaluation showed that IH-ZIP can achieve the same level of performance with the original ZIP algorithm (with straight forward implementation of sliding dictionary) in terms of compression rate and compression speed. |
キーワード |
(和) |
情報ハイディング / データ圧縮 / LZ77 / ZIP / 改ざん検出 / / / |
(英) |
information hiding / data compression / LZ77 / ZIP / tamper detection / / / |
文献情報 |
信学技報, vol. 106, no. 176, ISEC2006-66, pp. 197-204, 2006年7月. |
資料番号 |
ISEC2006-66 |
発行日 |
2006-07-14 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|