Giegerich, Robert; Kurtz, Stefan; Stoye, Jens: Efficient implementation of lazy suffix trees. In: SOFTWARE-PRACTICE & EXPERIENCE. Jg.33 H. 11. 2003, S. 1035-1049

Inhalt

THE WOTD SUFFIX TREE CONSTRUCTION

Terminology
A review of the wotd-algorithm
Properties of the wotd-algorithm

IMPLEMENTATION TECHNIQUES

The suffix tree data structure
The evaluation process
Space requirement

EXPERIMENTAL RESULTS
CONCLUSION

A special construction for repetitive strings

Detailsuche

Bibliotheken

Projekt

Impressum

Datenschutz

Inhalt