课程设计!求助大神
1. 哈夫曼编码器设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。
要求:
1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) ;
2) 初始化:键盘输入字符集大小26,26个字符和26个权值(统计一篇英文文章中26个字母),建立哈夫曼树;
3) 编码:利用建好的哈夫曼树生成哈夫曼编码;
4) 输出编码(首先实现屏幕输出,然后实现文件输出);
5) 界面优化设计。
2. 排序综合
利用随机函数产生N个随机整数(20000以上)在[0,750]之间,对这些数进行多种方法的排序。
要求:
1) 至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序)。并把排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。
3. 大整数运算
要求:
实现如下功能:输入大整数,进行“+”、“-”、“*”的运算功能。