前綴碼

前綴碼

前綴碼,是在有效字元前加的通用型代碼。任何一個字元的編碼都不能是其他字元編碼的前綴,此即前綴碼特性。具有前綴碼特性的編碼即為前綴碼(名字有歧義)。

對於編碼字符集C,使平均碼長達到最小的前綴碼編碼方案,稱為最優前綴碼。

前綴


設是一個序列(符號串)。序列稱為a的前綴。
例如,設, 則, 0, 01 ,010都是a的前綴.

前綴碼


設是一個0~1序列集合 . 如果Q中沒有一個序列是另一個序列的前綴 , 則稱Q為前綴碼。
例如,就是一個前綴碼,而就不是前綴碼。