【維特比演算法】
<P align=center><STRONG><FONT size=5>【<FONT color=red>維特比演算法</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：Viterbialgorithm</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>係常用在交織碼解碼的一種快速最大可能性信號路徑搜尋方法。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>它利用交織碼為一階馬可夫鏈的特性，在搜尋最佳解碼路徑時，對每個時間點上的每一個路徑節點，比對所有進入此節點的路徑的可能性後，只保留一條最可能路徑往下傳遞，因此與搜尋所有可能路徑的方式相比，具有複雜度與解碼長度成線性比例，所需記憶空間小與計算負荷輕的優點。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]