Tag
edit-distance
- Jul 24, 2026 Bit-Parallel Approximate Matching with Packed DP Rows How a whole column of the edit-distance table fits into one machine word, what the bit-vector recurrence computes, and where the 64-character pattern limit forces blocking. algorithms
- Jan 29, 2026 Edit Distance and the Shape of a Two-Dimensional Table How the Levenshtein recurrence fills a grid, why three neighbouring cells are enough, and how the band and Hirschberg variants trade the full matrix for time and reconstruction ability. algorithms
- 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