Viterbi

编程入门行业动态更新时间:2024-10-25 23:26:17

Viterbi

CSDN博客：皮乾东
知乎：Htrying
微博：Htring的微博
微信公众号：自然语言处理爱好者（ID：NLP_lover）
文章来自：《数学之美》

Viterbi-Algorithm算法

维特比算法是一个特殊但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图-篱笆网了（Lattice）的有向图最短路径问题而提出来的。它之所以重要，是因为凡是使用隐马尔科夫模型描述的问题都可以用它解码，包括当前的数字通信、语音识别、机器翻译、拼音转汉字、分词等。