P I HE 维特比算法 (VA) 于 1967 年被提出作为卷积码解码的方法。从那时起,它就被认为是解决各种数字估计问题的有效方法,就像卡尔曼滤波器被应用于各种模拟估计问题一样。与卡尔曼滤波器一样,VA 使用递归方法跟踪随机过程的状态,该方法在某种意义上是最优的,并且易于实现和分析。然而,底层过程被假定为有限状态马尔可夫而不是高斯,这导致了结构上的显著差异。本文主要旨在对 VA、其结构和分析进行教程介绍。它还旨在或多或少详尽地回顾截至本文撰写时(1972 年夏季)所有受该算法启发或与该算法相关的工作。我们相信该算法将在越来越多的领域得到应用。我们希望能够为本文的读者加速这一进程。