| 講演名 | 2002/10/11 双方向復号可能なLZ77符号における誤り回復能力の評価 中本 健太郎, 北神 正人, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | データ圧縮は通信時間や記憶容量を削減するために盛んに使われているが,圧縮データは誤りに対して弱いという欠点がある.そこで,圧縮データにおける誤り回復手法が提案されているが,双方向復号可能な圧縮法もその一手法である.すなわち,誤り位置が既知の場合,順方向と逆方向の復号を組み合わせることにより誤りの影響を軽減することができる.本稿では筆者らが以前提案した,双方向復号可能なLZ77符号における誤り回復能力を評価している.本評価は誤りを含んだ圧縮データを伸長し元データと比較することにより行なっている.その結果,提案手法で順方向復号を用いた場合の誤り率は,ほぼ50%以下となることが分かった. |
| 抄録(英) | Data compression is popularly used in order to save communication time and storage area. Since compressed data are very sensitive to errors, several error recovery method for data compression have been proposed. Bidirectionally decodable compression is a class of error recovery method for compression because combinations of forward and backward decoded data are assumed to reduce the influence of the error. This paper demonstrates the evaluations of the bidirectionally decodable LZ77 coding proposed by authors from compression ratio and error recover capability perspectives. Computer simulations say that the forward decoding in the proposed method can obtain more than 50 % correct data in most cases even if the compressed data are erroneous. |
| キーワード(和) | データ圧縮 / LZ77符号 / 誤り回復 / 再帰参照部 / 双方向復号 |
| キーワード(英) | data compression / LZ77 coding / error recovery / recursively-referred part / bidirectionally decodable compression |
| 資料番号 | DE2002-97 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2002/10/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 双方向復号可能なLZ77符号における誤り回復能力の評価 |
| サブタイトル（和） | |
| タイトル（英） | Evaluations of the Error Recovery Capability of the Bidirectionally Decodable LZ77 Coding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データ圧縮 / data compression |
| キーワード(2)（和/英） | LZ77符号 / LZ77 coding |
| キーワード(3)（和/英） | 誤り回復 / error recovery |
| キーワード(4)（和/英） | 再帰参照部 / recursively-referred part |
| キーワード(5)（和/英） | 双方向復号 / bidirectionally decodable compression |
| 第 1 著者 氏名（和/英） | 中本 健太郎 / Kentaro NAKAMOTO |
| 第 1 著者 所属（和/英） | 千葉大学大学院自然科学研究科 Graduate School of Science and Technology, Chiba University |
| 第 2 著者 氏名（和/英） | 北神 正人 / Masato KITAKAMI |
| 第 2 著者 所属（和/英） | 東京大学大規模集積システム設計教育研究センター VLSI Design and Education Center, The University of Tokyo |
| 発表年月日 | 2002/10/11 |
| 資料番号 | DE2002-97 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 376 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |