1. 首页
  2. 编程语言
  3. C++ 
  4. 哈夫曼编码及译码.cpp

哈夫曼编码及译码.cpp

上传者: 2020-07-18 17:17:44上传 CPP文件 4.33KB 热度 16次
它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0-255(2^8=256)的频率值以2-4BYTES的长度顺序存储起来,(用4Bytes的长度存储频率值,频率值的表示范围为0--2^32-1,这已足够表示大文件中字符出现的频率了)以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。
下载地址
用户评论