数据结构课程设计哈夫曼的代码，vs2010 以上的直接打开可以运行； 哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。

建立一个文本文件，统计该文件中各字符频率，对各字符进行Huffman编码，将该文件翻译成Huffman编码文件，再将Huffman编码文件翻译成原文件。压缩文件即读文件，统计文件中的字符个数，对文件进行哈夫曼编码和译码，并将编码译码后的字符存储在文件中。 完成功能的详细说明： 1．统计文本文件中各字符的频率（涉及读文件，统计字符个数）； 2．对文件中的内容进行哈夫曼编码并存储入文件（涉及到创建哈夫曼树，进行哈夫曼编码和写文件）； 3．对编码文件进行译码（涉及到哈夫曼译码和写文件）。 4．输出要求：输出原文、译文、打印编码规则、打印哈夫曼树。 5．哈夫曼树构造时，要求左孩子的值比右孩子的值小

使用C语言实现的动态哈夫曼编码与解码，注释详尽，具体的算法原理可以看我的文章

哈夫曼树压缩文件与解压文件，统计字符频率与对应的哈夫曼编码，注释超详细

、问题描述： 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编／译码系统。试为这样的信息收发站写一个哈夫曼码的编／译码系统。 二、基本要求： 1、I：初始化（Initialization），从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 2、E：编码（Encoding），利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读人），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 3、D：译码（Decoding），利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 4、P：输出代码文件（Print），将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 5、T：输出哈夫曼树（TreePrinting），将已在内存中的哈夫曼树以直观的方式（树或凹人表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。

这是本人根据数据结构做的一个哈夫曼树的应用程序，用MFC实现，主要有如下功能：1.输入一段文字并实现编码。2.将编码的文字进行译码。3.统计输入字符的权值并给出编码。4.画出哈夫曼树。5.能通过网络发送并接受数据（PS：这个功能本意是要接受对方的二进制码并进行翻译，但本人能力有限，没能解决这个问题，希望有能力的朋友解决后能给我留言，谢谢！）这个程序本人做了一周，实属不易，所以分高了点，但是物有所值^_^

问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。试设计一个基于哈夫曼（Huffmen）编码的通信系统。 说明：本试验涉及到通讯学科的编码理论和信息学科的数据压缩技术。

用MATLAB实现哈夫曼编码的例程-Huffman.rar 用MATLAB实现哈夫曼编码的例程（以子函数形式给出）， NORM2HUFF 哈夫曼编码器 对于输入向量， NORM2HUFF 返回向量的哈夫曼编码后的码串。

课设、教学方案、matlab

哈夫曼编码的参考实现 代码只有不到200行