Huffman树的表示及Huffman编码

时间:2013-02-13 17:14:50
【文件属性】:

文件名称:Huffman树的表示及Huffman编码

文件大小:80KB

文件格式:DOC

更新时间:2013-02-13 17:14:50

哈弗曼树,Huffman编码

根据Huffman编码的原理,编写一个程序,在用户输入节点权重的基础上建立它的Huffman编码。 定义一个二叉树结点类,保存字符及其出现的频率,保存该字符的编码,此外还有该结点类型的左右指针。 实现构造二叉树的功能。 实现编码的功能。 Main函数输入一行字符串,统计各个字符出现的频率,构造哈夫曼树,实现编码和译码


网友评论