本章讲了维特比算法。举个例子,假定用户输入的序列是,而产生它们的隐含序列是,如下图:
维特比算法的表述如下:
-
第一步,从点S(start)开始,对一个状态的所有节点,不妨假定有个,计算出S到它们的距离,其中代表任意状态1的节点。因为只有一步,所以这些距离都是S到他们各自的最短距离。
-
第二步,对于第二个状态
本章讲了维特比算法。举个例子,假定用户输入的序列是,而产生它们的隐含序列是,如下图:
维特比算法的表述如下:
第一步,从点S(start)开始,对一个状态的所有节点,不妨假定有个,计算出S到它们的距离,其中代表任意状态1的节点。因为只有一步,所以这些距离都是S到他们各自的最短距离。
第二步,对于第二个状态