Re:Ask HN: Have you ever used Dynamic programming in your de...
by J-L on Friday October 15, 2010 @11:32PM
(#1797257)
- 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.)
(That's admittedly not a lot of DP since the days I've started to code for $$ as a student in 1994.)