适用于开发人员的Google Video Series解密压缩算法
Google希望帮助应用程序和网站开发人员扩展其内容,以使更多的用户能够使用移动设备和比预期慢的Internet连接访问游戏和网站。这就是Google以开发者为目标的新“ Compressor Head”视频系列背后的想法,该视频系列详细介绍了压缩算法的发展和使用,压缩算法可以压缩内容以帮助用户减少数据使用量并提高性能。在新的视频系列,可通过谷歌开发的YouTube频道,被推出柯尔特McAnlis, 谷歌的开发人员倡导者,在5月20杆,以谷歌开发者博客。
McAnlis写道:“未来50亿上网的人将来自连接昂贵且速度缓慢的世界各地。” “随着网站的平均规模接近2兆字节,Android游戏的平均规模接近125兆字节,这些市场中的用户将不得不在内容和成本之间做出艰难的选择。解决这一问题的压缩算法将在未来变得至关重要。十年。”
该视频系列包括三集,其中第一集详细介绍了可变长度代码,根据McAnlis的说法,自1950年代初以来,可变长度代码一直是数据压缩算法的核心。第1集还探讨了信息理论的创建以及它如何产生可变长度代码的概念。
第2集详细介绍了LZ压缩系列,据McAnlis称,在压缩世界中,LZ压缩系列是最重要的算法系列。“出生于1970年代后期的Lempel-Ziv算法已成为压缩中最主要的字典编码方案。这一集解释了为什么这些算法如此重要。
影片系列的第三集介绍了Markov链压缩,它“处于压缩算法的最前沿”,McAnlis写道。“这些算法采用人工智能方法进行压缩,它允许编码器和解码器“预测”下一个数据。在这一集中,您将学习这些神奇的算法如何压缩数据,以及为什么有人认为它们是未来压缩。”
McAnlis写道,压缩及其如何使用户更容易访问内容的主题是开发人员在开发其未来产品时的关键。“大多数开发人员都满足于让压缩成为其他人的问题。但是事实是,这些算法位于优化,信息论和实用主义的交汇处。这些视频将带我们了解信息论的历史,解释为什么压缩如此重要,并展示不同的算法系列如何应对这一挑战。”
数据压缩及其与用户的关系一直是Google所关注的话题。
根据较早的eWEEK的一份报告,2014年1月,Google宣布了适用于Android和iOS设备的新型Chrome浏览器,其中包括数据压缩服务,旨在帮助用户将其数据使用量减少多达50%。
2013年3月,Google发布了新的Zopfli压缩算法,这是一种开放源代码的通用数据压缩库,可以使文件比现有zlib库中运行的文件小3%至8%,从而有助于加快数据传输速度。Zopfli因其传统的瑞士编织面包食谱(Zopf)而得名。Zopfli是Deflate压缩算法的实现,与以前的技术相比,该算法创建的输出较小。Zopfli用C语言编写,是在Apache Software Foundation 2.0下发布的开源许可证。它是仅压缩的库,并且与gzip,Zip,PNG,HTTP请求等中使用的压缩比特流兼容。