Session Details

Week 7, Session 26 — Fri Jul 20

Preparation

  1. Section 9.3-9.4 Dijkstra's Algorithm and Huffman Trees
  2. Weiss also has a good discussion of Huffman Trees oin Chapter 12

HW Due

  1. HW 11 (6) Extra grace day to allow you to do some of it after the exam.
  2. HW11 problem statements

Topics

  1. Horspool's Algorithm
  2. Boyer-Moore

Outline

Resources

  1. Slides

HW Assigned

  1. // -------------------------------------------------------------------------