Tag
noisy-channel
- Nov 19, 2025 Edit-Distance Candidate Generation for Query Spelling Correction How a corrector enumerates candidate terms within a bounded edit distance, why the noisy-channel ranking decides the winner, and when a correction should be suppressed entirely. information retrieval
- Sep 19, 2025 Spelling Correction and the Did-You-Mean Suggestion How a search engine decides a query is misspelled, generates candidate corrections, and chooses whether to show them or to run the query as typed. information retrieval
- Dec 12, 2023 Mutual Information and the Capacity of a Noisy Channel How the largest reliable transmission rate is defined as a maximum of mutual information, why the binary symmetric channel peaks at an interior input distribution, and what the capacity formula does not promise. computation theory