3 ms·
Have you or anyone else thought about, or imagined, applications for a spell checker that are not language-based spell checking?
by biomimic 12y ago
Have you or anyone else thought about, or imagined, applications for a spell checker that are not language-based spell checking?
- kylebgorman 12y agoNot quite sure if this is what you want, but the noisy channel model (call it "Bayesian" if you must) spell checker I linked to above is inspired by the classic approach to speech recognition (and codebreaking, and machine translation, and natural language parsing). Norvig's algorithm essentially computes a censored form of Levenshtein distance. Dynamic programming algorithms for computing Levenshtein distance play a major role in gene sequencing, and also pop up in time series form as dynamic time warping.