実時間パターン照合によるデータ圧縮の高性能実用算法
スポンサーリンク
概要
- 論文の詳細を見る
実時間データ圧縮用のふたつの高性能実用算法を提案する.ともに,既に実用化されているデータ圧縮法の中で最も定評のあるLZW法の圧縮力を改善したもので,入力記号列上のパターン照合による入力済み記号列の参照に基礎を置いている.LZW法では,入力済み記号列を分解して変換表に登録し,それを参照して新たな入力の符号化を行うが,本論文では,変換表が成長するに従って,圧縮力が向上する事実に着目している.提案する算法の顕著な特長は,変換表成長のオーダを上げているにもかかわらず,圧縮速度のオーダをLZW法と同じ線形時間に抑えた点にある.種々のファイルに対する圧縮実験の結果,提案した算法の圧縮力は,従来のいくつかの標準的な手法のそれを多くの場合で上回ることが確認できる.提案した算法は,フアイル圧縮のほか,ネットワーク通信におけるデータ伝送の高速化にも有効であると思われる.
- 1989-10-15
著者
関連論文
- クエリログから獲得した関連語のクラスタリングに基づくWeb検索(Web検索,データ工学論文)
- ユニバーサル無ひずみデータ埋め込みのための一般化LSBデータ埋め込みモデル(情報通信基礎サブソサイエティ合同研究会)
- AS-3-2 1次元無ひずみデータ埋め込みに要求されるホストデータ長について(招待講演,AS-3.情報ハイディングの理論と技術,シンポジウム)
- 再帰時間符号化法の冗長性削減のための諸手法の相互関係
- 原画像の無ひずみ再現可能な情報埋め込み法の埋め込み容量の改善
- ユニバーサル無ひずみデータ埋め込みのための漸近最良法
- 再帰時間符号化データ圧縮法における情報埋込み(情報理論)
- 情報埋め込みをともなう無ひずみ圧縮
- 情報秘匿のためのCPT法の濃淡画像への応用
- データ圧縮における最新アルゴリズム [III] : ソートによるデータ圧縮
- 適応的アルファベット分解を用いた無ひずみデータ圧縮
- データ圧縮の基礎 : ディジタルデータのロスなし圧縮
- 情報と符号化の数理, 韓太舜, 小林欣吾(共著), "情報と符号化の数理", 培風館(1999-10), A5判, 定価(本体4, 500円+税)
- TA-2-2 文脈ソーティングによる無歪みデータ圧縮とその周辺
- 文脈参照機能を導入した非統計型ユニバーサル符号について
- テキスト圧縮のためのユニバーサル符号(データ圧縮)
- ブロックソートデータ圧縮法に関する考察
- AVL 木を利用した適応的数値データ圧縮法とその改良
- ユニバーサル無ひずみデータ埋め込みのための一般化LSBデータ埋め込みモデル(情報通信基礎サブソサイエティ合同研究会)
- ユニバーサル無ひずみデータ埋め込みのための一般化LSBデータ埋め込みモデル(情報通信基礎サブソサイエティ合同研究会)
- 情報検索とデータ圧縮とを統合したシステムmgの日本語化
- 記号列の長さと位置との関係をポインタ符号化に利用したZiv-Lempel符号
- 文脈ソーティングによるテキスト圧縮
- 日本語理解システムのための視点抽出と照応解決
- 適応的データ圧縮の最近の技法
- TB-3-4 非 LZ 系無ひずみ情報源符号化法の潮流
- 数値データ圧縮のための適応的符号化法
- 視点と焦点の関係に基づく日本語談話の照応解決
- 日本語係り受け解析のための主題化にかかわる基礎原則
- 実時間パターン照合によるデータ圧縮の高性能実用算法