All work on this quiz should be your own. Be sure to put your name and student ID at the top of your set of answers. Do NOT send a copy of your answers to anyone else, or look at anyone else's answers, anytime during this course. Questions Explain briefly why analyzing the pattern involved in a string search might allow the string matching process that follows to be faster. Please briefly rationalize or explain this in terms of characteristics of English words, spelling, morphology, or the like.
English words are rare, relative to the set of all strings of comparable lengths.
Please explain your idea or conjecture, briefly. Please give a short explanation or conjecture of why this is the case. Are any of the string matching algorithms covered in the textbook likely to be extensible to handle parallel searching, i.e., to find all matches to either of 2 patterns, while processing the text string in a single pass.