Item type |
SIG Technical Reports(1) |
公開日 |
2023-01-12 |
タイトル |
|
|
タイトル |
アルファベット順によるlex-parseサイズ比 |
言語 |
|
|
言語 |
jpn |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
九州大学大学院システム情報科学研究院 |
著者所属 |
|
|
|
東京医科歯科大学M&Dデータ科学センター |
著者所属 |
|
|
|
九州大学大学院システム情報科学研究院 |
著者所属 |
|
|
|
九州大学大学院システム情報科学研究院 |
著者名 |
中島, 祐人
クップル, ドミニク
舩越, 満
稲永, 俊介
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
文字列の圧縮表現の一つに macro scheme と呼ばれる表現方法がある.macro scheme では,部分文字列を別の位置での出現へのポインタで表現することにより,文字列をコンパクトに表現する.lex-parse は,macro scheme の一つを与える文字列分解であり,辞書順依存の構造である.つまり,辞書順の変化により lex-parse はその形を変えうる.本研究では,フィボナッチ語と呼ばれる規則的な文字列の系列の lex-parse について考え,異なる辞書順による lex-parse の変化およびそのサイズ比について議論する. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
書誌情報 |
研究報告アルゴリズム(AL)
巻 2023-AL-191,
号 4,
p. 1-4,
発行日 2023-01-12
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |