哈夫曼编码和译码的设计与实现

算法与数据结构课程设计哈夫曼编码和译码的设计与实现1。问题描述利用哈夫曼编码进行通信可以大大提高信道的利用率,缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，夫曼码的编/译码系统。2。基本要求:n,以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。hfmTreeToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。CodeFile中的代码进行译码,结果存入文件TextFile中。（4）P:印代码文件（Print）.将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。(5）T：印哈夫曼树（Tree式的哈夫曼树写入文件TreePrint中.（1）利用下面这道题中的数据调试程序.某系统在通信联络中只可能出现八种字符，其概率分别为0。25，0.29,0。07，0.08，0.14,0。23，0。03，0。11，试设计哈夫曼编码。报文的编码和译码：THISPROGRAMISMYFAVORITE".字符空格ABCDEFGHIJKLM频度186字符N6413223210321154757153220ZOPQRSTUVWXY18113．需求分析。1本程序可以对任何大小的字符型文件进行Huffman编码，生成一个编码文件。并可以在程序运行结束后的任意时间对它解码还原生成字符文件.即：先对一条电文进行输入，并实现Huffman编码,然后对Huffman编码生成的代码串进行译码，最后输出电文数字3。2名（默认名为code.dll).当进行译码时输入为编码文件名（默认名为codedllHuffman编码树后输入字符文件的文件名。3。3本程序中测试数据主要为字符型文件.．概要设计（1建立哈弗曼树→对文本进行哈弗曼编码并输出编码→提示将编码保存的文件名→保存编码文件；(2将译码输出→提示保存译码文件的文件名→保存译码文件；退出：退出系统，程序运行结束。5．详细设计创建哈弗曼树表编码译码6．调试分析1.从叶子节点开始向上遍历二叉树，获得哈夫曼编码；2.根据哈夫曼编码遍历哈夫曼树直到叶子节点，获得译码3,时间复杂度为（n2).4．算法的空间复杂度分析：算法的空间复杂度为（n）5。,需要有一个比较正确的调试方法，更需要我们有耐心7．用户使用说明1。输入字符的个数n2输入n个字符和n个权值3选择（1—5）操作可对huffman树进行编码和译码以及huffman树表的打印4退出系统8．测试结果9．附录。{；；＊{［；；（）{，；）｛；；｛［｛；［］；}（〈{［；｝}［［；［［｝｝）｛；；（）（（;［；（；）｛；（。）；］；（，｛［｝［。；；}；}｛＊*****＊*＊***＊**＊**＊**＊***＊＊；＊＊＊）;*＊＊3*）;（＊；＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊；}（){；；（（（；）{）;（％％）;；；｝{［［［。［。［；｝；（〈）｛（；）;｝！｝{，；”：）;（（；〈，）{（［＊）％}}（）｛；；