看懂这个算法，首先要了解序列标注任务     QQ522414928 可以在线交流   大体做一个解释，首先需要4个矩阵，当然这些矩阵是取完np.log后的结果， 分别是：初始strat→第一个字符状态的概率矩阵，转移概率矩阵，发射概率矩阵，最后一个字符状态→end结束的概率矩阵， 这些概率矩阵可以是通过统计得到，或者是LSTM+crf这种训练迭代得到。  zero_log 指的是在统计中发射

目录 一、引言 二、Viterbi译码的基本原理 2.1 卷积码与网格图 2.2 Viterbi算法的核心思想 2.3 路径度量与状态转移 三、Viterbi译码算法工作原理详解 3.1 算法流程 3.2 关键步骤 3.3 译码算法举例 3.4 性能特点 四、Viterbi译码的应用场景 4.1 移动通信系统 4.2 卫星通信系统 4.3 磁盘存储系统 五、Vit

维特比算法 (Viterbi algorithm) 是机器学习中应用非常广泛的动态规划算法，在求解隐马尔科夫、条件随机场的预测以及seq2seq模型概率计算等问题中均用到了该算法。实际上，维特比算法不仅是很多自然语言处理的解码算法，也是现代数字通信中使用最频繁的算法。     （1）从点S出发，对于第一个状态X1的各个节点，不妨假定有n1个，计算出S到它们的距离d(S,X

1. 卷积码(convolution code) 卷积码在无线通信里用的非常广泛，通常卷积码编码器开始工作前都要进行初始化，按编码器的初始状态不同可以分为两类： 1.1 末尾补零卷积码(Tail-bits)： 通常卷积码编码器开始工作时都要进行初始化，编码开始前将编码器的所有寄存器单元都进行清零处理。而在编码结束时，需要添加0到码流末尾(Tailed Termination)，使编码器状态归