在数据通信中,需要将传送的文字转换成二进制的字符串,用0,1嘛的不同排列来表示字符。下面我们将通过例子来进行说明:
假定用于通信的电文由8个字符I、J、K、L、M、N、O、P组成,各字母在电文中出现的概率为15%、20%、2%、8%、1%、12%、32%、10%,试为这8个字母构造哈夫曼编码。
解:
Arithmetic第六篇:哈夫曼编码
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
剑指Offer-在排序数组中查找数字 I
Ga_Lip
2020-07-08 12:20:23
LeetCode-452. 用最少数量的箭引爆气球
Ga_Lip
2020-07-08 12:20:23
LeetCode-680. 验证回文字符串
Ga_Lip
2020-07-08 12:20:23
基本数据结构——线性结构(列表/无序表)
weixin_38324954
2020-07-08 11:06:53
算法复杂度评价指标(大o表示法)
weixin_38324954
2020-07-08 11:06:52
“变位词”判断问题及算法复杂度
weixin_38324954
2020-07-08 11:06:52
基本数据结构——线性结构(有序表)
weixin_38324954
2020-07-08 11:06:52
python两种内置数据类型(列表list和字典dict)上各个操作的大O数量级
weixin_38324954
2020-07-08 11:06:52
基本数据结构——线性结构(栈)
weixin_38324954
2020-07-08 11:06:52
基本数据结构——线性结构(队列、双端队列)
weixin_38324954
2020-07-08 11:06:52
递归(Recursion)及其应用
weixin_38324954
2020-07-08 11:06:52
按位与& 和 模运算 % 的关系
unsigned int MAX = 32; // 2的5次方 unsigned int index = 31; index = (index + 100) % MAX; printf ("inde
harkecho
2020-07-08 10:56:02
位运算判断两个数是否异号
harkecho
2020-07-08 10:56:01
24小時熱門文章