哈夫曼编码实验报告.docx

下载文档

65
0
约5.31千字
约 7页
2020-06-30 发布于天津
举报
版权申诉
保障服务

哈夫曼编码实验报告.docx

1、本文档共7页，其中可免费阅读3页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

实验一哈夫曼编码一实验目的掌握哈夫曼编码原理熟练掌握哈夫曼树的生成方法理解数据编码压缩和译码输出编码的实现二实验要求实现哈夫曼编码和译码的生成算法三实验内容先统计要压缩编码的文件中的字符字母出现的次数按字符字母和空格出现的概率对其进行哈夫曼编码然后读入要编码的文件编码后存入另一个文件接着再调出编码后的文件并对其进行译码输出最后存入另一个文件中五实验原理哈夫曼树的定义假设有个权值试构造一颗有个叶子节点的二叉树每个叶子带权值为其中树带权路径最小的二叉树成为哈夫曼树或者最优二叉树哈夫曼树的构造为输入的

PAGE PAGE # 实验一哈夫曼编码一、实验目的 1、掌握哈夫曼编码原理； 2、熟练掌握哈夫曼树的生成方法； 3、理解数据编码压缩和译码输出编码的实现。二、实验要求实现哈夫曼编码和译码的生成算法。三、实验内容先统计要压缩编码的文件中的字符字母出现的次数，按字符字母和空格出现的概率对其进行哈夫曼编码，然后读入要编码的文件，编码后存入另一个文件；接着再调出编码后的文件，并对其进行译码输出，最后存入另一个文件中。五、实验原理 1、哈夫曼树的定义：假设有 n个权值，试构造一颗有 n个叶子节点的二叉树，每个叶子带权值为wi，其中树带权路径最小的二叉树成为