不在/稀少文字列の計算技法と一般化文字列への展開

• 研究課題/領域番号: 24K20734
• 研究種目: 若手研究
• 配分区分: 基金
• 審査区分: 小区分60010:情報学基礎論関連
• 研究機関: 電気通信大学
• 研究代表者: 三重野 琢也 電気通信大学, 大学院情報理工学研究科, 助教 (60953388)
• 研究期間 (年度): 2024-04-01 – 2027-03-31
• 研究課題ステータス: 交付 (2024年度)
• 配分額: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円); 2026年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2025年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2024年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
• キーワード: 文字列アルゴリズム / 文字列データ構造 / 一般化文字列

研究開始時の研究の概要

文字列、すなわち一次元的な記号の系列は計算機における基本的なデータ形式であり、与えられた文字列データから特徴的な文字列構造を発見することは極めて重要な処理である。本研究では、文字列中に一度も出現しない不在文字列、および文字列中の出現頻度が少ない稀少文字列に着目し、それらを効率的に発見するための計算技法を探究する。さらに、それら通常の文字列に対する計算技法を、文字列の構造や照合基準を一般化した概念である一般化文字列へ展開する。