来自 电脑系统 2019-09-21 04:06 的文章
当前位置: 金沙澳门官网网址 > 电脑系统 > 正文

用ruby写的wikipedia上的Witt比算法,数学之美

维特比算法可以解决隐马尔科夫模型的最可能状态序列问题。

金沙澳门官网网址 ,说起安德鲁.维特比,通信行业以外的知道的并不多,行内的大多只知道以他的名字命名的维特比算法。维特比算法是现代数字通信中最常用的算法,同时也是很多自然语言处理、路径分析等采用的解码算法。可以毫不夸张的说,维特比是对我们今天生活影响力最大的科学家之一,我们的日常生活中使用的很多工具应用,都在使用中维特比算法。例如,常用的移动通信3G网络、CDMA网络通信协议、导航仪中的路径选择,都采用了维特比算法。

wikipedia上关于维特比算法,提供了一个python的例子,原文地址如下

维特比博士是美籍意大利犹太移民,在他从麻省理工毕业到33岁之前,他的职业生涯都在学术界。在1967年,他发明了维特比算法,用于快速对隐含马可夫模型进行解码。但是,维特比并不满足于停留在算法本身,而是努力将它推广应用。为此,他做了两件事:首先,放弃了算法的专利,第二,他和雅各布博士一起创立了一家公司Linkabit,将算法做成芯片,卖给其他通信公司。维特比已经比一般科学家要走的远很多了,但是,这仅仅是他辉煌人生的迈出的第一步。

之后,他和雅各布博士利用维特比算法完善了无线通信领域的CDMA协议,并申请了专利,在1985年成立了高通公司。随着移动通信技术的广泛应用,现在高通公司已经超过Intel公司,成为全球市值最高的半导体公司。我们很难把一个科学家和(在国内因为专利收费,名声不是太好)商业巨擘高通联系在一起,但是,就是这个犹太科学家一手建立了这家成功的高科技公司。

本文由金沙澳门官网网址发布于电脑系统,转载请注明出处:用ruby写的wikipedia上的Witt比算法,数学之美

关键词: