圧縮情報処理ノススメ
スポンサーリンク
概要
- 論文の詳細を見る
データをどれだけ小さくできるかという根源的な問いは,現在もデータ圧縮の主要テーマであり統けている.一方で,データ圧縮は時代とともに新しい価値を獲得してきた.例えば,文字列データを圧縮することで高速検索する理論が1990年代に提案され,様々な分野で活用されている.そして現代は,圧縮しなければならない巨大なデータ,圧縮データに高速アクセスするための理論,それを実現するハードウェアの全てがそろっている.そこで,文字列圧縮について解説し,初学者の道標としたい.
- 2013-07-01
著者
関連論文
- データ圧縮による大規模情報検索の実現と関連情報マイニングへの応用 テキストの特徴をつかまえる圧縮技術
- 有向グラフ上の到達可能性のための索引構造と大規模XMLデータベースへの応用(コンテンツ技術,Web情報システム)
- 長いパターンを検出するための文法圧縮に基づく索引構造
- 参照構造を持つXML上の高速な到達可能性判定
- 圧縮アルゴリズムLCA法の改良と実験による評価
- 木構造データに対するカーネル関数の設計と解析
- WWWからの情報抽出 : Webラッパーの自動構築(WWW上の情報の知的アクセスのためのテキスト処理)
- 省スペースな線形時間文法圧縮アルゴリズム
- 文法圧縮に基づいた圧縮データの自己索引構造化の提案 (計算機科学とアルゴリズムの数理的基礎とその応用)
- A Searchable Compressed Edit-Sensitive Parsing (Mathematical Foundations and Applications of Computer Science and Algorithms)
- 文法型圧縮法の全二分木表現による符号化とランダムアクセス手法の提案
- 文脈自由文法による圧縮のための省スペースな近似アルゴリズム(文字列アルゴリズム)
- 圧縮情報処理ノススメ