| 研究課題/領域番号 |
25280086
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 一部基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
坂内 英夫 九州大学, システム情報科学研究科(研究院, 准教授 (20323644)
|
|---|
| 研究分担者 |
稲永 俊介 九州大学, システム情報科学研究科(研究院, 准教授 (60448404)
|
|---|
| 研究協力者 |
後藤 啓介
中島 祐人
西本 崇晃
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2017-03-31
|
| キーワード | 圧縮文字列処理 / SLP / 繰り返し構造 / LZ78 / LZ77 / 連 |
|---|
| 研究成果の概要 |
文字列の特徴抽出に関する様々な問題について，主に直線的プログラム (SLP) という文字列の圧縮表現を対象に，圧縮文字列処理アルゴリズムの開発に取り組み，極大繰り返し構造（連）の発見問題，Lyndon 分解，LZ78 分解(圧縮)/LZ77 分解(圧縮)などの問題について，省スペースで効率的なアルゴリズムを考案した．また，15年来の未解決問題であった連予想を肯定的に解決することに成功した．
|
| 自由記述の分野 |
情報科学
|
