Open AnotherZjuturtle opened 4 years ago
https://zjuturtle.com/2020/03/17/beam-search/
上一篇博客我们介绍了基于 N-gram 的 viterbi 解码算法，它的时间复杂度达到了 (O(|\overline{S}|^2 |Q|^2T)) 其中 (|\overline{S}|) 表示每个词内部的平均 HMM 状态数目，(|Q|) 表示总的词数目，(T) 表示输入序列长度。在大规模连续语音识别系统里， (|Q|) 会非常大，因此还需要其他方法进一步减小计算量，这里
https://zjuturtle.com/2020/03/17/beam-search/
上一篇博客我们介绍了基于 N-gram 的 viterbi 解码算法，它的时间复杂度达到了 (O(|\overline{S}|^2 |Q|^2T)) 其中 (|\overline{S}|) 表示每个词内部的平均 HMM 状态数目，(|Q|) 表示总的词数目，(T) 表示输入序列长度。在大规模连续语音识别系统里， (|Q|) 会非常大，因此还需要其他方法进一步减小计算量，这里