前綴編碼定義

前綴編碼是指對字符集進(jìn)行編碼時，要求字符集中任一字符的編碼都不是其它字符的編碼的前綴，例如：設(shè)有abcd需要編碼表示（其中，a=0、b=10、c=110、d=11,則110的前綴表示的可以是c或者是d跟a，出現(xiàn)這種情況是因?yàn)閐的前綴11與c的前綴110有重合部分，這個是關(guān)鍵。）