Location:
Search - hafuman
Search list
Description: 哈夫曼编码课程设计-Huffman coding course design
Platform: |
Size: 9216 |
Author: 胡丕 |
Hits:
Description: 一 . 需求分析:
1) 输入形式和输入值范围:
输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。
2) 输出形式:
输出相应的编码压缩文件和解码原文件
3) 程序所能达到的功能:
利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。
4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果)
测试输入或者输出文本框是不是有空的,是不是不是有效路径。进行条件判断,实现错误处理。
比如要压缩:c:\a.txt 文件路径就是:c:\a.txt。如果输入框是空的,就判断,然后用MessageBox处理信息。
如果文件路径和文件的输出路径都写正确的话,就会输出相应的压缩或者解压文件,否则用函数MessageBox提示错误。然后进行更正。
二 . 概要设计:
1) 哈夫曼树的特点
a) 是二叉树的一种,而且是一种没有度数是1的二叉树
b) 一棵树有n个叶子,就会用2n-1个节点
c) 一种“最优”二叉树,由于树的带权路径(WPL)最小
d) 由于它是由下到上顺序构造的,使得分支节点和叶子节点从下到上,权值都是从小到大的顺序排列的
Platform: |
Size: 260096 |
Author: huangfeng |
Hits:
Description: 哈夫曼编码/译码 利用克鲁斯卡尔算法计算一段传输数据的哈夫曼编码,以提高信道利用率。-Huffman encoding/decoding algorithm using Kruskal data section of the Huffman coding, in order to improve channel utilization.
Platform: |
Size: 8192 |
Author: 毕小凯 |
Hits:
Description: 实现了哈夫曼编码的源码函数,下面的字凑个数-Realize the Huffman source coding function, the following number of words put together
Platform: |
Size: 1024 |
Author: 岳庆兴 |
Hits:
Description: 哈夫曼吗
完整的哈夫曼码的数据结构编程
功能强大-Huffman Huffman code you complete data structure powerful programming
Platform: |
Size: 3072 |
Author: luoxi |
Hits:
Description: 哈夫曼编码的完整试验报告
大家多多参考不要抄袭啊-Huffman complete test report we will not copy a lot of reference ah
Platform: |
Size: 26624 |
Author: 李淳 |
Hits:
Description: 哈夫曼编码,也是用C++实现哈夫曼的编码,对一组概率数据进行哈夫曼编码-Huffman coding is also used C++ Achieve Huffman coding, the probability of a group of data Huffman
Platform: |
Size: 1024 |
Author: LY |
Hits:
Description: 本程序有我和另两位同学完成,是数据结构的课程设计。程序实现了编码解码的功能。一共两种操作:可以输入字符串,程序自动求其权值并编码,也可以输入编码进行解码;亦可读取文件的编码或文章进行解码或编码。两种操作结果都保存到相应文件中。-This procedure has me and the other two students completed the data structure of the curriculum design. Procedures to achieve the function of the codec. A total of two steps: can enter a string, the program automatically seek their weights and codes, can also enter the code decoder can also read the file encoding or decoding or encoding article. The results of the two operations are saved to the corresponding file.
Platform: |
Size: 217088 |
Author: 吴超 |
Hits:
Description: 哈夫曼编码.很经典的数据结构程序.C语言程序实现.-Huffman coding. Is a classic data structure procedures. C language program.
Platform: |
Size: 14336 |
Author: yangzhong |
Hits:
Description: 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编、译码系统。本文章是为这样的信息收发站写一个哈夫曼码的编、译码系统。(含代码)-The use of Huffman coding to communicate can greatly improve channel utilization, shorten the transmission time information, reducing transmission costs. However, this requires the sending end through a coding system for pre-treatment of mass data encoding, will be heard at the receiving end of the data decoding (recovery). For duplex channel (ie, two-way transmission of information can be channel), each client requires a complete series, decoding system. This article is for this information to send and receive station to write a series of Huffman codes, decoding system. (Including code)
Platform: |
Size: 24576 |
Author: 展令杨 |
Hits:
Description: 学数据到哈夫曼树时写的一个哈夫曼编码译码的东西,就是一个哈夫曼算法.-Data to the Huffman tree to write a Huffman decoding things, that is, a Huffman algorithm.
Platform: |
Size: 39936 |
Author: 马玉东 |
Hits:
Description: 哈夫曼树,完整实验报告。包括源程序。数据结构作业题目-Huffman tree, complete experimental report. Including the source code. Data structure operations subject
Platform: |
Size: 7168 |
Author: hzh |
Hits:
Description: 数据结构课程设计 用c语言写的很有用的哦,希望对大家有写帮助-Data structure using c language curriculum design wrote useful Oh, I hope all of you have written to help
Platform: |
Size: 228352 |
Author: cheng |
Hits:
Description: (1) I:初始化。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。
(2) E:编码。利用已建好的哈夫曼树,对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。
(3) D:译码。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件Textfile中。
以下为选做:
(4) P:印代码文件(Print).将文件CodeFile以紧凑格式先是在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。
(5) T:印哈夫曼树(Treeprinting).将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint 中。
-err
Platform: |
Size: 3072 |
Author: wang |
Hits:
Description: 输入一个有n个叶结点的权植构造一棵哈夫曼树:(例如:n=8,权植为 5 29 7 8 14 23 3 11)根据哈夫曼树构造哈夫曼编码,用指向字符串的指针数组来存放,用叶子到树根逆向求每个结点的哈夫曼编码.
-Enter one has n leaf nodes of the right to construct a Huffman tree-sik: (For example: n = 8, the right-sik for 529,781,423,311) Huffman tree constructed in accordance with Huffman coding, with indicators point to a string array to store and use the leaves to the roots reverse order each node of the Huffman coding.
Platform: |
Size: 1024 |
Author: wangshujing |
Hits:
Description: 哈夫曼树很易求出给定字符集及其概率(或频度)分布的最优前缀码。哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。该技术一般可将数据文件压缩掉20%至90%,其压缩效率取决于被压缩文件的特征。
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时,降低传输成本。但是,这要求在发送端通过一个编码系统对待传送电文须预先编码,在接收须将传送来的数据进行译码。请自行设计实现一个具有初始化、编码、译码、输入/输出等功能的哈夫曼码的编码/译码系统。并实现以下报文的编码和译码:“this program is my favorite”。
Platform: |
Size: 1024 |
Author: xuezhijie |
Hits:
Description: hafuman编码译码器,用c语言来实现的哈夫曼编码译码器
Platform: |
Size: 1024 |
Author: mark |
Hits:
Description: 数据库课程设计
哈夫曼编码
试验报告 C++源码-Database of curriculum design, test reports Huffman C++ Source
Platform: |
Size: 13312 |
Author: 徐书鉴 |
Hits:
Description: 标准的哈夫曼编译器实验报告
从编码到译码都实际验证过,正确无误
实验报告内容详尽准确
值得学习的实验报告模板-Standard experimental report compiler Huffman encoding to decoding are from actual verified, the experimental contents of the report is correct and accurate in detail to learn the experiment report template
Platform: |
Size: 63488 |
Author: 彭飞 |
Hits:
Description: 哈弗曼编解码
编写函数,实现建立哈夫曼树和生成哈夫曼编码的功能。
编写函数,实现二叉树的输出和释放功能。
编写主函数,从终端输入一段英文文本;统计各个字符出现的频率,然后构建哈夫曼树并求出对应的哈夫曼编码;显示哈夫曼树和哈夫曼编码;最后释放哈夫曼树。
选做内容:修改程序,选择实现以下功能:
编码:用哈夫曼编码对一段英文文本进行压缩编码,显示编码后的文本编码序列;
统计:计算并显示文本的压缩比例;
解码:将采用哈夫曼编码压缩的文本还原为英文文本。-err
Platform: |
Size: 2048 |
Author: zhanghai |
Hits: