维特比算法很好的说明

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 147平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄19年

关注

转载最新推荐文章于 2026-07-02 10:52:09 发布 147 阅读 AI 写同款· GEO 优化 ›

维特比算法 维特比算法在机器学习中非常重要，在求解隐马尔科夫和条件随机场的预测问题中均用到了维特比算法。实际上，维特比算法不仅是很多自然语言处理的解码算法，也是现代数字通信中使用最频繁的算法。以一个简单的隐马尔科夫模型为例， x=(x1,x2,...,xN)x=(x_1,x_2,...,x_N)为观测符号，y=(y1,y2,...,yN)y=(y_1,y_2,...,y_N)为隐状态序列，要求的预测问题为阅读详情

https://www.zhihu.com/question/20136144

收录于

AI理论

当前文章被收录于：

AI理论

206 篇文章 5 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

原文链接：https://www.zhihu.com/question/20136144>

维特比算法译码原理卷积码的解码方法主要分为两类：概率解码和代数解码。本文主要讨论概率解码中的维特比算法，维特比算法主要是基于信道的统计特性以及卷积码的特性来进行解码的，维特比算法在1967年被提出来，由于这种解码方法比较简单，复杂度低，所以得到广泛应用，尤其是在卫星通信领域和蜂窝网通信系统中。此外还有软解码的方法，某些系统中在接收端只能得到一个浮点型的数据，此时可以选择把数据映射到0和1上，然后再进行硬解码，也可以直接计算数据到0和1的距离作为路径的欧氏距离，最后也是选择最小的欧氏距离对应的序列。阅读详情

相关推荐

CPM Viterbi解调

CPM Viterbi解调在高斯白噪声信道下的误码率性能仿真

隐马尔可夫模型【维特比算法】

本文主要介绍隐马尔可夫解码问题的维特比算法，维特比算法是一种动态规划算法用于寻找最有可能产生观测事件序列的隐含状态序列.

v20000727的博客 2752

黑金AXU9EG开发板深度学习部署全流程解析

本文详细解析了黑金AXU9EG开发板的深度学习模型部署全流程，从环境搭建、模型转换到上板验证，提供了实用的技术指导和优化技巧。该开发板基于Xilinx Zynq UltraScale+ MPSoC架构，特别适合边缘计算场景，通过FPGA加速实现高效AI推理。

weixin_29062613的博客 447

HMM学习笔记之维特比算法

寻找最可能的隐藏状态序列(Finding most probable sequence of hidden states) 对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列，我们常常希望能找到生成此序列最可能的隐藏状态序列。1、穷举搜索给定一个 HMM，我们想计算出某个可观察序列的概率。考虑天气的例子，我们知道一个描述天气和海藻状态的 HMM，而且我们还有一...

Messi-Q Blog 378

Modbus RTU/TCP协议栈手写实现：主从站设计、功能码、CRC、异常响应

本文从协议栈架构、帧结构、功能码、CRC校验、异常响应、主从站设计等多个维度，完整阐述了Modbus RTU/TCP协议栈的手写实现方案。帧间隔机制是RTU的核心，T3.5超时检测决定了帧边界识别CRC16查表法以512字节ROM换取8倍性能提升，适合嵌入式功能码路由表实现可扩展的代码架构，便于新增功能异常响应机制保障协议健壮性，每个错误都有明确反馈Modbus TCP在RTU基础上增加MBAP头，实现以太网扩展多核RTOS环境下的并发访问与线程安全RS-485总线的电气隔离与浪涌保护。

从事移动开发八年，csdn博客专家，阿里云特邀专家，华为云云享专家，高级网络信息安全工程师，大数据工程师（高级），python技术开发（高级），HarmonyOS 应用开发者高级认证，现在某学校任教。 1万+

AutoSAR系列讲解（入门篇）2.4-Runnables可运行实体

讲解一下Runnable和其工程的实际映射

雪云飞星的博客 3万+

维特比算法详解(隐马尔科夫模型)

