當前位置:成語大全網 - 書法字典 - 前綴編碼定義

前綴編碼定義

哈弗曼編碼是壹種前綴編碼。

前綴碼:給定壹組序列,如果沒有另壹個序列的前綴,則該組序列稱為前綴碼。

哈弗曼碼可以對應壹棵霍夫曼樹,所有碼都會包含壹個葉節點,這個葉節點不能是其他碼的前綴。可以適當看壹下具體概念。