霍夫曼编码的数据结构

简介：
霍夫曼编码是一种用于数据压缩的编码方式，通过构建霍夫曼树实现变长编码，频率高的字符使用较短的二进制位表示，从而达到高效压缩的目的。 设计一个程序来实现以下功能：输入至少10个符号及其出现概率（可以使用字符文件进行数据输入），建立Huffman二叉树存储结构，并以字符串形式输出每个符号对应的二进制哈夫曼编码，该结果不仅在屏幕上显示，也保存到字符文件中以便检验正确性。从键盘接收由字母组成的符号串作为输入，利用已经生成的Huffman编码表，在屏幕上输出对应于该符号串的二进制Huffman编码串；然后对这个编码串进行译码，并将译码后的字母符号串在屏幕上显示出来（以验证是否与原始输入相符）。建议使用菜单形式来提供功能实现多次输入、编码和解码。