前綴碼

前綴碼,是在有效字元前加的通用型代碼。任何一個字元的編碼都不能是其他字元編碼的前綴,此即前綴碼特性。具有前綴碼特性的編碼即為前綴碼(名字有歧義)。 對於編碼字元集C,使平均碼長達到最小的前綴碼編碼方案,稱為最優前綴碼。

前綴

前綴碼 前綴碼
前綴碼 前綴碼

.設a=b1b2…bn,bi∈{0,1}是一個0-1序列(符號串)。序列b= b1b2…bi (1in)稱為a的前綴。

.例如,設a=010, 則, 0, 01 ,010都是a的前綴.

前綴碼

. 設Q ={a1, a2, …, am}是一個0~1序列集合 . 如果Q中沒有一個序列是另一個序列的前綴 , 則稱Q為前綴碼.

例如,{0,10,110}就是一個前綴碼,而{0,10,101}就不是前綴碼。

相關詞條

相關搜尋

熱門詞條

聯絡我們