哈夫曼编码数据结构C程序.docx

姻结构课程设计 f 目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在 掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应 用相结合， 便同学们能够根据数据对象的特性，学矣数据组织的方法，能把现实世 界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 二、 要求 通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应 用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方 法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 三、 内容 2. 哈夫曼编码/译码器 【问题描述】 设计一个利用哈夫曼算法的编码和译码系统，重負地显示并处理以下项目，宜到选择 退出为止。 【基本要求】 初始化：键盘输入字符集大小 n、n 个字符和 n 个权值，建立哈夫曼树； 编码：利用建好的哈夫曼树生成哈夫曼编码； ⑶输出编码； (4)设字符集及频度如下表： 字符空格 ABCDEFGHIJKLM 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 NOPQRSTUVWXYZ 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 【选做内容】 译码功能； 显示哈夫曼树； 界面设计的优化。 哈夫曼编写编译码 一、问题描述 利用哈夫曼编码进