利用 Huffman 树，实现文本的编码和译码。 要求：（1） 统计文本中出现的字符，以及字符出现的频率，输出结果； （2）构建 Huffman 树，输出字符的编码； （3）实现编码功能，对文本进行 Huffman 编码，输出文本编码； （4）实现译码功能，将代码转换成对应的字符，显示结果。 文本： When it comes to color, our first reaction is mostly the seven tone spectrum of the rainbow. Color has a particularly important and prominent role in China in both the language and aesthetics. Some rarely used Chinese characters are assigned a specific color, and these figurative prototypes have developed into poetic images with the changing of the times.

（1）统计文本中出现的字符，以及字符出现的频率，输出结果：

字符 a 出现了 28 次
字符 b 出现了 1 次
字符 c 出现了 10 次
字符 d 出现了 5 次
字符 e 出现了 19 次
字符 f 出现了 4 次
字符 g 出现了 3 次
字符 h 出现了 6 次
字符 i 出现了 7 次
字符 j 出现了 1 次
字符 k 出现了 3 次
字符 l 出现了 6 次
字符 m 出现了 4 次
字符 n 出现了 11 次
字符 o 出现了 14 次
字符 p 出现了 2 次
字符 q 出现了 1 次
字符 r 出现了 11 次
字符 s 出现了 6 次
字符 t 出现了 11 次
字符 u 出现了 1 次
字符 v 出现了 1 次
字符 w 出现了 3 次
字符 x 出现了 1 次
字符 y 出现了 1 次
字符 z 出现了 1 次

（2）构建 Huffman 树，输出字符的编码：

字符 a 的编码为 01
字符 b 的编码为 111111100
字符 c 的编码为 0010
字符 d 的编码为 11010
字符 e 的编码为 10
字符 f 的编码为 110110
字符 g 的编码为 111000
字符 h 的编码为 11000
字符 i 的编码为 1111100
字符 j 的编码为 111111101
字符 k 的编码为 111001
字符 l 的编码为 11110
字符 m 的编码为 110111
字符 n 的编码为 000
字符 o 的编码为 11
字符 p 的编码为 111111110
字符 q 的编码为 111111111
字符 r 的编码为 0011
字符 s 的编码为 11001
字符 t 的编码为 0001
字符 u 的编码为 111111000
字符 v 的编码为 111111010
字符 w 的编码为 111010
字符 x 的编码为 111111011
字符 y 的编码为 1111111000
字符 z 的编码为 1111111001

（3）实现编码功能，对文本进行 Huffman 编码，输出文本编码：

编码后的文本为：100101011100110111011110111100101100011101011100111111010000111000101000100001101100101011111100111011111000110111011110000111110001101110000011001011101000000111100111101001111101110110101010110010110010110111001011111101111011110011100011101010101101101000111011110100001011001100000

（4）实现译码功能，将代码转换成对应的字符，显示结果：

译码后的文本为：When it comes to color, our first reaction is mostly the seven tone spectrum of the rainbow. Color has a particularly important and prominent role in China in both the language and aesthetics. Some rarely used Chinese characters are assigned a specific color, and these figurative prototypes have developed into poetic images with the changing of the times.