摘要: 哈夫曼的编码实验 一、哈夫曼编码介绍: 1、哈夫曼树: (1)定义:假设有n个权值{w1, w2, ..., wn},试构造一棵含有n个叶子结点的二叉树,每个叶子节点带权威wi,则其中带权路径长度WPL最小的二叉树叫做最优二叉树或者哈夫曼树。 (2)特点:哈夫曼树中没有度为1的结点,故由n0 = n 阅读全文
posted @ 2019-11-22 15:47 Mr.Stark丿 阅读(731) 评论(0) 推荐(0) 编辑