:::
維特比演算法 - 教育百科
| 維 | |
| 特 | |
| 比 | |
| 演 | |
| 算 | |
| 法 |
國家教育研究院辭書
基本資料
| 英文： | Viterbi algorithm |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 係常用在交織碼解碼的一種快速最大可能性信號路徑搜尋方法。它利用交織碼為一階馬可夫鏈的特性，在搜尋最佳解碼路徑時，對每個時間點上的每一個路徑節點，比對所有進入此節點的路徑的可能性後，只保留一條最可能路徑往下傳遞，因此與搜尋所有可能路徑的方式相比，具有複雜度與解碼長度成線性比例，所需記憶空間小與計算負荷輕的優點。 |
|
| 資料來源： | 國家教育研究院_維特比演算法 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士