講演名 | 2004-10-18 ブロックソート圧縮法に対する誤り回復手法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般) 堀江 幸二, 北神 正人, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年の計算機の高速化に伴い実用に供せられるようになった圧縮法にブロックソート法を用いたものがある.本稿では同圧縮法において圧縮データに生じた誤りによる伸長データヘの影響を軽減させる手法を提案している.具体的には,3段階に分かれでいる圧縮伸長の過程の各段階において誤りの伝播を抑制する手法を提案している.計算機シミュレーションにより,本手法の適用による庄縮率の悪化は10%程度であり,誤りの影響の及ぶ範囲をBW変換のブロックサイズの33%程度にできることがわかった |
抄録(英) | Block-sorting compression has been practical because of improvement of microprocessors recently. This paper proposes error recovery method for block-sorting compression. This method applies error recovery procedure to three steps of block-sorting compression. Computer simulation says that the compression ratio of the proposed method is about 10 percents worse than that of ordinary block-sorting compression and that this can restrict the ratio of the erroneous decoded data to the block size within 33 percents. |
キーワード(和) | ブロックソート圧縮法 / BW変換 / MTF変換 / 誤り回復 / データ圧縮 |
キーワード(英) | block-sorting compression / BWT / MTF scheme / error recovery / data compression |
資料番号 | DE2004-110,DC2004-25 |
発行日 |
研究会情報 | |
研究会 | DC |
---|---|
開催期間 | 2004/10/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Dependable Computing (DC) |
---|---|
本文の言語 | JPN |
タイトル(和) | ブロックソート圧縮法に対する誤り回復手法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般) |
サブタイトル(和) | |
タイトル(英) | Error recovery method for block-sorting compression |
サブタイトル(和) | |
キーワード(1)(和/英) | ブロックソート圧縮法 / block-sorting compression |
キーワード(2)(和/英) | BW変換 / BWT |
キーワード(3)(和/英) | MTF変換 / MTF scheme |
キーワード(4)(和/英) | 誤り回復 / error recovery |
キーワード(5)(和/英) | データ圧縮 / data compression |
第 1 著者 氏名(和/英) | 堀江 幸二 / Kouji HORIE |
第 1 著者 所属(和/英) | 千葉大学大学院自然科学研究科 Graduate School of Science and Technology, Chiba University |
第 2 著者 氏名(和/英) | 北神 正人 / Masato KITAKAMI |
第 2 著者 所属(和/英) | 千葉大学工学部 忖Faculty of Engineering, Chiba University |
発表年月日 | 2004-10-18 |
資料番号 | DE2004-110,DC2004-25 |
巻番号(vol) | vol.104 |
号番号(no) | 346 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |