Homework Help: Discrete Math

Posted by JayLQue on Wednesday, April 20, 2011 at 9:20am.

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.

Discrete Math - MathMate, Friday, April 22, 2011 at 7:53pm
Here are some links to help you:

The Boyles-Moore 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

Answer this Question

Related Questions

Math - Help, I can't find the pattern rule for this sequence(eg. -6,-3,2,9,...
english - Which pattern is most effective to deliver a persuasive message when ...
poetry titles? - I got an assignment to make up my own poem following the same ...
8th grade math - The following pattern continues indefinitely. ...
Maths - Dots are arranged to form pattern as show below: pattern 1 they are 2 ...
math - What is a definition of decreasing pattern, increasing pattern and ...
math - The following pattern continues indefinitely. REPEATREPEATREPEAT… 1...
math - The following pattern continues indefinitely: REPEATREPEATREPEAT 1) What ...
algebra 2 - At a flea market held each weekend, an artist sells handmade ...
Math Grade 5 - A number pattern with the rule 6n, where n represents the ...

For Further Reading

First Name:
School Subject:
Answer: