使用 c + + 静态霍夫曼 （包括说明进行操作）

-第一，该程序将扫描压缩的文件并将输入的字符保存在文件中，（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 () 构造的哈夫曼树最后在函数中解码的树和原始字符串 () 扫描

Source
HUFFMAN