登录 注册
当前位置:主页 > 资源下载 > 39 > 霍夫曼编码被用于对实际文件进行压缩和解压缩

霍夫曼编码被用于对实际文件进行压缩和解压缩

  • 更新:2024-07-13 11:16:21
  • 大小:17KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:ZIP

资源介绍

霍夫曼文件压缩算法 许可:公有领域,不做任何担保尼罗什·阿卡德(Nilesh Akhade) 关于 霍夫曼算法是一种有效的文件压缩和解压缩方法。 该程序完全遵循霍夫曼算法。 它从输入文件中读取频繁的字符,并将其替换为较短的二进制代码字。 可以再次产生原始文件,而不会丢失任何内容。 用法 压缩: ./encode 将生成名为.hzip的输出文件。 减压: ./decode 档案结构 N =唯一字符总数(1个字节) 字符[1字节] 二进制码字字符串形式[MAX字节] 字符[1字节] 二进制码字字符串形式[MAX字节] N次 p(1个字节) p乘以0(p位) 数据 p =完成填充以确保文件适合整个字节数。 例如,必须将4字节+ 3位的文件加5位填充为5字节。 例子 文字:aabcbaab 内