哈夫曼编码

xiaoxiao2021-02-28  171

如字符串为acbacdccbadcbbc,设计哈夫曼编码。

首先统计每个字符出现的个数

a:3

b:4

c:6

d:2

构建哈夫曼树(每次都选择最小的两个节点,默认左节点比右节点小)

则每个字符的编码分别为:

a:111

b:10

c:0

d:110

转载请注明原文地址: https://www.6miu.com/read-18466.html

最新回复(0)