Design: did-you-mean and spell correction

The core idea

You search for cach, and the results do not include the document you expected.

Offering cache may help, but automatically replacing every unfamiliar word would also damage valid names and identifiers.

In this lesson

  • Choose the product behavior
  • The character distance
  • The vocabulary and candidate path
  • Records and method results
  • The executed decisions
  • Candidate generation
  • Add evidence beyond character distance
  • Abstention and uncertainty
  • Query handling
  • Dictionary publication and privacy

Continue reading

Pro unlocks video lessons, visual walkthroughs, full notes, diagrams, case studies, and implementations across the System Design archive.