一个对（2，1，2）卷积码进行译码的维特比译码程序，它以最大似然译码为思想，根据译码网格，遍寻网格上所有可能的路径，选择最大可能的路径作为幸存路径进行译码。在本程序中，它依次在不同时刻，对网格中的相应列的点按照最大似然准则比较所有以它为终点的路径，即为幸存路径，而把其他路径堵死，弃之不用。故到下一时刻只要对幸存路径延伸出来的路径继续比较即可。由于假设了已知输入，且为有限短序列，所以没有考虑长序列译码时的截短。如果考虑长序列译码，则需要用截短译码器，考虑译码深度。-viterbi