哈夫曼编译器..docVIP

PAGE 沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：哈夫曼编码和译码器 院（系）：计算机学院 专 业：计算机科学与技术 班 级 学 号：2012040101034 姓 名：赵文焕 指导教师：许 清 沈阳航空航天大学课程设计报告 PAGE I 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc376961326 1. 题目分析 PAGEREF _Toc376961326 \h 1 HYPERLINK \l _Toc376961327 1.1. 需求概述 PAGEREF _Toc376961327 \h 1 HYPERLINK \l _Toc376961328 1.2. 系统功能需求分析 PAGEREF _Toc376961328 \h 1 HYPERLINK \l _Toc376961330 2. 程序设计 PAGEREF _Toc376961330 \h 2 HYPERLINK \l _Toc376961331 2.1. 系统功能模块说明 PAGEREF _Toc376961331 \h 2 HYPERLINK \l _Toc376961332 2.1.1. 系统功能模块结构 PAGEREF _Toc376961332 \h 2 HYPERLINK \l _Toc376961337 2.1.2. 系统模块功能说明 PAGEREF _Toc376961337 \h 3 HYPERLINK \l _Toc376961338 2.2. 数据结构说明 PAGEREF _Toc376961338 \h 3 HYPERLINK \l _Toc376961339 2.2.1. 结构体定义说明 PAGEREF _Toc376961339 \h 3 HYPERLINK \l _Toc376961340 2.2.2. 哈夫曼树 PAGEREF _Toc376961340 \h 4 HYPERLINK \l _Toc376961341 2.2.3. 字符-哈夫曼编码对照表 PAGEREF _Toc376961341 \h 4 HYPERLINK \l _Toc376961342 2.3. 函数说明 PAGEREF _Toc376961342 \h 4 HYPERLINK \l _Toc376961343 3. 算法描述 PAGEREF _Toc376961343 \h 6 HYPERLINK \l _Toc376961344 3.1. 哈夫曼树的构建 PAGEREF _Toc376961344 \h 6 HYPERLINK \l _Toc376961345 3.2. 字符-哈夫曼编码对照表 PAGEREF _Toc376961345 \h 6 HYPERLINK \l _Toc376961346 3.3. 编码 PAGEREF _Toc376961346 \h 6 HYPERLINK \l _Toc376961347 3.4. 译码 PAGEREF _Toc376961347 \h 7 HYPERLINK \l _Toc376961348 4. 程序测试 PAGEREF _Toc376961348 \h 9 HYPERLINK \l _Toc376961349 4.1. 字符集输入 PAGEREF _Toc376961349 \h 9 HYPERLINK \l _Toc376961350 4.2. 编码测试 PAGEREF _Toc376961350 \h 10 HYPERLINK \l _Toc376961351 4.3. 译码测试 PAGEREF _Toc376961351 \h 11 HYPERLINK \l _Toc376961351 4.3. 画图演示 13 HYPERLINK \l _Toc376961352 参考文献 14 HYPERLINK \l _Toc376961353 附 录（程序清单） 15 沈阳航空航天大学课程设计报告 题目分析 需求概述 本次课程设计的目标是实现一个哈夫曼编码和译码器。该哈夫曼编码和译码器需要根据用户输入的字符集及相应字符出现的频率，对字符集所包含的字符进行哈夫曼编码。同时，作为编码器需要其对用户提供的明文字符串进行编码，使明文字符串变为二进制密文；作为译码器需要对用户提供的二进制密文进行译码，使二进制密文变为字符明文。 系统功能