The Search Evolution Ladder · Part 4 · Infographic

Fix the typo before you look it up

← Read the article
Study sheet with five panels: know your words, count the edits, correct only a unique match, put the space back, and rare names break. The full text is in the text version below the image.
A study sheet for spelling correction. Select the image to open it at full size.
Text version
  1. 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.
  2. 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.
  3. 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.
  4. Put the space back. When both halves of an unknown word are known words, split it: "bluesofa" becomes "blue sofa".
  5. 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.