The Search Evolution Ladder · Part 4 · Infographic
Fix the typo before you look it up
Text version
- Know your words. The vocabulary is every word that appears in at least two listings. A known query word is left alone. An unknown word is corrected into a word from the vocabulary.
- Count the edits. "sofq" becomes "sofa" with one replaced letter, so the edit distance is 1. Short words may differ by one edit, longer words by two.
- Correct only a unique match. "sofq" is one edit away from "sofa" and from "soft". Edit distance can't choose between them, so the corrector doesn't guess.
- Put the space back. When both halves of an unknown word are known words, split it: "bluesofa" becomes "blue sofa".
- Rare names break. "geralyn" appears in only one listing, so the corrector doesn't know it and rewrites it to "merlyn". Search as typed first.
Show every correction, so the buyer can undo it.