Discrete Math
posted by JayLQue .
Pattern Matching
6. Build the BoyerMoore last table for the following pattern/alphabet pairs.
(a) “giggling”’ {g, I, l, n}
(b) “mimimi” , {i, m}
(b) ANSWER: i m
6 5
14. Search for the pattern “pie” in the text “pickled peppers”.
Create a table like that used in Example 4.31 and count hits and misses.
Graph paper would be helpful.
(a) Use the obvious algorithm.
(b) Use the KMP algorithm.
(d) Use BoyerMoore with only the shift table.

Discrete Math 
MathMate
Here are some links to help you:
The BoylesMoore algorithm
http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm
KMP algorithm:
http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm
Respond to this Question
Similar Questions

8th grade math
The following pattern continues indefinitely. REPEATREPEATREPEAT… 1) What is the 38th letter in the pattern? 
math
One number in each group does not fit 66,90,32,45,300 Pattern? 
english
Which pattern is most effective to deliver a persuasive message when the audience may resist doing as you ask and you expect emotion to be more important than logic in the decision? 
math
The following pattern continues indefinitely: REPEATREPEATREPEAT 1) What is the 38th letter in the pattern? 
math
The following pattern continues indefinitely. REPEATREPEATREPEAT… 1) What is the 38th letter in the pattern? 
Math
Help, I can't find the pattern rule for this sequence(eg. 6,3,2,9,18 and the pattern rule is n squared7) The pattern: 6,28,64,114,178. What's the pattern rule? 
Maths
Dots are arranged to form pattern as show below: pattern 1 they are 2 pattern 2 they are 5 pattern 3 (a) how many dots are in the 4th, 5th, 11th, 200th patterns? 
Algebra 2
Which of the following methods can be used to construct a pattern of 10 numbers for which it would be mathematically impossible to predict the 11th term? 
Algebra
Which of the following methods can be used to construct a pattern of 10 numbers for which it would be mathematically impossible to predict the 11th term? 
math
Kurt used the rule add 4, subtract 1 to generate a pattern. The first term in his pattern is 5. Which number could be in Kurt's pattern?