Dictionaries and Tolerant retrieval. This lecture Dictionary data structures “Tolerant” retrieval Wild-card queries Spelling correction Soundex.
Lecture 3: Dictionaries and tolerant retrieval Related to Chapter 3: