数据结构哈夫曼压缩文件
利用哈夫曼编码对数据进行无损压缩,实现Huffman压缩的编码器和译码器。1.首先读入待压缩源文件。2.然后建立并分析字母表,对每种字符的出现频度进行统计,以频度作为建立Huffman树的权值。3.频度表建好后,就可以根据算法建立Huffman树,对出现的每种字符进行Huffman编码。4.此时,再次读入源文件,逐字节编码,将得到的编码流写入到磁盘文件。5.译码过程先读入被压缩的文件,将其解释为比特流,根据Huffman树,对比特流逐位译码,将译码结果逐次写入到磁盘文件。
下载地址
用户评论
很早之前下载的,当时应该对我没有什么帮助,想下载这个东西的大家直接去看微软的 MFC 示例程序 mfcie 对学习这方面的知识肯定有大帮助
特别好 可以提高我的数据结构水平
算法很容易看懂。但不太会用于别的程序
算法很简洁,对英文字符进行压缩,可识别大小写。生成.zdker压缩文件。
数据结构经典算法,经测能用。