搜索资源列表
综合实验哈夫曼编码
- 1．n个叶结点,权分别为w1,w2,• • • ,wn的二叉树中，带权路径长度WPL最小的二叉树叫最优二叉树， 也叫霍夫曼树。 2．霍夫曼算法：1）根据给定的权值{w1,w2,• • • ,wn}构造n个二叉树F={T1,T2,• • • ,Tn}每个Ti只有一个根结点，权为wi。2）在F中选取两棵根结点的权值最小的树 构成一棵新的二叉树，其根的权值为左右子树根的权值的和。3）F中删去这两棵树，加上新得
霍夫曼树编码
- 哈夫曼树编码代码-Huffman code tree coding
k_way
- K路归并算法，用贪心算法构造霍夫曼树，采用加入虚节点的思想求出最优的归并模式
HuffmanCompress-java
- 利用霍夫曼树实现文本压缩。如果是文本可以压缩到40％的大小，其他的不行。
Huffman
- 霍夫曼树 实验报告 内含源码 以及运行界面 实现为N个权值设计哈夫曼编码
compress_software
- 实现简单的压缩解压缩功能！具体实现是使用霍夫曼编码原理，外加数据结构的算法，通过建立霍夫曼树，进而遍历该树，将编码简短或者恢复
op001
- 霍夫曼编码压缩演算法，在霍夫曼编码当中，把各资料视为有重量的叶子，把出现频率较低的整理在一起，构筑出一个叫做「霍夫曼树」的树状构造资料，然后从此霍夫曼树来决定要分配给各资料的位列。 解码时，也是会用到霍夫曼树，我们必须将霍夫曼编码的资料逐个位去读入，然后照这个值去判断要走哪一边的树枝。然后，在走到叶之后，就把这个叶的值输出。接着就再度回到根，一直重覆同样的处理，直到没有资料为止。
huffman
- 霍夫曼树的简单实现，构造了一颗基本的霍夫曼树。
hf
- 就是一个霍夫曼树的的实现程序，当你输入一串序列号后，可以得到每个字母经霍夫曼树排列后的编码。霍夫曼编码的广泛用途也不用再具体说了吧~
huffmantree
- 这是一个数据结构课程的关于霍夫曼树问题的源代码，内含有相关的程序说明，其中还涉及到有STL语言的相关算法
hafuman2
- 此霍夫曼编码可根据自己输入的字符集及频度构建霍夫曼树，利用建好的哈夫曼树生成哈夫曼编码．-This Huffman code can be entered in accordance with their own character set and the frequency of Huffman tree constructed using built Huffman tree generated Huffman.
hfm_heap
- 霍夫曼树的构造，密码的生成；堆的构造、排序等！-Huffman tree structure, password generation heap construction, sequencing, etc.!
Huffman
- 构造霍夫曼树,然后生成霍夫曼编码-Huffman Code
huffman
- 构造一颗霍夫曼树,输入叶子节点的字符及权重，输出字符对应的Huffman编码，还可以通过输入0.1编码翻译出对应的字符-Hoffman Construction of a tree, enter the leaf nodes and the weights of the characters, the output of the Huffman code corresponding characters can be translated by entering the correspondin
Huffman
- 构造自适应霍夫曼树实现文件的压缩与解压缩。-Adaptive Huffman tree structure for file compression and decompression.
Huffman
- 利用动态规划构造霍夫曼树。使用的数据结构为链表，需要两种链表结构——一个为霍夫曼树上的节点，另一个为为了方便遍历与编辑而设计的存储字符及其对应信息——包括出现次数、霍夫曼码等——的链表。(Construction of Hoffman tree using dynamic programming)
huffman
- 采用java语言实现的霍夫曼树的构建，并利用图形用户界面显示结果(Using java language to achieve the construction of the Hoffman tree, and graphical user interface to display the results)
HuffCode
- 1）准备节点数组 2）建霍夫曼树 3）依据霍夫曼树建霍夫曼表 4）依据霍夫曼表来编码 5）依据霍夫曼表来解碼(1) prepare array of nodes 2) build the Hoffman tree 3) building Hoffman tables based on the Hoffman tree 4) coding according to the Hoffman table 5) decode according to Hoffman ta
霍夫曼编码及解码
- 对一个给定字符串，生成霍夫曼树，求出霍夫曼编码并进行解码(get the huffman tree for a string,code and translate)
哈夫曼树
- 这是一份霍夫曼树的代码，代码被分成一个一个的块，需要的小伙伴可以看一看。(This is a code of Hoffman tree. The code is divided into one block, and the small partners need to have a look.)