JZTXT

C/C++哈夫曼编码压缩与解压[2023-07-22]

发布时间 2023-07-22 21:49:59作者: programwriter

C/C++哈夫曼编码压缩与解压[2023-07-22]

  1. 从文件中读取一大段文字（字符），统计其中不同字符出现频度（百分比），将这
    些字符以及对应频度统计结果存于文件中。从文件中读取频度并按此频度创建哈夫曼树。
  2. 建立哈夫曼树并将它存于文件 hfmTree 中（以顺序存储方式，结点结构（权值，双
    亲，左，右））. 将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；（可以
    以树的凹入表示法在屏幕上显示哈夫曼树）。
    3．利用已经建好的哈夫曼树（如不在内存，则从文件 htmTree 中读入），给各字符进
    行哈夫曼编码，并将编码结果存于另一个文件中。
  3. 输出该哈夫曼树的 WPL 值。
  4. 从键盘另外输入一段字符，所出现的字符，将输入的正文内容进行哈夫曼编码，如
    果某字符并没有在哈夫曼编码表中，则该字符原样不变，若存在则进行二进制编码替换，将
    所得编码结果也保存在文件中，同时也显示在终端上。
  5. 将二进制编码的结果从文件中读出再进行解码，显示出原始正文内容。

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111