程序设计实践第二次.docVIP

《程序设计实践》报告 学号 120341341；姓名俞昆 ；题目来源及序号 综合题11；难度等级 综合 题目 哈夫曼编码/译码系统（树应用） 说明：由教师给出 二、问题分析及求解基本思路 说明：给出题目的分析及初步的解题思路。要求简洁、易懂 利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的必威体育官网网址性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。 [实现提示] 在本例中设置发送者和接受者两个功能， 发送者的功能包括： ①输入待传送的字符信息； ②统计字符信息中出现的字符种类数和各字符出现的次数（频率）； ②根据字符的种类数和各自出现的次数建立哈夫曼树； ③利用以上哈夫曼树求出各字符的哈夫曼编码； ④将字符信息转换成对应的编码信息进行传送。 接受者的功能包括： ①接收发送者传送来的编码信息； ②利用上述哈夫曼树对编码信息进行翻译，即将编码信息还原成发送前的字符信息。 从以上分析可发现，在本例中的主要算法有三个： （1）哈夫曼树的建立； （2）哈夫曼编码的生成； （3）对编码信息的翻译。 三、问题求解的整体框架结构 说明：围绕求解目标给出具体的模块。要求简洁、易懂 四、主要算法 说明：要求用自然语言描述算法。要求简洁、易懂 图1 编码实现算法 将文件里的内容放到哈弗曼树中，碰到左子树编码加一个“0”，右子树编码加一个“1”。