哪位大神帮忙解答一下？？？ 5
自己找一篇不少于100个单词的英文文章，分析该文章中每一个字符的出现概率（包括标点符号，区分大小写），根据分析结果对文章中每一个字符进行赫夫曼编码，并将编码原则存储于一个...
自己找一篇不少于100个单词的英文文章，分析该文章中每一个字符的出现概率（包括标点符号，区分大小写），根据分析结果对文章中每一个字符进行赫夫曼编码，并将编码原则存储于一个独立的文本文件中。最后，根据这个编码原则，将英文文章转换为01串存储于一个文本文件中。 如：英文文章为aaabbc 则编码规则为a-----0 b-----10 c-----11 英文文章将被转化为000101011 有能力的同学应该再编写一个解码程序，这个就不统一要求。
二． 概要设计 1． 系统运行时，将有ifstream fs("n.txt")句生成一文本文件，用于存放要编 码的英文文章。 2． 然后，将有fs.get(c)语句从文章中逐个读入字符，其字符的ASCII码值将存入int w2[128]的对应下标中，且对应w2[i]的值加1。之后，将ASCII码值及对应字符出现次数记录于一动态分配的机构体tongji数组*w中。 3． 然后，将调用赫夫曼编码函数HuffmanCoding(HT,HC,w,n)对文章中出现的字符进行编码，并将结果存于数组HC[]中。 4． 有ofstream fp("code.txt")打开勇于存储编码后的文章。 5． 对01码的解码程序将有函数Decoding()执行。 展开
二． 概要设计 1． 系统运行时，将有ifstream fs("n.txt")句生成一文本文件，用于存放要编 码的英文文章。 2． 然后，将有fs.get(c)语句从文章中逐个读入字符，其字符的ASCII码值将存入int w2[128]的对应下标中，且对应w2[i]的值加1。之后，将ASCII码值及对应字符出现次数记录于一动态分配的机构体tongji数组*w中。 3． 然后，将调用赫夫曼编码函数HuffmanCoding(HT,HC,w,n)对文章中出现的字符进行编码，并将结果存于数组HC[]中。 4． 有ofstream fp("code.txt")打开勇于存储编码后的文章。 5． 对01码的解码程序将有函数Decoding()执行。 展开
1个回答
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
