Session Details
Week 7,
Session 26 — Fri Jul 20
Preparation
-
Section 9.3-9.4 Dijkstra's Algorithm and Huffman Trees
-
Weiss also has a good discussion of Huffman Trees oin Chapter 12
HW Due
-
HW 11 (6) Extra grace day to allow you to do some of it after the exam.
-
HW11 problem statements
Topics
-
Horspool's Algorithm
-
Boyer-Moore
Outline
Resources
-
Slides
HW Assigned
-
// -------------------------------------------------------------------------