順序木に対する逐次的な可逆圧縮手法
スポンサーリンク
概要
- 論文の詳細を見る
ネットワークや記憶装置技術の急激な発達とともに,厳密な構造を持たないが,木構造を持っている木構造データとよばれるデータが急増している.多くの巨大な木構造データを構造的に解析するには多くの時間を要するため,木構造データを構造を保持しながらできる限り可逆的に圧縮することができれば,その解析時間の短縮が望める.そこで,逐次的に与えられる木構造データを可逆的に圧縮する効率のよい手法を提案することを目的とする.本稿では,子に順番がつけられている根付き木である順序木で木構造データを表現する.そこで,逐次的に与えられる順序木に対する圧縮を定式化し,文字列上の圧縮手法の一つであるLZSS手法をもとに,順序木に対する逐次可逆圧縮アルゴリズムを提案する.さらに,高速な解凍アルゴリズムについても提案する.また,これらのアルゴリズムを計算機上に実装し,人工データを用いた評価実験の結果について報告する.
- 一般社団法人情報処理学会の論文
- 2004-05-21
著者
-
内田 智之
広島市立大学情報科学研究科知能工学専攻
-
加藤 廣一郎
Department of Computer and Media Technologies, Hiroshima City University
-
内田 智之
Faculty of Information Sciences, Hiroshima City University
-
中村 泰明
Faculty of Information Sciences, Hiroshima City University
-
中村 泰明
(株)テクノビッツ
-
中村 泰明
広島市立大学情報科学部情報数理学科
-
中村 泰明
日本情報通信研究開発機構
-
加藤 廣一郎
Department Of Computer And Media Technologies Hiroshima City University
-
中村 泰明
テクノビッツ
関連論文
- 半構造データからの縮約可能変数つきタグ木パターンの抽出
- 半構造データからの縮約可能変数つきタグ木パターンの抽出(「アクティブマイニング」及び一般)
- 半構造データにおける極大頻出タグ木パターンの発見について
- 木構造データのパターンを用いる知識発見について
- 木構造データからの知識発見について
- 繰り返し内部構造変数を持つ木パターンの有限和の質問学習
- Polynomial Time Learnabilities of Tree Patterns with Internal Structured Variables from Queries (New Aspects of Theoretical Computer Science)
- Polynomial Time Inductive Inference of Ordered Term Trees with Contractible Variables from Positive Data (New Aspects of Theoretical Computer Science)
- 内部変数付き木パターン言語の有限和の質問学習
- グラフパターンを用いた幾何構造データの可逆的な圧縮手法 (論理と学習)
- 知識発見システムのためのView Designer
- グラフ生成システムFGSによる帰納学習システムについて
- 帰納学習のためのグラフ生成システムFGSのインタプリタについて
- グラフ生成システムFGSの帰納学習 : FGSインタプリタについて
- 3次元物体の形状・表面特性の獲得および表現手法(3次元映像情報メディア技術)
- SSH校における学習コミュニティ「e-教室」の導入とその効果(新世紀型理数科系教育とICTの活用)
- 順序木に対する逐次的な可逆圧縮手法
- グラフ合成に基づく監視制御システムソフトウェアの生成
- 木構造データからの頻出単語間構造パターン抽出アルゴリズム (人工知能基礎論研究会(第54回)特集「医療及び化学情報マイニング」および一般)
- XMLに基づく対話型文書の構造記述とグラフ文法を用いた罫線文書の構造解析
- 半構造データにおける極大頻出タグ木パターンの発見について
- 半構造データにおける極大頻出タグ木パターンの発見について
- Discovery of Maximally Frequent Tag Tree Patterns in Semistructured Data (New Developments of Theory of Computation and Algorithms)
- Polynomial Time Matching Algorithms for Tree Structured Patterns (Foundations of Computer Science)
- 位置情報をもつグラフデータに対する知識表現言語 : Layout Formal Graph System (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- グラフデータからの知識発見システムKD-FGSについて
- Refutable Inference of Formal Graph Systems and NLC Graph Grammars (Models of Computation and Algorithms)
- ビューデザイン機能をもつ発見支援システム--データと計算機実験
- フォーマルグラフシステムと頂点ラベル制御グラフ文法
- 並列知識獲得システムBONSAI Garden
- BONSAI Garden:学習アルゴリズムによるアミノ酸配列からの並列知識獲得システム
- 形式グラフ体系上の反駁木問題の並列化とグラフ同型問題(計算機構とアルゴリズム)
- 日本産昆虫総目録のデータベース化について
- 空間コード化法を用いた未校正ステレオシステムによる密な3次元形状復元(コンピュータビジョン基盤技術, 画像の認識・理解)
- 大規模仮想3次元マルチユーザ空間の実現
- 時間属性をもった空間データの管理構造 : PMD木
- D-4-3 移動オブジェクトと非移動オブジェクトを効率的に管理するためのR木の一拡張方式(D-4. データ工学,一般セッション)
- 移動オブジェクト管理のための静的オブジェクトを基にした空間データ構造の一拡張法
- 6B-4 ITSのための移動オブジェクト管理データ構造 : 移動特性に基づく移動オブジェクトの管理方式(データベースアーキテクチャ,一般セッション,データベースとメディア)
- 予測位置情報を利用した移動オブジェクトからの空間検索を効率的に実行する空間データ構造 : 直接参照によるデータアクセスの高速化
- D-4-3 位置予測に基づく直接参照を用いた移動オブジェクトの効率的なデータアクセス方式(D-4.データ工学,一般講演)
- 移動オブジェクトを管理する時空間データ構造
- 複数の時間属性に基づく時空間データの管理 - MT-PMD 木 -
- D-4-7 複数の有効時間を持った時空間データの管理構造
- 1W-11 白内障手術シミュレーションシステムの開発 : その2
- 1W-10 白内障手術シミュレーション : その1
- 空間データの効率的管理と高速空間検索のためのデータ構造(マルチメディア時代のデータベース索引技術)
- 多次元データ構造に基づく3次元仮想都市空間の管理と高速描画