输入符号数(序号用英文字母A, B, C, …表示)以及各符号出现概率（要求符号数不小于10，建议用字符文件实现数据输入），建立Huffman二叉树存储结构，以字符串形式输出各符号对应的二进制哈夫曼编码（建议输出到屏幕和字符文件中以便检验正确性）。
从键盘以字符串形式输入字母组成的符号串，利用已经建立的Huffman编码表在屏幕上输出该符号串对应的二进制Huffman编码串然后对Huffman编码串进行译码并在屏幕上输出译码后的字母符号串（对比是否与原始符 5号串相同）。建议用菜单形式提供功能以实现可多次输入字母符号串及其编码译码结果。
2022-01-10 16:02:48
112KB
2013年起，信息学院研究生复试上机考试使用新版本科生写的上机系统，一共四道大题，每题25分，考试时间限定为60分钟，以计算机二级的算法为基础（前三题），融入部分ACM练习题（最后一题），并且需要自行写出完整的程序。根据笔者当年悄悄蹲守在门口统计的数据：在一个约20人的各专业混合样本中，期望值在1.5~2个题之间。做出一个题，属中等偏下水平。做出两个题属中等偏上水平。做出三个，寥寥无几。做出四个，tree new bee。
2022-01-09 11:47:40
469KB
1