【研究分野】情報学基礎理論

【研究領域課題番号】25240003 (KAKENデータベースで見る）

【研究キーワード】

データ圧縮 / 圧縮データ構造 / 簡潔データ構造 / 文字列パターン照合 / 文字列パターン発見 / 文字列データ解析 / 文字列アルゴリズム / 情報爆縮 / 圧縮データ処理 / アルゴリズム / 大規模データ圧縮

【研究成果の概要】

爆縮とは工学用語で，爆発の圧力が;外側ではなく内側へ集中する現象をいい，通常では得難い物理現象を発生させるために利用される．本研究では，膨れ上がるデータを爆発的に凝縮することにより，(i) データ量削減, (ii) データ処理の高速化，(iii) 知識獲得の三つを達成する基盤技術の確立を目指し，これを情報爆縮 (information implosion) と名付けた．情報爆縮基盤技術の確立のために，(A)高速データストリーム圧縮アルゴリズム，(B)圧縮データ上の高速データ処理アルゴリズム，(C)大規模データ解析アルゴリズムという３つの研究項目をおいて研究開発を行い多くの成果を得た．

【研究種目】基盤研究(A)

【研究期間】2013-04-01 - 2018-03-31

【配分額】46,280千円 (直接経費: 35,600千円、間接経費: 10,680千円)