CS 262P - Text Processing and Information Retrieval

Week 1:
- Text Processing: Introduction and Applications (Lecture slides)
- Regular-expression based searching (Lecture slides)
Week 2:
- Finite-state machines (Lecture slides)
- Regular expression matching algorithms (Lecture slides)
Week 3:
- Comparison-based exact matching algorithms (Lecture slides)
- Numerical exact matching algorithms (Lecture slides)
  1. Rabin-Karp algorithm
  2. Bitap (shift-or, shift-and) algorithm
Week 4:
- Multi-pattern exact matching algorithms (Lecture slides)
  1. Rabin-Karp algorithm (multiple pattern version)
  2. Tries
- Searching with wildcards (Lecture slides)
Week 5:
Week 6:
Week 7:
Week 8:
Week 9:
Week 10:
- Invertible Bloom Lookup Tables (Lecture slides)
- Cuckoo Filters (Lecture slides)

Michael T. Goodrich
Department Computer Science
Donald Bren Hall 4091
University of California, Irvine, CA 92697-3435 USA