资 源 简 介
a)需求分析:
任务 :对一篇英文文章,统计各字符出现的次数,实现Huffman编码;
要求:输出每个字符出现的次数和编码,其中求最小权值要求用堆实现;
b)概要设计:
本程序所使用的数据结构是树和线性表,所使用的算法主要有堆排序、赫夫曼算法。
-a) Requirements Analysis : Mandate : an article in English, statistics of the number of characters to achieve Huffman coding; Requirements : Every character in the output of the number and the code for which the minimum requirement of the right to use Heap; B) Summary of design : the procedures used by the data nodes the tree structure and linear form, the algorithm used by the main sculpture, in order Huffman algorithm.