惟一可解碼

惟一可解碼(unique decodable code)信源編碼的一種類型.若要實現無失真編碼,這不但要求信源符號s; (i一1,2,w ,婦與碼字w;(i=1,2,...}婦是一一對應的,而且要求碼元序列的反變換也是惟一的,即任意一串有限長的碼元序列只能被惟一地譯成所對應的信源符號序列,這種碼稱為惟一可解碼.若要所編的碼是惟一可解碼,則要求任意有限長的信源符號序列所對應的碼元序列各不相同,即要求碼的任意有限長N次擴展碼都是單值碼.若對信源S的N次擴展信源進行等長編碼時,必須滿足才能使所編得的等長碼為惟一可解碼.對上式兩邊取對數,則有N<L.

相關詞條

熱門詞條

聯絡我們