Department of Computing

Local Navigation

• Comp Home
• COMP225 Home
Blackboard

Week 12

Objectives : to learn more about secondary storage and text algorithms. Reference Carrano Chapter 14.

1. * Trace through the Brute Force pattern matching algorithm with text = "pattern matching algorithm" and pattern = "text".
2. * State the number of comparisons required.
3. * Trace through the Boyer-Moore pattern matching algorithm with text = "pattern matching algorithm" and pattern = "text".
4. * State the number of comparisons required
5. * Hand step through Huffman's algorithm to construct a Huffman encoding tree which is optimal for the single text "structures"
6. Carrano self-test exercises chapter 14 1,2,3,4
7. Carrano Chap 14 exercise 5
8. Carrano Chap 14 exercise 6
9. Carrano Chap 14 exercise 3

All enquiries to Ros Ballantyne