Hashing (11)

Michael L. Littman

October 16th, 1997

• SPELL CHECKING
  • Dynamic Dictionary
  • Dictionary
  • Implementing a Dictionary
  • Similar Applications
• HASHING BASICS
  • Motivation
  • Universal Concepts
  • Extending Tables
  • Hash Function
  • Example
  • Collisions
• COLLISION RESOLUTION
  • Chaining: Basic Idea
  • Chaining: Evaluation
  • Open Addressing
  • Probing
  • Problem with Delete
  • Linear Probing
  • Double Hashing
  • Example
• HASH FUNCTIONS
  • Desirable Property
  • Division Method
  • PERL's Hash Function
  • ISPELL's Hash Function
• HOMEWORK
  • Homework 6