Development of A Research Support System for Stringology

弦学研究支持系统的开发

• 批准号: 23650002
• 负责人: SHINOHARA Ayumi
• 金额: $ 1.83万
• 依托单位: Tohoku University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23650002/
• 关键词: アルゴリズム; 情報基礎; 離散構造; 文字列学; データ構造

We developed a research support system for Stringology, that deals with algorithms and data structures used for string processing. We designed and built a prototype of an online encyclopedia of strings, where we explained various fundamental properties, and typical algorithms and data structures on strings. We also showed an indexing structures that is suitable for parameterized pattern matching. We implemented efficient algorithms to find strings containing many runs, which are maximal repetitions instrings.

我们开发了一个字符串学研究支持系统，该系统涉及用于字符串处理的算法和数据结构。我们设计并构建了在线字符串百科全书的原型，其中我们解释了字符串的各种基本属性以及典型算法和数据结构。我们还展示了适合参数化模式匹配的索引结构。我们实现了有效的算法来查找包含许多游程的字符串，这些游程是字符串中的最大重复次数。

项目成果

Computing Maximum Number of Runs in Strings

计算字符串中的最大游程数

• DOI: 10.1007/978-3-642-34109-0_33
• 发表时间: 2012
• 期刊: SPIRE 2012
• 作者: Yagi T;Ito D;Okada Y;Akamatsu W;Nihei Y;Yoshizaki T;Yamanaka S;Okano H;Suzuki N;Kazuhiko Kusano
• 通讯作者: Kazuhiko Kusano

マルチトラックデータ上の近似順列パターン照合と索引構造

多轨数据上的近似排列模式匹配和索引结构

• 发表时间: 2013
• 作者: N. Peng;K. Higuchi;T. Yamazaki and K.Tanaka;田中麻峰,亀山幸義;大田裕之,桂敬史,成澤和志,篠原歩
• 通讯作者: 大田裕之,桂敬史,成澤和志,篠原歩

圧縮文字列に対する省メモリなパターンマッチアルゴリズム

压缩字符串的节省内存模式匹配算法

• 发表时间: 2012
• 作者: Jefferson O. Andrade;Yukiyoshi Kameyama;赤松和土;K. Tadaki;相原高雄,篠原歩,成澤和志
• 通讯作者: 相原高雄,篠原歩,成澤和志

文字列の事典

字符串百科全书

マルチトラック文字列に対するパターン発見について

关于查找多轨字符串的模式

• 发表时间: 2011
• 作者: Sebastian Fischer;Michael Hanus;Yukiyoshi Kameyama;Chung-chieh Shan;Naoki Takashima;赤松和土;桂敬史,成澤和志,篠原歩
• 通讯作者: 桂敬史,成澤和志,篠原歩