一、算术编码定义
它是一种非分组编码算法。它是从全序列出发，采用递推形式的连续编码。它不是将单个的信源符号映射成一个码字，而是将整个输入序列的符号依据它们的概率映射为实数轴上区间[0 1)内的一个小区间，再在该小区间内选择一个代表性的二进制小数，作为实际的编码输出。
算术编码不同于霍夫曼码，它是非分组（非块）码。它从全序列出发，考虑符号之间的关系来进行编码。
算术编码...
分类：
系统相关 时间：
2015-01-14 21:26:22
阅读次数：
326
一. 霍夫曼编码和霍夫曼树 霍夫曼编码: 霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目...
分类：
其他好文 时间：
2015-01-13 13:57:37
阅读次数：
194
利用STL中的优先级队列进行优化
我将压缩和解压分为两部分，其实一些还是是一样的
压缩的时候通过bitset将每8个01串压缩成一个字节，如果最后一个不满足8个，用0补齐，但是要记录最后一个字节实际有多少个有效位，将其存入文件最后一个字节，解压的时候先将文件定位到最后一个字节，取出有效位的个数，压缩文件真正有效的是倒数第二个字节，倒数第一个字节只是记录倒数第二个字节中有几位是有效的，解压的时候...
分类：
其他好文 时间：
2015-01-03 17:21:41
阅读次数：
155
/*
霍夫曼编码
哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树
1.数据移动时无符号不同于有符号，右移要默认为0
2.文件操作以字节为最小单位。凑足写入，最后多一个字节写上次剩余多少
3.区分叶子节点与内部节点，8个字符的最长路径为7
无符号类型的应用，位操作在有符号时候会带符号操作，当系统使用文本方式打开文件后，会对...
分类：
其他好文 时间：
2015-01-02 09:50:26
阅读次数：
196
?1，霍夫曼编码描述哈夫曼树─即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。 在计算机信息处理中,“哈夫曼编码”是一种一致性编码法（又称“熵编码法”），用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编...
分类：
编程语言 时间：
2014-12-30 23:36:36
阅读次数：
382
俗话说“三个女人一台戏”，而这九个科技行业大咖近两个小时的同台对话可谓精彩不断。整场对话看下来，中企哥不由感叹，马云，你的战斗力是有多强。 火热的世界互联网大会今日进入第二天，其中最引人瞩目的莫过于马云、李彦宏、刘强东、雷军、张朝阳和里德·霍夫曼等九人的同台对话。俗话说“三个女人一台戏”，而这九.....
分类：
其他好文 时间：
2014-11-22 14:32:16
阅读次数：
268
一、霍夫曼树实现给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。#include"iostream"#include "queue"#include ...
分类：
编程语言 时间：
2014-10-31 18:48:38
阅读次数：
187
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc....
分类：
其他好文 时间：
2014-10-03 16:39:54
阅读次数：
212
huffman是非常基础的压缩算法。实现霍夫曼树的方式有很多种，可以使用优先队列（Priority Queue）简单达成这个过程，给与权重较低的符号较高的优先级（Priority），算法如下：⒈把n个终端节点加入优先队列，则n个节点都有一个优先权Pi，1 ≤ i ≤ n⒉如果队列内的节点数>1，则：...
分类：
其他好文 时间：
2014-09-22 21:20:23
阅读次数：
225
第一章： 1.时间估算。 2.“抽签”优化 3.Ants Poj 1852的思考过程第二章： 1.next_permutation函数 2.栈内存和堆内存——关于内存抽象。 * 3.Best Cow Line Poj 3617 * 4.霍夫曼编码 5.01背包的空间优化 6.memse...
分类：
其他好文 时间：
2014-09-10 12:05:50
阅读次数：
249
