自己写的数据结构课设，欢迎需要的朋友下载参考。利用数据结构——哈夫曼编码实现文件压缩，编程语言——C++。
2022-12-23 17:35:35
11KB
1
哈夫曼树及其编码
问题描述：
设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目，直到选择退出为止。
基本要求：
⑴初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；
⑵编码：利用建好的哈夫曼树生成哈夫曼编码；
⑶输出其哈夫曼树及哈夫曼编码；
⑷设字符集及频度如下表：
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
2022-12-22 17:17:44
3KB
1
编—译码系统的设计
内容：
读入待编码的文字，统计各字符出现的频率
构造哈夫曼树
得到各字符的哈夫曼编码
对原文进行编码
发送、接收
还原（译码）收到的文字
利用哈夫曼树，从根到叶子读0、1序列，直到终止，再读下一个字符
比较（校验）
合理设计窗口界面，待编码的文字通过窗口的编辑界面（类似记事本的编辑界面）录入，在界面上显示各个字符出现的频率及哈夫曼编码，对原文编码并在界面上显示出来；对译码文字还原，显示在界面上与原文对照。功能菜单或按钮自行设计，以合理为目的。
利用socket进行电文的发送与接收
在界面上显示出哈夫曼树及其生成过程
2022-12-19 10:46:00
519KB
1
本程序完成了哈夫曼编码的所有功能。
并在原有代码上经过改进，完成了对哈夫曼编码的二次压缩，
将7位10编码合成一位10进制数，然后将十进制数对应的ASCII码存入文件中，完成二次压缩。
源代码中都有标注，可根据需要进行改动删减。
2022-12-18 20:39:33
20.61MB
1
语言：C++
软件：vs2019
可以对.txt文件内容进行加密，但是加密字符仅限于ascii表里的字符，
这只是提供一个思路，学会了代码可以自定义编码规则；
2022-12-14 10:36:01
10.9MB
1
课程设计 大二的自己的课程设计 主要是哈夫曼编码和译码的c++的程序 包括根据字符的权重进行编码 并对文件进行编码译码
2022-12-03 17:24:30
572KB
1
哈夫曼编码译码 包括默认编码 和 自定义编码
数据结构课程设计
一、题目: 哈夫曼编码/译码的设计与实现
二、目的与要求
1、目的：
通过布置具有一定难度的实际程序设计项目，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；使学生掌握分析问题，求解问题的方法并提高学生设计编程实现的能力。
2、要求：
基本要求：
1. 要求利用C\C++语言来完成系统的设计；
2. 突出C语言的函数特征（以多个函数实现每一个子功能）或者C++语言面向对象的编程思想；
3. 画出功能模块图；
4. 进行简单界面设计，能够实现友好的交互；
5. 具有清晰的程序流程图和数据结构的详细定义；
6. 熟练掌握C语言或者C++语言的各种操作。
创新要求：
在基本要求达到后，可进行创新设计，如系统用户功能控制，改进算法的实现，实现友好的人机交互等等
三、问题描述和求解方法：
首先根据给定的n个权值构造哈夫曼树。通过遍历此二叉树完成哈夫曼编码。
四、解题过程
1. 分析程序的功能要求，划分程序功能模块。
2. 画出系统流程图。
3. 代码的编写。定义数据结构和各个功能子函数。
4. 程序的功能调试。
5. 完成系统总结报告以及使用说明书
五、进度安排
此次课程设计时间为一周，分以下几个阶段完成：
1. 选题与搜集资料：每人选择一题，进行课程设计课题的资料搜集。
2. 分析与概要设计：根据搜集的资料，进行程序功能与数据结构分析，并选择合适的数据结构、并在此基础上进行实现程序功能的算法设计。
3. 程序设计：运用掌握C/C++语言编写程序，实现各个模块功能。
4. 调试与测试：调试程序，并记录测试情况。
5. 完成课程设计报告。
6. 验收与评分：指导教师对每个同学的开发的系统进行综合验收，并由学院考核小组进行随机抽查评分。
六、撰写课程设计报告或课程设计总结
课程设计报告要求：
课程设计报告要求规范书写，应当包括如下6个部分：
1. 问题描述
2. 基本要求
3. 系统分析与设计
4. 测试数据及结果
5. 总结
6. 附录：源程序清单
七、答辩与评分标准：
1 、作业文档： 50 分；
2 、基本功能和要求： 20 分；
2 、设计报告及使用说明书： 10 分；
3 、设置错误或者按照要求改变结果： 10 分；
4 、回答问题： 10 分。
八、参考资料
《数据结构(C语言版)》
网上相关资料(....略)
printf("---------------------------------------------\n");
printf(" 哈夫曼编码和译码 \n");
printf(" 1.使用默认初始化 \n");
printf(" 2.使用自定义初始化 \n");
printf(" 3.进行哈夫曼编码 \n");
printf(" 4.进行哈夫曼译码 \n") ;
printf(" 5.退出哈夫曼操作 \n");
printf(" 请输入1.2.3.4.5 \n");
printf(" ---------------------------------------------\n");
2022-11-30 20:59:26
184KB
1
一、实验目的和要求
目的：1、掌握二叉链表上实现二叉树基本操作。
2、学会设计基于遍历的求解二叉树应用问题的递归算法。
3、理解哈夫曼树的构造算法，学习设计哈夫曼编码和译码系统
要求：能成功演示二叉树的有关算法，运算完毕后能成功释放二叉树所有结点占用的系统类存。
2022-11-18 16:48:31
8KB
1