维特比算法中的这一行具体是做什么的?

What does this line in the Viterbi algorithm specifically do?

我更关心理解左边的赋值箭头后面跟着max s'=1到N。忽略变量的语义。

谢谢!

对于给定的st

其实viterbi是一个N行的矩阵,s是一个该矩阵中的行号,t 列号。

矩阵s,t处的单元格中的值是通过取前一列(第t-1[=36列)中的所有值来确定的=], 行 s' 从 1 到 N), -- 这应该是已知的 -- 并将它们乘以来自其他两个矩阵的特定值(我忽略了它们在这方面的作用,但这些矩阵是给定的, s[=36= 的值], s't 确定从这些矩阵中选择哪个值)。

从所有这些 N 个产品中,取最大的。

当您从第一列 (t = 1) 的已知值开始时,您可以使用此公式找到第二列中的值,当您拥有这些值时,第三,...等等