最新文章列表

Huffman编码

数组里面的权值对应了空格以及abcd......xyz,然后进行Huffman编码   package tree; import java.util.ArrayList; public class testHuffmanTree { public static void main(String[] args) { //the weight of leafNode i ...
残云cruel 评论(1) 有966人浏览 2015-06-08 23:15

SICP读书笔记-huffman编码的实现

huffman 编码是一种变长前缀式编码,通过利用被编码消息中符号的出现频率(频率出现越高的用越少的码),可以有效的节约空间。在 SICP 的2.3.4节通过实现一个huffman编码树来阐述通过表和数据抽象去操作集合和数的例子。   构建 huffman 编码树 huffman 树以表的方式来表示,将树分为 叶子节点*和 *非叶子节点 ('leaf symbol weigh ...
chiyx 评论(0) 有2004人浏览 2014-03-30 22:52

Huffman Codes

1.  Binary Codes:     -- Maps each character of an alphabet Sigma to a binary string.     -- Example: Sigma = a-z and various punctuation (size 32 overall, say)                        Obvious enco ...
leonzhx 评论(0) 有673人浏览 2013-10-04 13:04

Huffman树的构建

     实现Huffman树的创建,统计输入的字符串的个数,每个字符的哈弗曼编码,以及整个字符的哈弗曼编码,并将编码转换成byte类型。      1.构建节点:      package Huffman; public class Node implements Comparable{ private int weight;//权重 private int data;//数据 //pri ...
qianjiangbing 评论(0) 有1000人浏览 2013-08-06 10:12

构造哈夫曼树

1.算法说明 就是建造哈夫曼树树,从而使得构造出的树带权路径长度最小   2.步骤   输入叶子结点个数n; 创建长度为2*n-1的数组并初始化; while(i<n) 循环输入n个叶子结点的权值; while(n-1次循环建立树){ 在parent==-1的元素中查找权最小的两个结点; 合并两个叶子结点,并加入新结点到数组; }   3.代码 //构造h ...
hao3100590 评论(0) 有1229人浏览 2012-07-04 10:40

霍夫曼树(Huffman tree)

  1.基本概念 霍夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点 ...
cake513 评论(0) 有2525人浏览 2011-10-05 14:47

霍夫曼压缩

  经过几天的努力终于把霍夫曼压缩弄好了,其中几经波折,2度误删,幸好每一天的备份都在,并不是重头再来。   霍夫曼压缩是根据霍夫曼编码,将源文件中的字节编码重组的压缩。即将所有字节通过霍夫曼树转化为01串,由于霍夫曼树的特性,频数多的字节必定只有很短的霍夫曼编码,所以文件得以压缩。它的压缩效率主要在于你的压缩信息文件的大小和文件自身。   霍夫曼压缩基于前篇文章的二叉树类编写,故部分代码略去。   ...
hwfantasy 评论(0) 有1556人浏览 2011-08-15 03:47

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics