查看会员资料
用 户 名:s*****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
huffman
- Huffman编码的关键点是构造一棵Huffman树。其过程是: 1.输入各个叶子节点及其频率,对每个节点的lchild, rchild, parent分别赋初值为0; 2.选择parent为0,且fre最小的两个节点开始建Huffman树,再修改相应节点的lchild, rchild, parent值,如此重复直到Huffman树建立。 3.从叶子到根逆向求每个节点的Huffman编码。 4.解压时,由于Huffman编码是前缀编码,即任一字符的编码都不是