By dotCore
via kevinformatics.com
Published: Jan 31 2013 / 08:40
A well known method for indexing and retrieval of full text is the suffix tree, otherwise known as a patricia trie or radix trie. Among the many potential applications of the trie and suffix trie/tree they are especially useful in bioinformatics for efficient searching with mismatches. Being in a proteomics lab, suffix tries are a perfect data structure for indexing and searching proteomes today.
Add your comment