维特比算法说白了就是动态规划实现最短路径,只要知道“动态规划可以降低复杂度”这一点就能轻松理解维特比算法

Hidden Markov Model,HMM)描述的问题都可以用它来解码,包括今天的数字通信、语音识别、机器翻译、拼音转汉字、分词等。——《数学之美》 ps 多处摘录此书,不再赘述。

篱笆网络有向图的特点是同一列节点有多个,并且和上一列节点交错地连接起来。同一列节点代表同一个时间点上不同的状态的并列,大概因为这种一列一列整齐的节点和交错的边很像篱笆而得名。


python维特比算法分词 维特比算法解决的问题_算法

假设上图每一列分别有n1……nn个节点,如果不使用动态的话,那么计算复杂度就是O(n1*n2……nn)。

第i列j个节点到第i+1列各个节点的距离的最小值。

这是一句大白话,所谓中文伪码。

2),远远小于穷举O(DN)。

如果你需要一段开箱即用的维特比算法代码,请参考《通用维特比算法的Java实现》。