-
-
-
-
-
huffman tree.rar
huffman tree 问题描述:设一份电文中有不同出现频率的字符,为了提高电文的输入和翻译效率,必须有一套简短而又不会产生歧义的字符代码。试根据哈夫曼算法,对电文中的不同字符,构造出一棵哈夫曼树,对每个字符进行编码。
-
-
统计英文文章的字符个数并huffman编码.rar
a)需求分析:
任务 :对一篇英文文章,统计各字符出现的次数,实现Huffman编码;
要求:输出每个字符出现的次数和编码,其中求最小权值要求用堆实现;
b)概要设计:
本程序所使用的数据结构是树和线性表,所使用的算法主要有堆排序、赫夫曼算法。
-
-
-
-
-