比浏览器更快的访问！
16 关系: 动态规划，卷积码，安德鲁·维特比，CDMA，状态空间，算法，生物信息学，隐马尔可夫模型，马尔可夫链，计算语言学，语音识别，转移概率，GSM，IEEE 802.11，Python，浮点数。
动态规划
动态规划（Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和性质的问题，动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。 通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量：一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指數增長时特别有用。.
新！!: 维特比算法和动态规划 · 查看更多 »
卷积码
卷積碼（convolution code）是頻道編碼（channel coding）技術的一種，在電信領域中，屬於一種錯誤更正碼（error-correcting code）。相對於分組碼，卷積碼維持頻道的記憶效應（memory property）。卷積碼的由來，是因為輸入的原始訊息資料會和編碼器（encoder）的脈衝響應（impulse response）做卷積運算。卷積碼具有以下特性：.
安德鲁·维特比
安德鲁·詹姆斯·维特比（Andrew James Viterbi，），美国电機工程师和企業家，高通公司的共同创建者之一。.
新！!: 维特比算法和安德鲁·维特比 · 查看更多 »
CDMA
#重定向 分碼多重進接.
新！!: 维特比算法和CDMA · 查看更多 »
状态空间
态空间是控制工程中的一個名詞。状态是指在系统中可决定系统状态、最小数目变量的有序集合。而所谓状态空间则是指该系统全部可能状态的集合。簡單來說，状态空间可以視為一個以狀態變數為座標軸的空間，因此系統的狀態可以表示為此空間中的一個向量。 状态空间表示法即為一種將物理系統表示為一組輸入、輸出及狀態的數學模式，而輸入、輸出及狀態之間的關係可用許多一階微分方程來描述。 為了使數學模式不受輸入、輸出及狀態的個數所影響，輸入、輸出及狀態都會以向量的形式表示，而微分方程（若是線性非時變系統，可將微分方程轉變為代數方程）則會以矩陣的形式來來表示。 状态空间表示法提供一種方便簡捷的方法來針對多輸入、多輸出的系統進行分析並建立模型。一般頻域的系統處理方式需限制在常係數，啟始條件為0的系統。而状态空间表示法對系統的係數及啟始條件沒有限制。.
新！!: 维特比算法和状态空间 · 查看更多 »
算法
-- 算法（algorithm），在數學（算學）和電腦科學之中，為任何良定义的具體計算步驟的一个序列，常用於計算、和自動推理。精確而言，算法是一個表示爲有限長列表的。算法應包含清晰定義的指令用於計算函數。 算法中的指令描述的是一個計算，當其時能從一個初始狀態和初始輸入（可能爲空）開始，經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在内的一些算法，包含了一些隨機輸入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，並在其后尝试定义或者中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數，阿隆佐·邱奇於1936年提出的λ演算，1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前，依然常有直覺想法難以定義爲形式化算法的情況。.
生物信息学
生物信息學（bioinformatics）利用应用数学、信息学、统计学和计算机科学的方法研究生物学的问题。生物信息学的研究材料和结果就是各种各样的生物学数据，其研究工具是计算机，研究方法包括对生物学数据的搜索（收集和筛选）、处理（编辑、整理、管理和显示）及利用（计算、模拟）。目前主要的研究方向有：序列比对、序列組裝、基因识别、基因重组、蛋白质结构预测、基因表达、蛋白质反应的预测，以及建立进化模型。 生物学技术往往生成大量的嘈杂数据。与数据挖掘类似，生物信息学利用数学工具从大量数据中提取有用的生物学信息。生物信息学所要处理的典型问题包括：重新組裝在霰弹枪定序法测序过程中被打散的DNA序列，从蛋白质的氨基酸序列预测蛋白质结构，利用mRNA微阵列或质谱仪的数据检验基因调控的假说。 某些人将计算生物学作为生物信息学的同义词处理；但是另外一些人认为计算生物学和生物信息学应当被当作不同的条目处理，因为生物信息学更侧重於生物学领域中计算方法的使用和发展，而计算生物学强调应用信息学技术对生物学领域中的假说进行检验，并尝试发展新的理论。 生物信息学可以定义为对分子生物学中两类信息流的研究：.
新！!: 维特比算法和生物信息学 · 查看更多 »
隐马尔可夫模型
尔可夫模型（Hidden Markov Model，HMM）是统计模型，它用来描述一个含有隐含未知参数的马尔可夫过程。其难点是从可观察的参数中确定该过程的隐含参数。然后利用这些参数来作进一步的分析，例如模式识别。 在正常的马尔可夫模型中，状态对于观察者来说是直接可见的。这样状态的转换概率便是全部的参数。而在隐马尔可夫模型中,状态并不是直接可见的，但受状态影响的某些变量则是可见的。每一个状态在可能输出的符号上都有一概率分布。因此输出符号的序列能够透露出状态序列的一些信息。.
新！!: 维特比算法和隐马尔可夫模型 · 查看更多 »
马尔可夫链
尔可夫链（Markov chain），又稱離散時間馬可夫鏈（discrete-time Markov chain，縮寫為DTMC），因俄國數學家安德烈·马尔可夫（Андрей Андреевич Марков）得名，为狀態空間中经过从一个状态到另一个状态的转换的随机过程。该过程要求具备“无记忆”的性质：下一状态的概率分布只能由当前状态决定，在时间序列中它前面的事件均与之无关。这种特定类型的“无记忆性”称作馬可夫性質。马尔科夫链作为实际过程的统计模型具有许多应用。 在马尔可夫链的每一步，系统根据概率分布，可以从一个状态变到另一个状态，也可以保持当前状态。状态的改变叫做转移，与不同的状态改变相关的概率叫做转移概率。随机漫步就是马尔可夫链的例子。随机漫步中每一步的状态是在图形中的点，每一步可以移动到任何一个相邻的点，在这里移动到每一个点的概率都是相同的（无论之前漫步路径是如何的）。.
新！!: 维特比算法和马尔可夫链 · 查看更多 »
计算语言学
計算語言學，亦稱電腦語言學（computational linguistics）是一門跨學科的研究領域，試圖找出自然語言的規律，建立運算模型，最終讓電腦能夠像人類般分析，理解和處理自然語言。 過去，計算語言學的研究一般由專門負責利用電腦處理自然語言的電腦學家進行。由於近年的研究顯示人類語言是超乎想像的複雜，現在的計算語言學研究多由來自不同學科的專家共同進行。一般來說，研究隊伍的成員有電腦學家、語言學家、語言專家（熟悉有關研究項目所要處理的語言的人），以至研究人工智能、認知心理學、數學、邏輯學等的專家。 計算語言學具有理論和應用的成分。理論計算語言學聚焦於理論語言學與認知科學；應用計算語言學聚焦於模擬人類使用語言的實用成果。 對於計算語言學的定義是：……從計算的觀點，以科學方法研究語言的學問。計算語言學家關注於提供各種語言學現象的計算模型。.
新！!: 维特比算法和计算语言学 · 查看更多 »
语音识别
语音识别（speech recognition；語音辨識／言語辨別）技术，也被称为自动语音识别（Automatic Speech Recognition, ASR）、電腦語音識別（Computer Speech Recognition）或是語音轉文本識別（Speech To Text, STT），其目标是以電腦自動将人类的语音内容转换为相應的文字。与及说话人确认不同，后者尝试识别或确认发出语音的说话人而非其中所包含的词汇内容。 语音识别技术的应用包括语音拨号、语音导航、室内设备控制、语音文档检索、简单的听写数据录入等。语音识别技术与其他自然语言处理技术如机器翻译及语音合成技术相结合，可以构建出更加复杂的应用，例如语音到语音的翻译。 语音识别技术所涉及的领域包括：信号处理、模式识别、概率论和信息论、发声机理和听觉机理、人工智能等等。.
新！!: 维特比算法和语音识别 · 查看更多 »
转移概率
#重定向 马尔可夫链.
新！!: 维特比算法和转移概率 · 查看更多 »
GSM
全球移动通讯系统（Global System for Mobile Communications），即GSM，又稱泛歐數位式行動電話系統，是当前应用最为广泛的移动电话标准。全球超过200个国家和地区超过10亿人正在使用GSM电话。GSM标准的廣泛使用使得在移动电话运营商之间签署“漫游协定”后用户的国际漫游变得很平常。GSM较之它以前的标准最大的不同是他的信令和语音信道都是數位的，因此GSM被看作是第二代（2G）移动电话系统。GSM标准当前由3GPP组织负责制定和维护。 从用户观点出发，GSM的主要优势在于提供更高的數位语音质量和替代呼叫的低成本的新选择（比如短信）。从网络运营商角度看来，其优势是能够部署来自不同厂商的设备，因为GSM作为开放标准提供了更容易的互操作性。而且，标准就允许网络运营商提供漫游服务，用户就可以在全球使用他们的移动电话了。 GSM标准在发展的同時（例如包数据能力在Release '97版本的标准中通过GPRS被加入进来），保持与原始的GSM电话向后兼容。更高速度的数据传输是用EDGE在Release '99版标准中引入的。.
IEEE 802.11
IEEE 802.11是現今无线局域网通用的标准，它是由國際電機電子工程學會（IEEE）所定义的无线网络通信的标准。 虽然经常将Wi-Fi与802.11混为一谈，但两者并不等同。.
新！!: 维特比算法和IEEE 802.11 · 查看更多 »
Python
Python（ ），是一种广泛使用的高级编程语言，属于通用型编程语言，由吉多·范罗苏姆创造，第一版发布于1991年。可以視之為一種改良（加入一些其他程式語言的優點，如物件導向）的LISP。作为一种解释型语言，Python的设计哲学强调代码的可读性和简洁的语法（尤其是使用空格缩进划分代码块，而非使用大括号或者关键词）。相比於C++或Java，Python让开发者能够用更少的代码表达想法。不管是小型还是大型程序，该语言都试图让程序的结构清晰明了。 与Scheme、Ruby、Perl、Tcl等动态类型编程语言一样，Python拥有动态类型系统和垃圾回收功能，能够自动管理内存使用，并且支持多种编程范式，包括面向对象、命令式、函数式和过程式编程。其本身拥有一个巨大而广泛的标准库。 Python 解释器本身几乎可以在所有的操作系统中运行。Python的正式直譯器CPython是用C语言编写的、是一個由社群驱动的自由软件，目前由Python软件基金会管理。.
新！!: 维特比算法和Python · 查看更多 »
浮点数
在計算機科學中，浮點（floating point，縮寫為FP）是一種對於實數的近似值數值表現法，由一个有效數字（即尾数）加上冪數來表示，通常是乘以某个基数的整数次指數得到。以這種表示法表示的數值，稱為浮点數（floating-point number）。利用浮點進行運算，稱為浮点计算，這種运算通常伴随着因为无法精确表示而进行的近似或舍入。 計算機使用浮點數運算的主因，在於電腦使用二進位制的運算。例如：4÷2.
