资 源 简 介
-第一,该程序将扫描压缩的文件并将输入的字符保存在文件中,(nhapDuLieu 函数),然后按常规字符出现的顺序进行排序。-接下来,用来加密数据,以创建哈夫曼树由 taoCayHuffman 方法 ()。数据将存储在输出文件中。后来当解码使用所存储的数据来生成用于减压的哈夫曼树。-使用 ListNode 是双重链接列表 HuffmanNode 存储。每个 HuffmanNode 7 组件,包括光标,左、 右。 + 符号是字符。 + 频率是相匹配的字符个数。 + 码字是对应的二进制数字的十进制表示形式。例如码字的 A 为 3,它对应于二进制代码 011。 + CodewordLen 存储位码字数量,以避免与 0011 混淆或 11 011 或 00011......+ RunLen 长度的字符的编码 () 操作相同原则: 例如,在原始输入文件中包含的字符串 AAAB,AAA 和码字存储在 110," 包 " 将节省码字它作为 4 个字节 (32 位),万人......为 000110 (32 位)。然后 B 是在存储和处理,B 的码字是 01-> 保存到 " 包 " 通过添加左侧 " 包 " 以前-> 000 个。000 110 01 (也就是 32 位) — — 的运作原则解码 (): 解码 () 操作简单编码 ()。首次创建数组数据 [] 用方法 nhapDoThuongXuyen (),然后由 taoCayHuffman () 构造的哈夫曼树最后在函数中解码的树和原始字符串 () 扫描