G9 · Design Google Spell-Check G9 · 设计 Google 拼写纠错
Verified source经核实出处
Norvig-style spell correct; Google interview classic. Credibility A.
Key decisions关键决策
- **Noisy channel**: P(intended|typed) ∝ P(typed|intended) * P(intended).**噪声通道模型**：P(意图|输入) ∝ P(输入|意图) * P(意图)。
- **BK-tree / symspell** for fast edit-distance candidate retrieval.**BK-tree / symspell** 快速候选检索。
- **Context-aware reranker**: LLM/classifier scores candidates given sentence context.**上下文 re-rank**：LLM/分类器按句子上下文打分。
- **Did-you-mean vs auto-correct**: gentle nudge at mid confidence.**Did-you-mean vs 自动纠正**：中等置信度时提示而非强纠。
Follow-ups追问
- Multilingual? per-language models; detect language first.多语言？先检测语言；每语言独立模型。