https://github.com/wuye251/CompressAndUnCompress
项目地址 还在更新优化
压缩:步骤1 构建哈夫曼树
步骤2 生成字典 对应哈夫曼编码
步骤3 将文件内容转换为哈夫曼编码形式转成十进制存储
解压: 步骤1 将压缩文件的头信息(包括压缩前文件类型txt 或者docx + 字典长度 + 字典内容 + 文件长度 + 文件内容)
步骤2 遍历文件内容 将十进制转为二进制 每个字节读取 并找对应字典是否存在
步骤3 将转换好的文件写入新文件内 完成了解压