哈夫曼算法及其应用.pdfVIP

哈夫曼算法及其应用 一、问题描述 给定n 个权值作为n 个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样 的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼编码是一种根据哈夫曼树对文件进行编码 的方式。哈夫曼编码是可变字长编码的一种。本次课程设计是对一个已建文本文件，统计该 文件中各字符频率，对各字符进行Huffman 编码，将该文件翻译成Huffman 编码文件，再将 Huffman 编码文件翻译成原文件。压缩文件即读文件，统计文件中的字符个数，对文件进行 哈夫曼编码和译码，并将编码译码后的字符存储在文件中。 二、基本要求 程序要求实现以下功能： 1．统计文本文件中各字符的出现次数（涉及读文件，统计字符个数）； 2．对文件中的字符进行哈夫曼编码，并存储入字符编码文件； 3．根据字符编码文件对文本文件内容进行编码； 4．根据字符编码文件和已编码文件的内容进行译码； 5．能够输出原文、编码表、文本文件编码、译文。 三、测试数据 In itsmedical literature, the Food and Drug Administration states that hot wate comfortable enough fo washing hands is n