数据结构课程实施方案哈夫曼编码实验.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 成绩 数据结构设计性实验 Huffman编码与译码 学号 姓名 班级 设计性实验—Huffman编码与译码 一．实验目地： 在掌握相关基础知识地基础上，学会自己设计实验算法，熟练掌握Huffman树地建立方法，Huffman编码地方法，进而设计出Huffman译码算法，并编程实现.b5E2RGbCAP 二．实验要求： 在6学时以内，制作出能够实现基于26个英文字母地任意字符串地编译码.写出技术工作报告并附源程序. 三．实验内容及任务： 1．设字符集为26个英文字母，其出现频度如下表所示. 5148 51 48 1 15 63 57 20 32 5 1 频度 z y x w v u t 字符 1 16 1 18 8 23 80 频度 p 21 f q 15 g r 47 h s o n m l k j 字符 57 103 32 22 13 64 186 频度 i e d c b a 空格 字符 2．建Huffman树； 3．利用所建Huffman树对任一字符串文件进行编码——即设计一个Huffman编码器； 4．对任一字符串文件地编码进行译码——即设计一个Huffman译码器. 实现步骤： 数据存储结构设计； 操作模块设计； 建树算法设计； 编码器设计； 译码