搜索资源列表
hafuman
- 哈夫曼编码为实现哈夫曼编码,先构造哈夫曼树。哈夫曼树的每个节点都存有该节点的信源符号,概率,双亲节点,左孩子节点和右孩子节点。每个节点的概率为该节点左孩子节点和右孩子节点的概率之和。每次选取概率最小的两个节点作为左右孩子节点,直到把所有的数据都整合到哈夫曼树中。每个原始数据都处于叶子节点的位置。-Huffman coding Huffman coding to achieve the first Huffman tree structure. Huffman tree for each node