基于Huffman树的文件压缩(详细)

文件压缩 开发平台:Visual Studio 2008git 开发技术:哈夫曼树,堆排序github 项目流程:算法 (1)统计要压缩的文件中各字符出现的次数,利用数据结构中的小堆来构建Huffman树,每次在堆顶选出两个出现次数较小的字符先进行构建,将它们相加的结果又放进堆里面,直到堆里面的数据被取完,这样字符出现次数多的离Huffman树的根节点就比较近,字符出现次数少的离Huffman树的
相关文章
相关标签/搜索