搜索资源列表
huffman
- 根据对二叉树知识的理解,实现对最优二叉树哈夫曼树的构造,遍历,然后实现编码,译码的功能,结果保存到文件中. 输入要进行编码的字符段,统计对字符的出现次数即为权值,根据权值建立哈夫曼树,由哈夫曼树可得到各字符的编码,反过来可得数字译码,保存到文件中 -Based on a binary tree of knowledge of understanding, to achieve the optimal Huffman tree binary tree structure, traverse
huffmancode
- huffmancode 哈弗曼编码，实现任意字符的哈弗曼码转换，实现完美。可删除建树过程（赫夫曼编码）-huffmancode哈弗曼encoding, the realization of arbitrary characters哈弗曼code-switching, to achieve perfect. To delete the contribution process (Huffman coding)
Huffmanencoderdecoder
- 在发送端通过一个编码系统对待传输数据编码. 在接收端将传来的数据进行译码. 一个完整的系统应具有以下功能: (1)初始化.从终端读入字符集大小,以及字符和权值,建立 哈夫曼树,并保存. (2)编码.利用以建好的哈夫曼树对正文进行编码,然后保存. (3)译码.利用已建好的哈夫曼树将文件中的代码进行译码,结果打印出来. -At the sending end through a coding system for encoding transmit data treat
HUFFMAN
- 在电报收发、数据通信过程中，可使用前缀编码使字符编码的平均长度最短。这种前缀编码可通过构造哈夫曼树的方式来实现。 算法输入：各字符及其权值。 算法输出：各字符的编码串 -In his cable, transceiver, data communication process, can use the prefix encoding character encoding so that the average length of the shortest. This prefix H
12315641315
- 1．输入n个结点的权值和字符，不断选择最小值和次小值建成HUFFMAN树，如果从叶结点开始向上遍历译成HUFFMAN编码。然后把每个字符对应的码值显示出来。 2．输入任意字符串，转化成HUFFMAN编码 3．输入任意HUFFMAN编码，转化为字符串。 原理： 从给定的叶子及树重中选择最小和次小的两棵树构成一棵新树，所得的和放入森林中继续比较，重复以上步骤，直到仅剩一棵树，即为哈夫曼树。 -make your 123156131554
HuffmanCode
- 通过哈夫曼树对字符进行编码，并能把哈夫曼码解码成比特流-Through the Huffman coding tree for the characters, and can decode Huffman codes into a bit stream
hafumanbianma
- (1) 初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree.txt中。 (2) 编码。利用已建好的哈夫曼树，对文件ToBeTra.txt中的正文进行编码，然后将结果存入文件CodeFil.txt中。 (3) 译码。利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码，结果存入文件Textfile.txt中。 -Huffman encoder/decoder
05
- 1.接受原始数据：从终端读入字符集大小n，n个字符和n个权值，建立哈夫曼树。2.编码：利用已建立好的哈夫曼树，对文件中的正文进行编码。3.译码：利用已建立好的哈夫曼树将代码进行译码。4.打印编码规则：即字符与编码的一一对应关系。-1. Accept the raw data: From the terminal reads the character set size n, n characters, and n-weights, the establishment of Huffman tre
5
- 1.C或 C++； 2.从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； 3.利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。 4.利用已建好的哈夫曼树将文件
HuffmanCoding
- （1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树； （2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。 -(1) I: Initialization (Initialization). English section of the input statistics for each character of their weight, the establishment of Huffman tree
code2
- 建立哈夫曼树，哈夫曼树，即最优树，是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上，及字符编码上，有着重要的价值。 -Establish hoffmann tree, the tree of hoffmann, namely, the right path is parent-stand shortest length of the tree. A wide range of applications. In solving some problems, and judge th
huffman
- 哈夫曼树，即最优树，是带权路径长度最短的树。输入字符和权值输出哈弗曼编码-Enter the character codes and weights of the output Hafu Man
hafumanshu
- （1） I:初始化,从终端读入n个字符和n个权值,建立哈夫曼树,并将它存放在文件HuffmanTree中. （2）E:编码.利用已建立好的哈夫曼树,对要传输的数据正文(存在文件ToBeTran.txt中)进行编码,将结果代码存(传输)到文件CodeFile中. （3）D:译码.利用已建好的哈夫曼树,对传输到达的CodeFile中的数据代码进行译码,将译码结果存入文件TestFile中. （4） P: 印文件.将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形
Haffuman-Tree-
- 哈夫曼树的建立，对输入文件的内容字符进行统计编码，保存为01代码，然后在对其解码并验证。-Huffman Tree Construction, the character of the contents of the input files for statistical encoding, save for the 01 code, then decode it and verify.
yuesefuhuan
- 哈弗曼编译码器，统计字符，构造边哈夫曼树，压缩编码和解压缩-Ha Fuman codec, statistical character, structure side of Huffman tree compression and decompression
tanxinsuanfa
- 贪心算法又被称为登山法，根本思想是逐步获得最优解，使用贪心算法选取那些最可能实现结果的解来考虑，即以逐步的最优达到最终的全局最优。哈夫曼算法是构造最优前缀码的贪心算法，以自底向上的方式构造表示最优前缀码的二叉树T，在算法中编码字符集中的每一字符c的频率为f(c),以f为键值的优先队列Q用在贪心选择时，有效地确定算法当前要合并的两棵具有最小频率的树，一旦两棵具有最小频率的树合并后，产生一棵新的树，其频率为合并的两棵树的频率之和，并将新树插入优先队列Q。-Greedy algorithm is a
Ed-hoffmann-decoder-
- 设计一个哈弗曼编译码器，功能如下: (1) 初始化：从终端读入字符集大小n，n个字符和n个权值，建立哈夫曼树，存入文件hfmTree (2) 编码：利用已建立好的哈夫曼树，对文件中的正文进行编码，存入文件CodeFile (3) 译码：利用已建立好的哈夫曼树将代码进行译码；或对目标正文编码，存入文件TextFile (4) 印代码文件：50个每行，存入文件CodePrin (5) 打印哈弗曼树:t同时将字符形式的哈弗曼树存入文件TreePrint -Design a Ha
huffmancode
- 一个哈夫曼算法.具体题目如下: 题目要求：1）建立一正文文件(本程序中建立的文件名文test.txt)，向其中输入字符（本程序中可输入任意ASCII值） 2）通过哈夫曼算法求出文件中字符的相应编码 3）建立一与正文文件(test.txt)对应的编码文件（本程序中为bainma.txt）--a Huffman algorithm. Specific topics are as follows : Subject : 1) the establishment of a text document (
hufman
- 实现哈夫曼树的建立，对输入字符窜进行哈弗曼编码，解码-Huffman tree establishment, Ha Fuman encoding, decoding
Huffman
- 1、根据输入构造一棵哈夫曼树，要求该哈夫曼树的左子树小于等于右子树； 2、根据构造的哈夫曼树给出对应的编码；左子树的编码为0，右子树的编码为1； 3、输出各个字符对应的编码与平均编码长度； 4、根据输入的编码，结合构造的哈夫曼树给出对应的译码； 5、对带有不同权值的字符进行编码；使用自己实现的编码表对输入的‘0’‘1’代码进行译码。 -Less than or equal to 1, according to the input construct a Huffman tre