Lecture 5 - String/Pattern Search Intro

Question 1

Applications of searching text for a string?

Answer 1

• information retrieval
• text editing
• computational biology

Question 2

Variants of string/pattern searching?

Answer 2

• first occurance of string
• all occurances of a string
• one text and many different strings/patterns
• many texts and one string/pattern

Question 3

What are the typical sizes of n and m, where n is the text size and m is the string size.

Answer 3

n is typically very large and m is typically quite small.