通过查询文件中的字符以及各个字符的权值(出现次数),对某个字符串进行哈夫曼编码和解码,比如
文件中字符和权值如下:
A 10
B 15
C 12
D 21
E 25
F 50
代码则会通过生成哈夫曼二叉树计算出各个字符的编码,存在一个文件中,这时输入要编码的字符串就可以得到其哈夫曼编码
比如上述文件中字符生成的哈夫曼编码为:
A 1100
B 100
C 1101
D 101
E 111
F 0
如果输入的字符串为BCDFD,则可得到其哈夫曼编码为10011011010101
反之如果要解码,输入01字符串 比如 11001001101111101则可得到其解码值为ABCED。