|
Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 >
2010年度 >
SequenceBDDと既存のデータ構造
| Title: | SequenceBDDと既存のデータ構造 |
| Authors: | 吉仲, 亮 Browse this author →KAKEN DB |
| Issue Date: | Jun-2011 |
| Publisher: | ERATO湊離散構造処理系プロジェクト |
| Citation: | 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.170-175. |
| Abstract: | ZDDから派生したデータ構造として，文字列集合や系列（sequential）データを表現するためのseqBDDが提案されている．本発表ではseqBDDの概説を行う．特に，１つの文字列の全ての部分文字列を表現する手法について，既存のDAWGなどのデータ構造との比較を行う． |
| Description: | ERATOセミナ2010 : No.24. 2010年11月5日 |
| Conference Name: | ERATOセミナ |
| Conference Sequence: | 2010 |
| Type: | conference presentation |
| URI: | http://hdl.handle.net/2115/48461 |
| Appears in Collections: | 科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 > 2010年度
|
|
