一需求和规格说明.doc

一 需求和规格说明 对n（n50）个字符进行Huffman编码,用户输入每个字符的概率，程序输出每个字符及其码字。由用户输入需要编码的字符串（少于5个），本程序动态计算每个字符出现的概率从而对字符集合进行huffman编码；再由用户输入一串码符号，本程序根据前面计算出来的对应规则，精确的译码成字符串。 二 设计 设计一个结构类型：树，如下： struct h_tree{ float gl;//字符出现概率（仅叶子节点有） int parent; int lchild; int rchild; string ma;//编出来的码 char element;//叶子节点的字符，非叶子节点不赋值 char T_ma[10];//此非必须，本意代替ma int done;//是否已经加入到树中 int weight;//此节点的权值 };//定义一个树 计算用户输入字符串yuanma中的字符集合以及各个字符出现次数，先初始化字符集合中元素个数zifu_sum个树的节点，此为叶子节点（概率为字符出现概率，done=-1，权值为字符出现个数）。然后初始化zif_sum至2*zifu_sum-1之间的节点（done=-1）。 从没有加入到树中的节