前綴碼的概念
回答
愛揚教育
2022-01-06
- 相關(guān)推薦
對于編碼字符集C,使平均碼長達到最小的前綴碼編碼方案,稱為最優(yōu)前綴碼。
擴展資料
前綴碼:
設Q ={a1, a2, …, am}是一個0~1序列集合 . 如果Q中沒有一個序列是另一個序列的前綴 , 則稱Q為前綴碼.
例如,{0,10,110}就是一個前綴碼,而{0,10,101}就不是前綴碼。