谁能通俗的讲解下viterbi算法吗
发布网友
发布时间：2022-04-22 05:46
共1个回答
热心网友
时间：2023-09-15 01:13
Viterbi 算法是一种动态规划算法，一般用于序列的译码。简单地说，序列中每一个点有一个状态，Viterbi 算法的目的是要找到每一个点的状态，使得这个序列的译码结果全局较优。一般的路径规划算法的搜索空间大，Viterbi 算法对状态转移进行了*，大大减少了搜索空间，解码速度是 O(n^2) 的。通过后向链接，Viterbi 的解码结果可以以序列方式呈现。
