文字列学のための研究支援システムの開発

2012 年度 研究成果報告書

• 研究課題/領域番号: 23650002
• 研究種目: 挑戦的萌芽研究
• 配分区分: 基金
• 研究分野: 情報学基礎
• 研究機関: 東北大学
• 研究代表者: 篠原 歩 東北大学, 大学院・情報科学研究科, 教授 (00226151)
• 研究期間 (年度): 2011 – 2012
• キーワード: アルゴリズム / 情報基礎 / 離散構造 / 文字列学 / データ構造

研究概要

文字列の持つ離散構造や組み合わせ的性質の解明とその活用を効果的に行うための研究支援システムの開発を目指して研究を展開した.まず,種々の文字列の基本的性質や代表的アルゴリズムと索引構造を記載したオンラインシステムのプロトタイプを作成した.また,文字の置換を許した検索をサポートするための索引構造を開発した.さらに,極大な繰り返し構造である連を最も多く含む文字列を効率よく探索するアルゴリズムを実装した.

研究成果

• [雑誌論文] "Permuted Pattern Matching on Multi-track Strings", Proc (2013)
  • 著者名/発表者名: Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai,Shunsuke Inenaga
  • 雑誌名: 39th International Conference on Current Trends in Theory and Practice of Computer Science 巻: LNCS7741 ページ: 280-291
  • DOI: DOI:10.1007/978-3-642-35843-2_25
  • 査読あり
• [雑誌論文] "Computing Maximum Number of Runs in Strings", Proc (2012)
  • 著者名/発表者名: Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
  • 雑誌名: 19th International Symposium String Processing and Information Retrieval 巻: LNCS7608 ページ: 318-329
  • DOI: DOI:10.1007/978-3-642-34109-0_33
  • 査読あり
• [学会発表] マルチトラックデータ上の近似順列パターン照合と索引構造 (2013)
  • 著者名/発表者名: 大田裕之,桂敬史,成澤和志,篠原歩
  • 学会等名: 電子情報通信学会コンピュテーション研究会,pp.9-16
  • 発表場所: 神戸大学
  • 年月日: 2013-04-24
• [学会発表] 文字列に含まれる連の最大指数和の解析～n=57までの厳密値と新たな下界2.03696の発見 (2013)
  • 著者名/発表者名: 草野一彦,奥田遼介,成澤和志,篠原歩
  • 学会等名: 電子情報通信学会コンピュテーション研究会,pp.17-24
  • 発表場所: 神戸大学
  • 年月日: 2013-04-24
• [学会発表] 種々のパターン照合問題に対するポジションヒープの構築 (2012)
  • 著者名/発表者名: 大友雄平,成澤和志,篠原歩
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 九州大学
  • 年月日: 2012-12-10
• [学会発表] 圧縮文字列に対する省メモリなパターンマッチアルゴリズム (2012)
  • 著者名/発表者名: 相原高雄,篠原歩,成澤和志
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 東北大学
  • 年月日: 2012-10-31
• [学会発表] マルチトラック文字列の順列パターン照合と索引構造 (2012)
  • 著者名/発表者名: 桂敬史,成澤和志,篠原歩,坂内英夫,稲永俊介
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 法政大学
  • 年月日: 2012-09-03
• [学会発表] マルチトラック文字列に対するパターン発見について (2011)
  • 著者名/発表者名: 桂敬史,成澤和志,篠原歩
  • 学会等名: 夏のLAシンポジウム
  • 発表場所: ザヴィラ浜名湖
  • 年月日: 2011-07-19
• [備考]
  • URL: http://www.shino.ecei.tohoku.ac.jp/stringology/