哈夫曼编码在文件压缩中的应用.pptxVIP

南京邮电大学 毕 业 论 文;1;1;1;1;1;1;8;9;10;出的一种编码方法，该算法的核心部分为哈夫曼编码树（huffman coding tree） ;12;南京邮电大学 2009 届本科生毕业设计（论文） 压缩文件的文件结构如表1 在文件头部分可利用像素与文件头的偏移量距 离位置计算文件头和全表的长度, 从而得到哈夫曼编码树的起始位置。解码过 程: 指向哈夫曼树的树根。 根据当前一位编码为0或1从而指向左或右儿子节点。 判断该节点的左,右儿子是否是空(即为0)不是则向后扫描一个编码,执 行上一步,如是则完成一个解码,该叶子节点的数组下标即为像素值, 继续解下 一个。在解码过程中需要把按位存储的编码读取出来,这个过程就是按位读取。 (2)解压流程图 根据静态哈夫曼算法，解压缩过程为压缩的逆过程。先读取解压缩文件头， 获 得原文件的长度，字符的编码长度，字符的个数等信息，再构建解压缩树， 依次将编码恢复成原始数据。其总体流程图如图2-1所示： ;14;15;南京邮电大学 2009 届本科生毕业设计（论文）;南京邮电大学 2009 届本科生毕业设计（论文）;18;19;南京邮电大学 2009 届本科生毕业设计（论文） 曼树，用一个二维数组就可以模拟哈夫曼树的创建过程并得到各字符的编码。实 现思想如下： 先统计每个编码长度Ni (二叉树上的Ni 层) 上对应数