基础题(程序功能正确完整20分,各模块界限清晰合理20分,答辩能解释清楚30分):
a) 请用英文撰写一篇简短的自我介绍,做为实验数据,存储到source.txt文件中。
b) 统计source.txt文件中各字符的出现次数(涉及读文件,统计字符个数)。并把各个字符及出现的个数写到CharNum.txt文件中。
c) 把各个字符按出现次数进行排序,排序结果保存到SortedCharNum01.txt文件中。
i. 至少采用三种方法实现上述问题的排序(提示,快速排序必做,其他可采用的方法还有插入排序、希尔排序、气泡排序、选择排序、堆排序、归并排序)。并把排序结果保存到不同的文件中。
ii. 根据字符出现的次数查询字符(用二分查找方法实现)。
d) 对文件中的字符进行哈夫曼编码,并存储入字符编码CharCode.txt文件中。