AVL 木を利用した適応的数値データ圧縮法とその改良
スポンサーリンク
概要
- 論文の詳細を見る
計算機内の数値データは,実数値とみなされる場合でも離散データの一種である.しかし,語長の短い整数型のデータでも16ビット以上あるのが普通であり,アルファベット・サイズの非常に大きな離散データと考えることができる.そのような大きなアルファベット上のデータを効率良く符号化するには,従来の一般的なデータ圧縮法では不十分で特別のアルゴリズムの開発が必要となる.本論文は,このような数値データの適応的圧縮の問題をデータ構造の視点から考察するものである.特に,平衡木の代表例であるAVL木の利用について議論を行い,AVL木のこのような問題向けの修正とその結果を利用した数値データの新しい圧縮法を提案する.提案する符号化法は,符号化したデータからもとのデータをひずみなく復元できるもので,対象データの統計的性質についての予備知識を仮定しないユニバーサルな符号化法になっている.こうような数値データ圧縮法は,計算機内の数値データファイルの圧縮のためばかりでなく,多くの応用可能性を有している.本論文では,各方法の性能の比較のために行った階調画像符号化ヘの適用結果について報告する.
- 1993-01-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 系無ひずみ情報源符号化法の潮流
- 数値データ圧縮のための適応的符号化法
- 視点と焦点の関係に基づく日本語談話の照応解決
- 日本語係り受け解析のための主題化にかかわる基礎原則
- 実時間パターン照合によるデータ圧縮の高性能実用算法