实习报告6_哈夫曼编码.docxVIP

初始化：从文件（程序运行时，由用户输入 ）读入字符集大小 n以及n个字符和n 个权值，建立哈夫曼树，将它存于文件中。 编码：利用已建好的哈夫曼树（如不在内存，则从文件中读入）对 文件字符集中的每一 个进行编码，将结果放在 中。 译码：利用已建好的哈夫曼树将 中的代码进行 译码，结果保存在 中。 印代码文件。将文件 以紧凑的格式显示在终端上，每行 50个代码。同时将 结果保存在中。 概要设计： 哈夫曼树的抽象数据类型定义： ADT haffman { 数据对象：D={ai|ai 为 charnode 型的结点，i=1 , 2, 3, n, n0} 数据关系：R={ai,ai,|ai 是D上的元