Chrome采用新压缩算法 提升网页加载速度降低数据流量消耗

谷歌Chrome浏览器很快就会提升网页加载速度并且降低数据流量消耗，这要归功于公司引进的Brotli压缩算法. Brotli压缩算法始于去年九月. 谷歌声称和使用已经达到3年时间的Zopfli算法相比，它可以将数据压缩率继续提升26%，谷歌表示，Brotli还可以帮助降低移动设备的电池使用量，达到省电目的.

前两天发布那个rsync算法后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法. 相信大家应该听说过  David Huffman 和他的压缩算法——  Huffman Code，一种通过字符出现频率， Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫Huffman二叉树 —— 一种带权重的树.

原创文章，转载请注明： 转载自 系统技术非业余研究. 谷歌近日推出了全新开源压缩算法Zopfli, 官方主页在 这里，相关文档在 这里. 最大的特点是压缩好的数据和zip兼容，也就是说目前标准的zip uncompress算法都能解开，看起来比较适合web服务器的数据存储，降低成本，虽然只有3-8%点的提高，但是数据规模大了，还是很可观的.

总结经典的文件压缩算法原理，主要包括：哈夫曼压缩算法及其延伸，LZ77算法及其演变算法，LZ78算法及其演变算法，几何编码算法Arithmetic Coding. 内容部分摘录翻译自港大‘多媒体技术’硕士课程. 像图片、声音、视频这些类型的多媒体数据要比文本数据占用多得多的内存空间，尤其是视频文件，文件传输时占用带宽大，存储又占用大量的硬盘空间.

原创文章，转载请注明： 转载自Erlang非业余研究. 本文链接地址: Snappy(Google家用的快速压缩算法，以前的Zippy）. 刚刚雕梁同学告诉我google刚刚开源了他自己家用的快速压缩算法，AKA Zippy, 看来下貌似不错. 项目主页： http://code.google.com/p/snappy/.

本文将会对常用的几个压缩算法的性能作一下比较. 结果表明，某些算法在极端苛刻的CPU限制下仍能正常工作. JDK GZIP ——这是一个压缩比高的慢速算法，压缩后的数据适合长期使用. JDK中的java.util.zip.GZIPInputStream / GZIPOutputStream便是这个算法的实现.

宣布了 新的开源压缩算法. Brotli ，代码托管在GitHub上，采用 Apache许可证. Zopfli是 Deflate兼容，而Brotli则使用了全新的数据格式，Google称这让Brotli压缩率比Zopfli高20–26%. 它发表了一份 研究报告（PDF），对比了Brotli、Deflate、Zopfli、LZMA、 LZHAM和 Bzip2压缩算法， 结果显示Brotli与 zlib的 Deflate实现一样快，对Canterbury资料库的压缩密度好于 LZMA和bzip2.

现在Google既有Android移动操作系统，又拥有Chrome for Android浏览器，那么二者结合来提供类似Opera Mobile 和 Amazon Silk 那种代理服务器压缩加速功能就是顺理成章的事情了，其实以前他们就有Google Web Accelerator，只不过后来被重组了.

google group varint 无损压缩解压算法的高效实现. 近期对其进行了一次改进，性能提升 20%，测试数据如下：. 压缩和解压 100万个整数 (4M). 新版本： encode time consumed: 0.003252 s ;. 老版本： encode time consumed: 0.005198 s ;.

大圆那些事| 文章可以转载，请以超链接形式标明文章原始出处和作者信息. GZIP、LZO、Zippy/Snappy是常用的几种压缩算法，各自有其特点，因此适用的应用场景也不尽相同. 这里结合相关工程实践的情况，做一次小结. 以下是Google几年前发布的一组测试数据（数据有些老了，有人近期做过测试的话希望能共享出来）：.