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