一般化Radix Permute変換による無ひずみデータ圧縮(情報理論)
スポンサーリンク
概要
- 論文の詳細を見る
一般化Radix Permute変換は,筆者らがブロックソート・データ圧縮法のBWTの一般化として提案した記号列の可逆変換法である.本変換は,BWTのパラメータを伴う拡張になっている.本論文では,任意のパラメータ値に対する一般化Radix Permute変換を明らかにし,変換後のデータ圧縮に適したMove-to-Front変換の修正を提案する.これらの手法を組み合わせたデータ圧縮法を実装し,実際の圧縮実験を通じて,実際的な性能のパラメータ依存性を評価する.その結果,BWTを明確に改善するとまではいえないものの,圧縮対象によっては,BWTの意味のある拡張になっていることが確認できた.
- 2010-08-01
著者
-
稲垣 和将
群馬大学大学院工学研究科情報工学専攻
-
富澤 義宏
群馬大学大学院工学研究科情報工学専攻
-
横尾 英俊
群馬大学大学院工学研究科情報工学専攻
-
横尾 英俊
群馬大学大学院工学研究科
-
横尾 英俊
群馬大学大学院 工学研究科
関連論文
- 一般化Radix Permute変換による無ひずみデータ圧縮(情報理論)
- クエリログから獲得した関連語のクラスタリングに基づくWeb検索(Web検索,データ工学論文)
- マレー語のステマーの開発とその評価(形態素・係り受け解析・感情)
- マレー語のステマーの開発とその評価(形態素・係り受け解析・感情)
- マレー語のステマーの開発とその評価 (情報学基礎・自然言語処理)
- ゴーレイ符号による情報ハイディングと画像データヘの応用(画像)
- 携帯端末向け地図情報検索・閲覧システムの提案(ツール・システム)
- ユニバーサル符号とデータ圧縮論文小特集の発行にあたって
- 自然数の表現に基づく多重指数分割浮動小数点表示方式のクラス
- CSE無ひずみデータ圧縮法の情報理論的解釈
- AP-1-1 厳選素材のコンパクト情報理論(AP-1.情報理論・符号理論の教え方,パネルセッション,ソサイエティ企画)
- Compression by Substring Enumeration符号化法のBWT行列による実現