# Discrete Math

posted by .

Pattern Matching
6. Build the Boyer-Moore 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 Boyer-Moore with only the shift table.

## Similar Questions

1. ### 8th grade math

The following pattern continues indefinitely. REPEATREPEATREPEAT… 1) What is the 38th letter in the pattern?
2. ### math

One number in each group does not fit 66,90,32,45,300 Pattern?
3. ### 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?
4. ### math

The following pattern continues indefinitely: REPEATREPEATREPEAT 1) What is the 38th letter in the pattern?
5. ### math

The following pattern continues indefinitely. REPEATREPEATREPEAT… 1) What is the 38th letter in the pattern?
6. ### Math

Help, I can't find the pattern rule for this sequence(eg. -6,-3,2,9,18 and the pattern rule is n squared-7) The pattern: 6,28,64,114,178. What's the pattern rule?
7. ### 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?
8. ### 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?
9. ### 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?
10. ### 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?

More Similar Questions