【維特比演算法】

豐碩

【維特比演算法】

 

英語翻譯：Viterbialgorithm

 

【辭書名稱】資訊與通信術語辭典

 

係常用在交織碼解碼的一種快速最大可能性信號路徑搜尋方法。

 

它利用交織碼為一階馬可夫鏈的特性，在搜尋最佳解碼路徑時，對每個時間點上的每一個路徑節點，比對所有進入此節點的路徑的可能性後，只保留一條最可能路徑往下傳遞，因此與搜尋所有可能路徑的方式相比，具有複雜度與解碼長度成線性比例，所需記憶空間小與計算負荷輕的優點。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary