哈夫曼课程设计.rar

所需积分/C币:17 2020-04-21 18:51:12 974KB RAR
8
收藏 收藏
举报

哈夫曼编解码器 问题描述:使用哈夫曼编码,实现文本文件的编码和解码,具体要求如下: ① 文本文件 data.txt 中仅包含 ASCII 字符,总字符数不少于 1000。 ② 统计 data.txt 中各种字符的出现次数,并计算各自概率(出现次数/总字符数)。 ③ 以概率作为叶结点权值,构造哈夫曼树,并求出每个叶结点对应的哈夫曼编码。 ④ 对 data.txt 进行编码,结果存于 encode.txt。 ⑤ 对 encode.txt 进行解码,结果存于 decode.txt。 ⑥ 编写代码比较 data.txt 与 decode.txt 的文件内容是否一致。 涉及算法及知识:哈夫曼树、哈弗曼编码、文本文件读写 API。

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
  • 分享学徒

    成功上传1个资源即可获取
关注 私信 TA的资源
上传资源赚积分or赚钱
    最新推荐