HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 >
2010年度 >

SeqBDDと既存手法との比較について

Files in This Item:
25_all.pdf322.26 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/48460

Title: SeqBDDと既存手法との比較について
Authors: 伝住, 周平 Browse this author
Issue Date: Jun-2011
Publisher: ERATO湊離散構造処理系プロジェクト
Citation: 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.176-178.
Abstract: ZDDから派生したデータ構造として,文字列集合や系列(sequential)データを表現するためのseqBDDが提案されている.本発表ではseqBDDの概説を行う.特に,1つの文字列の全ての部分文字列を表現する手法について,既存のDAWGなどのデータ構造との比較を行う.
Description: ERATOセミナ2010 : No.25. 2010年11月5日
Conference Name: ERATOセミナ
Conference Sequence: 2010
Type: conference presentation
URI: http://hdl.handle.net/2115/48460
Appears in Collections:科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 > 2010年度

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 

 - Hokkaido University