| 研究課題/領域番号 |
25280086
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 一部基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
坂内 英夫 九州大学, システム情報科学研究科(研究院, 准教授 (20323644)
|
|---|
| 研究分担者 |
稲永 俊介 九州大学, システム情報科学研究科(研究院, 准教授 (60448404)
|
|---|
| 研究協力者 |
後藤 啓介
中島 祐人
西本 崇晃
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2017-03-31
|
| 研究課題ステータス |
完了 (2016年度)
|
| 配分額 *注記 |
14,430千円 (直接経費: 11,100千円、間接経費: 3,330千円)
2015年度: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2014年度: 5,590千円 (直接経費: 4,300千円、間接経費: 1,290千円)
2013年度: 4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
|
|---|
| キーワード | 圧縮文字列処理 / SLP / 繰り返し構造 / LZ78 / LZ77 / 連 / 最長共通接頭辞 / 文法圧縮 / 省領域アルゴリズム / 動的索引 / LZ 分解 |
|---|
| 研究成果の概要 |
文字列の特徴抽出に関する様々な問題について，主に直線的プログラム (SLP) という文字列の圧縮表現を対象に，圧縮文字列処理アルゴリズムの開発に取り組み，極大繰り返し構造（連）の発見問題，Lyndon 分解，LZ78 分解(圧縮)/LZ77 分解(圧縮)などの問題について，省スペースで効率的なアルゴリズムを考案した．また，15年来の未解決問題であった連予想を肯定的に解決することに成功した．
|
