Huffman Coding

哈夫曼树 霍夫曼编码是一种无前缀编码。解码时不会混淆。其主要应用在数据压缩,加密解密等场合。   1. 由给定结点构造哈夫曼树   (1)先从小到大排序(nlogn)   (2)先用最小的两个点构造一个节点,父节点=两个节点的和,将父节点加入排序数组   (3)重复(2)直到排序数组中只有一个节点为止 2. 由哈夫曼树构成哈夫曼编码 遵循左子树为0,右子树为1的规则,从root node->lea
相关文章
相关标签/搜索