Benutzer: Gast  Login
Titel:

Computing Suffix Links for Suffix Trees and Arrays

Dokumenttyp:
Technical Report
Autor(en):
Moritz G. Maass
Abstract:
We present a new and simple algorithm to reconstruct suffix links in suffix trees and suffix arrays. The algorithm is based on observations regarding suffix tree construction algorithms. With our algorithm we bring suffix arrays even closer to the ease of use and implementation of suffix trees.
Stichworte:
Pattern Matching; Suffix Links; Suffix Trees; Suffix Arrays
Jahr:
2005
Jahr / Monat:
2005-07-01 00:00:00
Seiten/Umfang:
9
 BibTeX