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.

Respond to this Question

First Name
School Subject
Your Answer

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