huffmancode.txt

实现哈夫曼编码功能,可任意输入一段报文,程序自动统计各字符的权值,并进行编码,可显示中间过程..编码后可输入一段密文进行解码...原创,请支持,

请输入一段字符，以#号结束:
dfjgsjzaf,h2sg5h3#
各个字符的权值依次为：,(1)  2(1)  3(1)  5(1)  a(1)  d(1)  f(2)  g(2)  h(2)  j(2)  s(2)  z(1)  
Huffman树存储结构的终结状态如下图：
      weight  parent lchild  rchild
<1> 	1	13	0	0
<2> 	1	13	0	0
<3> 	1	14	0	0
<4> 	1	14	0	0
<5> 	1	15	0	0
<6> 	1	15	0	0
<7> 	2	16	0	0
<8> 	2	17	0	0
<9> 	2	17	0	0
<10> 	2	18	0	0
<11> 	2	18	0	0
<12> 	1	16	0	0
<13> 	2	19	1	2
<14> 	2	19	3	4
<15> 	2	20	5	6
<16> 	3	20	7	12
<17> 	4	21	8	9
<18> 	4	21	10	11
<19> 	4	22	13	14
<20> 	5	22	15	16
<21> 	8	23	17	18
<22> 	9	23	19	20
<23> 	17	0	21	22

各个字符的Huffman编码依次为：
,----1000
2----1001
3----1010
5----1011
a----1100
d----1101
f----1110
g----000
h----001
j----010
s----011
z----1111
请输入密文，以#号结束：
1000	------->,
1101	------->d