wangsiji_buaa的博客

人工智能,我们一起进步

《数学之美》第26章 维特比和他的维特比算法

1 维特比算法

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

2 CDMA技术--3G移动通信的基础

    扩频传输和固定频率的传输有三点好处:

        1. 它的抗干扰能力极强。

        2. 扩频传输的信号很难被截获。

        3. 扩频传输利用带宽更充分。


阅读更多
个人分类: 数学之美
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

《数学之美》第26章 维特比和他的维特比算法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