Huffman算法实现文件加密

最新推荐文章于 2022-06-07 15:37:36 发布

lemoon (moon)

最新推荐文章于 2022-06-07 15:37:36 发布

阅读量940

点赞数

分类专栏：算法文章标签： Huffman算法文件加密 C++

本文链接：https://blog.csdn.net/qq_43446135/article/details/86216109

版权

本文记录了博主使用Huffman算法实现文件加密的过程。程序读取rawletter.txt，根据字符出现频率生成Huffman编码，并创建由编码构成的新文件codefile.txt，达到加密目的。同时，程序还会生成key to letter.txt存储字符与Huffman码的映射。目前，解密功能尚未完全实现，仅能生成translate.txt文件，但无法处理换行符。

摘要由CSDN通过智能技术生成

使用Huffman算法来加密文件

这次的blog只是为了记录一下本人第一次自己编写的算法（源于博主的课设作业）
参考的博客和文章忘了出处，如有相似的，请联系博主

此次程序主要使用C++来编写，其中由于特殊原因混有一些C语言，博主会逐渐逐渐完善代码

程序的功能是在rawletter.txt中读取出现的字符以及其权重（权重可以理解成出现的概率），然后通过使用Huffman算法来形成每个字符对应的Huffman编码，按照原来rawletter.txt文件中的字符一一对应生成由Huffman码构成的新文件codefile.txt，达到加密的效果。

此外程序还将生成key to letter.txt文件来记录每一个字符以及其对应的Huffman码
博主对文件的解密功能还没完全实现，目前只能生成一个translate.txt文件，但无法识别换行符`

#include<iostream>
#include<ostream>
#include<string>
#include<fstream>
using namespace std;

class huffmannode   //节点类
{
	friend void getmin(huffmannode n1[], int *p1, int*p2, int k);
	friend void display(int num, huffmannode n[], string code[]);
	friend void receive(int *num, huffmannode p1[]);
	friend void translate(string