Algorithms on Strings

University of California San Diego

algorithms   |   Advanced   |   14 Hours

World and internet is full of textual information. We search for information using textual queries, we read websites, books, e-mails. All those are strings from the point of view of computer science. To make sense of all that information and make search efficient, search engines use many string algorithms. Moreover, the emerging field of personalized medicine uses many search algorithms to find disease-causing mutations in the human genome.

What skills will you gain?

burrows wheeler transform

pattern matching

suffix array

knuth morris pratt algorithm

trie

matching

algorithms on strings

Algorithms

suffix tree

arrays