【文件属性】:
文件名称:Huffman树的表示及Huffman编码
文件大小:80KB
文件格式:DOC
更新时间:2013-02-13 17:14:50
哈弗曼树,Huffman编码
根据Huffman编码的原理,编写一个程序,在用户输入节点权重的基础上建立它的Huffman编码。
定义一个二叉树结点类,保存字符及其出现的频率,保存该字符的编码,此外还有该结点类型的左右指针。
实现构造二叉树的功能。
实现编码的功能。
Main函数输入一行字符串,统计各个字符出现的频率,构造哈夫曼树,实现编码和译码