- 博客(2)
- 收藏
- 关注
原创 7-2 哈夫曼编码
给定一段文字,如果我们统计出字母出现的频率,是可以根据哈夫曼算法给出一套编码,使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz",容易得到字母 'a'、'x'、'u'、'z' 的出现频率对应为 4、2、1、1。
2022-12-11 23:13:13 1201 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
给定一段文字,如果我们统计出字母出现的频率,是可以根据哈夫曼算法给出一套编码,使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz",容易得到字母 'a'、'x'、'u'、'z' 的出现频率对应为 4、2、1、1。
2022-12-11 23:13:13 1201 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人