複数辞書を用いたデータ圧縮法とその誤り回復
スポンサーリンク
概要
- 論文の詳細を見る
現在一般に用いられている圧縮ソフトやアーカイバは,その多くがZiv-Lempel符号等の辞書を利用した圧縮方式を採用している.Ziv-Lempel符号は辞書の保持方法によってLZ77符号とLZ78符号に大別され,それぞれに特有の利点と欠点を有している.また一般に,圧縮されたデータに誤りが発生すると,復号したとき広範囲に誤りが伝播しデータの大部分が失われてしまう.そのため,様々なデータ圧縮法に対して誤り回復手法が提案されている.本稿では,LZ77符号とLZ78符号が持つ欠点を指摘し,両者の辞書を併用することでその欠点を解消する圧縮アルゴリズムを提案する.さらに提案した圧縮手法に対して,誤りの伝播を抑制する誤り回復手法を提案する.計算機シミュレーションの結果,圧縮性能では従来のZiv-Lempel符号と比べ優れた圧縮率を得ること,回復性能では数%の圧縮率悪化で一定の長さ以下のバースト誤りに対して復号データのほとんどが正しく復号できることが分かった.
- 社団法人電子情報通信学会の論文
- 2006-12-01
著者
関連論文
- PPM圧縮法における文字列検索(インターネット環境でのデータ工学とディペンダビリティ)
- ブロックソート圧縮法に対する誤り回復手法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般)
- バースト誤り制御符号に対する並列復号法
- インターネット利用システムにおけるIntegrityの定量的評価(安全性及び一般)
- インターネット利用遠隔システムの信頼性評価法(安全性及び一般)
- 情報家電間の親和性・競合性に基づく連携動作支援手法(HIP一般(2),顔・ジェスチャの認識・理解)
- 情報家電間の親和性・競合性に基づく連携動作支援手法(HIP一般(2),顔・ジェスチャの認識・理解)
- 計算機資源の提供・募集が可能な計算機クラスタ(安全性及び一般)
- 計算機資源の提供・募集が可能な計算機クラスタ
- Wormhole方式を基にしたバックトラック可能な耐故障スイッチング(ディペンダブルソフトウェアとネットワーク)
- D-10-13 一時停止形デッドロック回復の性能評価
- チェックポイント比較方式高信頼計算機クラスタ
- 並列計算機のキャッシュ利用チェックポイント取得
- 並列グラフ簡約にもとづく関数プログラムの耐故障性
- D-10-5 相互結合網のトラヒック分散モデルの提案
- FTS2000-21 一般化階層型完全結合網の諸性質
- ブロックソート圧縮法に対する誤り回復手法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般)
- SD-2-7 ディジタルシステム高信頼化のための誤り制御符号
- D-10-12 ユニバーサルデータ圧縮のための入れ子構造誤り制御符号化法の評価
- FTS2000-20 一般化階層型完全結合網のルーティングアルゴリズム
- 2ビット誤り訂正機能を有するバイト誤り制御符号
- Burst Error Recovery in VF Arithmetic Codes
- D-10-11 VF算術符号におけるバースト誤り回復手法
- 算術符号におけるバースト誤り回復手法
- バースト誤り位置指摘符号
- 誤り位置指摘符号の距離構造
- 3段階の保護レベルを有するバイト誤り保護符号
- 誤り位置指摘符号の距離構造
- バイト誤り訂正符号における並列復号法
- SEC-DED機能を有する最適なバイト誤り保護符号
- SEC-DED機能を有する最適なバイト誤り保護符号
- PPM圧縮法における文字列検索(インターネット環境でのデータ工学とディペンダビリティ)
- 複数辞書を用いたデータ圧縮法とその誤り回復
- バースト誤り位置指摘符号の構成とその復号法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般)
- バースト誤り位置指摘符号の構成とその復号法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般)