前綴碼

前綴碼，是在有效字元前加的通用型代碼。任何一個字元的編碼都不能是其他字元編碼的前綴，此即前綴碼特性。具有前綴碼特性的編碼即為前綴碼（名字有歧義）。 對於編碼字元集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}就不是前綴碼。