搜索资源列表
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
include
- 哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个对应的字符的编码，这就是哈夫曼编码。-Huffman coding application is comprehensive, the use of Huffman tree obtained is called binary code used for comm
MYhuffman
- 重写的经典huffman算法,本类融合了快速排序,插入排序,压缩阶段:每个assic从根递归写入一个DWORD中,当写满DWORD的32位的时候,写入一次内存压缩快>然后循环 解压过程:每次读取一个DWORD长度数据再反响循环&过滤该从左还是右子树进行还原当到达叶节点时候,读取对应节点的assic编码 再加压与解压末尾时候会出现不满足4个字节的数据,我把它们简称为补码,用来效验最终文件大小.-Huffman algorithm rewrite the classic blend o
linked
- 关于二叉树的一些相关代码，运用链表的形式，求二叉树的高度，结点个数以及叶节点个数-Some of the relevant code on the binary tree, using a linked list, find the height of a binary tree, the number of nodes, and the number of leaf nodes
Huffman
- 1.基本上已经完成压缩及解压缩操作的代码实现。 解压缩时关键还是文件流的操作，读取内容时采用逐字节读取，把0－255的十进制整数转化为二进制数，利用这些二进制数从哈夫曼树的根结点出发，0走左子，1走右子，找到叶子结点，把该叶子结点的下标写入新文件，最后处理有效位数不满8位的字节-1 basically completed the compression and decompression code implementation. Decompression is the key stre
HuffmanTree
- Class represents Huffman algorithm (leaf)