Lyndon文字列による反復性指標解析
-
- 中島 祐人
- Principal Investigator
- 九州大学
About this project
- Japan Grant Number
- JP21K17705
- Funding Program
- Grants-in-Aid for Scientific Research
- Funding organization
- Japan Society for the Promotion of Science
- Project/Area Number
- 21K17705
- Research Category
- Grant-in-Aid for Early-Career Scientists
- Allocation Type
-
- Multi-year Fund
- Review Section / Research Field
-
- Basic Section 60010:Theory of informatics-related
- Research Institution
-
- Kyushu University
- Project Period (FY)
- 2021-04-01 〜 2025-03-31
- Project Status
- Granted
- Budget Amount*help
- 4,680,000 Yen (Direct Cost: 3,600,000 Yen Indirect Cost: 1,080,000 Yen)
Research Abstract
文字列データを対象としたデータ圧縮においては，辞書式圧縮と呼ばれる様々な手法が知られている．一般に，部分文字列の反復(繰り返し)が多いほど，文字列は圧縮されやすい傾向にあるため，LZ 分解などの文字列構造のサイズは，文字列の反復性を捉えた反復性指標と見なすことができる．最近では，String attractor や部分文字列複雑性に基づいた反復性指標が提案され，反復性への理解が進められているが，本申請課題では，辞書式圧縮とは直接関係のない Lyndon 文字列および関連する文字列構造を導入することで，新たな視点から反復性指標の解析を行い，その本質を明らかにする．
Keywords
Details 詳細情報について
-
- CRID
- 1040006432256787456
-
- Text Lang
- ja
-
- Data Source
-
- KAKEN