Loading...
Thumbnail Image
Publication

Implementation of Suffix Trees Using Two Linear Time Algorithms and Their Application to String Matching

Tongyu, Li
Citations
Altmetric:
Abstract

A suffix tree is a trie-like data structure representing all suffixe of a string. Such trees have a central role in many algorithms on strings, such as finding the longest repeated substring, finding all squares in a string, approximate string matching, data compression, and DNA sequence assembly. It is quite commonly felt, however, that the linear-time suffix tree algorithms presented in the literature are rather difficult to grasp. I implemented the suffix trees using two linear-time algorithms and tested the application to string matching in the thesis.

Date
1999-12-01
Collections