COS 226 PROBLEM SET 6
1.
Compute the next[] table for the KMP algorithm
applied to the pattern ABRACADABRA
2.
Same with pattern AAAAAAAAA.
3.
Give a Huffman code for the string "a man a plan a canal panama".
Due: in precept on April 3/4.
Do your work on this page (use the back if you must)