本文内容转自网络，如需详细内容，请参考相关网址。 http://my.oschina.net/goal/blog/201032 代码参考：http://blog.csdn.net/prsniper/article/details/7097643 Base64，它用作把任意序列的8位字节描述为一种不易...
分类：
其他好文 时间：
2014-12-09 17:11:32
阅读次数：
548
前言 LZ77算法是无损压缩算法，由以色列人Abraham Lempel发表于1977年。LZ77是典型的基于字典的压缩算法，现在很多压缩技术都是基于LZ77。鉴于其在数据压缩领域的地位，本文将结合图片和源码详细介绍其原理。原理介绍： 首先介绍几个专业术语。 1.lookahead buffe...
分类：
编程语言 时间：
2014-12-02 22:02:36
阅读次数：
368
4B/5B编码原理
什么是4B/5B编码？
4B/5B编码是百兆以太网以及工业以太网中PHY层编码类型之一，就是用5bit的二进制数来表示4bit二进制数
为什么要进行4B/5B编码？
在通信网络中，接收端需要从接收数据中恢复时钟信息来保证同步，这就需要线路中所传输的二进制码流有足够多的跳变，即不能有过多连续的高电平或低电平，否则无法提取时钟信息。
Manches...
分类：
其他好文 时间：
2014-12-01 10:11:10
阅读次数：
173
题目链接：http://poj.org/problem?id=3253思路：题目与哈夫曼编码原理相同，使用优先队列与贪心思想；读入数据在优先队列中，弹出两个数计算它们的和，再压入队列中；代码：#include #include using namespace std;struct cmp{ b...
分类：
其他好文 时间：
2014-11-10 19:32:09
阅读次数：
161
1. Base64使用A--Z,a--z,0--9,+,/ 这64个字符. 2. 编码原理:将3个字节转换成4个字节( (3 X 8) = 24 = (4 X 6) )先读入3个字节,每读一个字节,左移8位,再右移四次,每次6位,这样就有4个字节了. 3. 解码原理:将4个字节转换成3个字节.先读....
分类：
其他好文 时间：
2014-11-09 13:51:14
阅读次数：
171
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-11-09 12:31:44
阅读次数：
274
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-26 19:41:46
阅读次数：
334
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-24 16:05:50
阅读次数：
251
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-03 19:15:55
阅读次数：
316
题目摘自http://blog.csdn.net/dongyi91/article/details/38639915 写了2个小时，水平太菜了入法的编码原理为：根据已有编码表，当输入拼音和数字后输出对应的字符。例如：有如下编码：喜_xi 洗_xi 系_xi 无_wu 五_wu（字符和拼音...
分类：
编程语言 时间：
2014-09-03 12:34:26
阅读次数：
194
