哈夫曼树——按字符出现频率自动编码

Posted 2023-03-29

参考技术A   只向程序内输入一串字符串或者一串数字，并不给权重，程序能自动统计每个字符出现的个数，然后分配权重，进行哈夫曼编码。

  该程序要解决两个问题：①统计字符频率，制成权重；②哈夫曼编码。

  由于在字符串读入过程中，遇到空格就停止了，所以采取循环地读入单个单词，并在每次读完单词后添空格。循环这里写的比较简单，所以需要手动输入单词个数，大家可以进行改进。
  对于每个字符出现的次数统计，我们建立一个能包含整个ASCII码的数组r[]，将ASCII码作为次数统计的下标，比如读入一个空格，因为空格的ASCII码值为32，则执行r[32]++。

  这个网上已经介绍的很多了，直接拿来用，把手动输入权重的地方改成由①建立权重就好了。