嗯…，在写这个之前看了几篇文章，写的极其学术化，根本就看不懂吗。。。我个人认为写文章就是应该写的通俗易懂才好，让别人也能学会，能理解到你想表达的东西。 维特比算法说白了就是动态规划实现最短路径，就是说只要知道“动态规划可以降低复杂度”这一点就能轻松理解维特比算法。 维特比算法是一个特殊但应用最广的动态规划算法，利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图——...

qq_33472146的博客 1566

Cesium+Vue3教程（003）：基于Vue3的Cesium自定义地图和地图叠加

在 Cesium 中，是用于加载地表影像图层的核心接口。通过它，您可以将各种地图服务（如卫星影像、街道地图、自定义瓦片等）加载到 Cesium 的地球上。Cesium 提供了多个内置的。

WwLK123的博客 633

维特比(Viterbi)算法

算法思想 维特比（Viterbi）算法属于一种动态规划算法，目标在于寻找最优路径。我个人用得最多就是与BiLSTM+CRF模型的结合，比如命名实体识别、分词等，计算了每个token的归一化概率矩阵和转移概率矩阵之后，最后根据维特比算法得到整个文本句子的最优概率输出。它的思想是这样：如果最优路径在时刻t经过结点iti_tit，那么这一路径从结点iti_tit到终点iTi_TiT的部分路径，对...

sgyuanshi的博客 1万+

Mac电脑安装burp suite2024版本记录

下载最新版本burpsuitloader-XXX-all.jar，改名为burpsuitloader.jar。目录下，修改vmoptions.txt文件，新增以下内容，如果keygen不是这个名称的话，需要修改。，点击license左侧的copy复制它，然后手动从启动台启动burpsuite。，复制如下命令到终端即可（要加双引号，不然目录中空格会导致命令截断）再复制激活响应信息到burpsuite中即可激活。后续运行burp直接从启动台运行即可。将如下框的信息复制到激活器中。输入后下一步，点击手动激活。

墨痕诉清风的博客 901

寻路最终版哦

相信大家用unity3d寻路的时候，一定会碰到多人

yxriyin的专栏 6954

什么是维特比算法

本文介绍了维特比算法（Viterbi Algorithm）的定义和算法的求解步骤，给出了包含具体计算过程的例子。

彬彬侠的博客 1421

使用STARTER V5.6软件将项目文件下载到S120驱动器控制单元CF卡中的具体方法演示

Robot_PLC_HMI_Automation 1912

Viterbi-Algorithm(维特比算法)

维特比算法是一个特殊但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图-篱笆网了（Lattice）的有向图最短路径问题而提出来的。它之所以重要，是因为凡是使用隐马尔科夫模型描述的问题都可以用它解码，包括当前的数字通信、语音识别、机器翻译、拼音转汉字、分词等。

迷雾总会解 1万+

【Mode】FDE 求解器工作流程

Lumerical---FDE(Finite Difference Eigenmode) Solver

u011699626的博客 4941

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

维特比算法的通俗案例解释

维特比算法本质上就是一个动态规划DP算法，在知乎上看到了关于一个解释维特比算法的解释https://www.zhihu.com/question/20136144，因此在此特意在转载下，并加入一些个人对于结合实际案例场景下的算法理解说明： 1.题目背景：从前有个村儿，村里的人的身体情况只有两种可能：健康或者发烧。假设这个村儿的人没有体温计或者百度这种神奇东西，他唯一判断他身体情

8303

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

地图匹配(隐马尔科夫，维特比算法（本质是动态规划）)

地图Map-Matching流行算法及应用 http://www.semocean.com/lbs%E5%9C%B0%E5%9B%BEmap-matching%E6%B5%81%E8%A1%8C%E7%AE%97%E6%B3%95%E5%8F%8A%E5%BA%94%E7%94%A8/ 从隐式马尔科夫模型到地图匹配（上） https://mp.weixin.qq.com/s?__biz...

u013385018的专栏 8835

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件，这是C++版本的破解文件

【机器学习】【条件随机场CRF-2】CRF的预测算法之维特比算法(viterbi alg) 详解 + 示例讲解 + Python实现

20180512晚上完成此博客。

蔚蓝的天空Tom 6837

