二叉樹t表示字符集c的一個最優(yōu)前綴碼，x和y是樹t中的兩個葉子且為兄弟，z是它們的父親。f(y)的字符，則樹t’=t-{x,y}表示字符集c’=c-{x, y} ∪ { z}的一個最優(yōu)前綴碼。

　　例如：設(shè)a=010, 則, 0, 01 ,010都是a的前綴。

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

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

　　任何一個字符的編碼都不能是其他字符編碼的前綴，此即前綴碼特性。具有前綴碼特性的編碼即為前綴碼（名字有歧義）。對于編碼字符集C，使平均碼長達(dá)到最小的前綴碼編碼方案，稱為最優(yōu)前綴碼。