对于维特比算法，首先想到的就是高通公司，对于现在的通信行业的两大巨头公司之一，高通公司的发家是由器创始人维特比发明了一种高效的通信解码技术，维特比算法。

对于维特比算法是什么，以一个例子来讲述什么是维特比算法，假设由一个村庄，某村民的身体在每天只会出现3种，一种是健康，一种是咳嗽，一种是感冒，前后两天的身体状况变化遵循一定的规律，如果前一天村民的身体监看个，那么第二天身体状况会以一定的概率转变成为3种状态之一，状态之间的转换概率如下图：

添加图片注释，不超过 140 字（可选）

用下图来表示村民身体状态转换的所有可能情况：

添加图片注释，不超过 140 字（可选）

对于上图职工显示，上一层多种状态会依据不同概率转换到下一层的相应状态，表示状态转换的线条相互交织构成了篱笆形态。假设第一天村民的状态是健康，第四天的状态是健康，那么这四天村民的状态转换有多种可能，其中一种可能的情况如下：