维特比解码算法 | zjuturtle's blog

[AnotherZjuturtle]

https://zjuturtle.com/2020/03/07/viterbi/

维特比算法就是解码算法，它需要解决的是在给定观察 (O) 和 HMM 模型的条件下寻找一条最优的状态序列 (Q)，使得 (P(O|Q)) 概率最大。当然我们可以遍历所有可能状态序列，但这个运算量太大，显然不现实。这里我们就需要用到维特比算法了。