6-8**采用Huffman编码进行文本文件压缩和解压缩,要求如下,详见6.3.1节。 ①采用散列/树映射(见8.5节),统计文本文件中字符使用频率,以字符为单位进行编码。 ② 指定字符集合和权值集合创建一棵Huffman树,获得各字符的Huffman编码。 ③用多个二进制位表示一个Huffman编码,各字符编码的位数不同。 ④ 解压缩,指定二进制位文件,采用Huffman编码对二进制位序列进行译码,获得原文件。
时间: 2023-02-21 17:55:36 浏览: 144
Huffman编码对文本文件进行压缩和解压
5星 · 资源好评率100%
6-8**采用Huffman编码对文本文件进行压缩和解压缩,要求如下:
① 使用散列/树映射(参考8.5节)统计文本文件中字符的使用频率,以字符为单位进行编码。
② 创建一棵Huffman树,指定字符集合和权值集合,获得各字符的Huffman编码。
③ 用多个二进制位表示一个Huffman编码,各字符编码的位数不同。
④ 解压缩:指定二进制位文件,使用Huffman编码对二进制位序列进行译码,得到原文件。
阅读全文