3 ms·
- edit distance for various projects (OCR post-correction, spelling correction, word alignment of bilingual text) - Viterbi algorithm in text part-of-speech dis
by J-L 16y ago
- edit distance for various projects (OCR post-correction, spelling correction, word alignment of bilingual text)
- Viterbi algorithm in text part-of-speech disambiguation
- Viterbi algorithm in speech recognition decoder
(That's admittedly not a lot of DP since the days I've started to code for $$ as a student in 1994.)
- praptak 16y agoSame here. Edit distance for fuzzy matching of strings to strings. I suspect that edit distance accounts for 83.52 percent of dynamic programming wordwide.