摘要： 1. 简介 haffman编码主要用于数据压缩，huffman树可以解决二进制编码时码长最短且无二义性。haffman树是haffman编码的基础。根据字符出现的频率，利用haffman树可以构造一种不等长的二进制编码，并且构造所得的haffman编码是一种最优前缀编码，可以使编码后的电文长度最短，且保证任何一个字符的编码都不是同一字符集中另一字符码的前缀。2.haffman树的概念 haffm... 阅读全文