维特比译码算法转帖

//实现（4，1，6）卷积码的维特比译码源程序，采用了最大似然算法 //介绍了软判决维特比译码算法过程的三个步骤：初始化，度量更新和回溯译码 #include #define data_length 4000000 #define traceback_length 48 //译码回溯深度，一般为m的5-10倍，m为寄存器个数 #define tb_data_out 16

sjxbf的专栏 5913

【机器学习】【隐马尔可夫模型-4】维特比算法：算法详解+示例讲解+Python实现

20180504完成此博客1.维特比算法简介 维特比算法实际是用动态规划解隐马尔可夫模型预测问题，就是用动态规划(dynamic programming)求概率最大路径（最优路径）。这时一条路径对应着一个状态序列。2.维特比算法详解3.举个例子下面用一个例子来说明维特比算法的数学计算的详细过程，更形象来理解维特比算法。4.上面例子的Python实现代码(end)...

蔚蓝的天空Tom 6253

简述维特比算法（Viterbi Algorithm）

维特比算法是一个特殊但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图——篱笆网络（Lattice）的有向图最短路径的问题而提出的。它之所以重要，是因为凡是使用隐含马尔可夫模型描述的问题都可以使用它来解码，包括今天的数字通信、语音识别、机器翻译、拼音转汉字、分词等。下面用输入法拼音转汉字来说明。假定用户盲打时输入的拼音是,对应的汉字是（为...

hbu_pig的专栏 6760

5分钟理解维特比算法

安德鲁·维特比老人家发明了维特比算法，用非常巧妙的方法简化了隐马尔可夫第二个问题运算过程。维特比先生后来发明了CDMA技术并与人一起创办了高通公司，高通现在是通信巨头，不生产产品却每年收取大量的专利费。下面我们用简单的例子（而不是深奥的数学公式）来理解维特比算法。标题图1中有若干个节点，S是起点，D0是终点，节点之间的连线是通道，每条通道的路程各不相同，现在问从起点...

u013853733的博客 1095

自然语言处理-维特比算法

状态集合（States）: 隐藏状态的集合，通常用 𝑆={𝑠1,𝑠2,…,𝑠𝑁}S={s1,s2,…,sN} 表示。观测集合（Observations）: 可以观测到的输出集合，通常用 𝑉={𝑣1,𝑣2,…,𝑣𝑀}V={v1,v2,…,vM} 表示。初始状态概率（Initial State Probabilities）: 各个隐藏状态的初始概率，通常用 𝜋={𝜋𝑖}π={πi} 表示，其中 𝜋𝑖=𝑃(𝑠𝑖)πi=P(si)。

m0_69378371的博客 1269

维特比算法详解（参考《数学之美》）

解决问题：篱笆网络中的最短路径 XijX_{ij}Xij表示第iii个时刻的第jjj个可能值，其中，1≤i≤d1\leq i\leq d1≤i≤d；每个时刻可能的取值个数分别为n1,n2,…,ndn_1,n_2,…,n_dn1,n2,…,nd；算法目标为从S开始，找到一条路径到E，使得路径上所有节点值加起来最小。算法基础如果最短路径P经过点XijX_{ij}Xij，那么路径P的从...

芳樽里的歌的博客 1636

维特比算法（HMM预测问题）与Python实现

1 前言这里介绍维特比算法，主要是其在解决HMM模型中预测问题中起到了很大得作用，之前也粗略介绍过维特比算法：维特比算法但是不是很详细，这里再详细介绍一下。HMM预测问题也称为解码(decoding)问题。已知模型λ=(A,B,π)\lambda=(A,B,\pi)λ=(A,B,π)和观测序列O=(o1,o2,⋯ ,oT)O=(o_1,o_2,\cdots,o_T)...

让算法融入生活，改变生活！ 4960

上一篇： tensorflow.transpose的理解

下一篇： HMM中文分词分析知乎

CPM Viterbi解调

05-13

CPM Viterbi解调在高斯白噪声信道下的误码率性能仿真

隐马尔可夫模型【维特比算法】

v20000727的博客

01-04

2752