上传者: yh604291518
|
上传时间: 2021-11-18 23:57:17
|
文件大小: 180KB
|
文件类型: -
对某篇500单词左右的英文文本文件中字母、标点符号的使用频率进行统计,然后对出现的字母和标点符号进行哈夫曼编码。
要求英文文本采用文件方式读取,输出结果中要分别列出各字符(包括字母和标点符号)的出现频率和哈夫曼编码。
2.需求分析
(1)输入的形式和输入值的范围:从一个英文文件中读取所有字母和字符信息,保存至一个空间为96的数组中;
(2)输出的形式:输出文件包含的字母字符,并输出其出现的频率和在赫夫曼树中的编码;
(3)程序所能达到的功能:输出文件文本中出现字符的频率和赫夫曼编码;