摘要: 前言 我们知道,要构造Huffman Tree,每次都要从堆中弹出最小的两个权重的节点,然后把这两个权重的值相加存放到新的节点中,同时让这两个节点分别成为新节点的左右儿子,再把新节点插入到堆中。假设节点个数为n,则重复n-1次后,最后堆中的那个节点就是Huffman Tree的根。 用堆实现当然可以 阅读全文
posted @ 2021-04-08 09:41 onlyblues 阅读(432) 评论(0) 推荐(0) 编辑
摘要: Huffman Codes In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in 阅读全文
posted @ 2021-04-08 07:51 onlyblues 阅读(210) 评论(0) 推荐(0) 编辑
Web Analytics