-
前綴碼
鎖定
前綴碼,是在有效字符前加的通用型代碼。任何一個字符的編碼都不能是其他字符編碼的前綴,此即前綴碼特性。具有前綴碼特性的編碼即為前綴碼(名字有歧義)。
- 中文名
- 前綴碼
- 定 義
- 在有效字符前加的通用型代碼
- 性 質
- 通用型代碼
前綴碼前綴
.設a=b1b2…bn,bi∈{0,1}是一個0-1序列(符號串)。序列b= b1b2…bi (1
i
n)稱為a的前綴。
.例如,設a=010, 則, 0, 01 ,010都是a的前綴.
前綴碼基本介紹
. 設Q ={a1, a2, …, am}是一個0~1序列集合 . 如果Q中沒有一個序列是另一個序列的前綴 , 則稱Q為前綴碼.
例如,{0,10,110}就是一個前綴碼,而{0,10,101}就不是前綴碼。