哈曼夫编码这几条表达的是什么意思

img


这几条哈夫曼编码是什么意思诶 想知道这五条的中文意思表达的是什么

哈夫曼编码翻译也得需要对应的哈夫曼树的叶子结点内容,否则空有一串01是无法翻译的

你必须有这个对应表才能知道什么意思。要根据这个进行反编码。

img

哈夫曼编码是由哈夫曼树生成的。例如:如果{a,b,c,d,e} 的权值为 {5,8,2,10,13},则生成的最优二叉树为:

img


生成哈夫曼树之后,各个需要编码的元素的编码也就得到了:
a:001, b:01, c:000, d:10, e:11

你这个只给了编码,如果没有各个元素的编码是无法翻译的。得要知道那个编码对应什么元素才能翻译

你先学习哈夫曼编码,他是用得最多的,最短,所以是有变码的