Google Video Series Deciphers Compression Algorithms for Developers
Google's video series for developers explains the theory and use of compression algorithms to help them learn how to build smaller, better apps and Websites.Google is looking to help application and Website developers shrink their content so that more users will be able to access games and Websites using mobile devices and over slower-than-desired Internet connections. That's the idea behind Google's new developer-targeted "Compressor Head" video series, which details the evolution and use of compression algorithms, which can squish content to help users reduce their data usage and increase performance. The new video series, available through the Google Developers YouTube channel, was unveiled by Colt McAnlis, a Google developer advocate, in a May 20 post on the Google Developers Blog.
"The next five billion humans who come online will be doing so from parts of the world where connectivity is costly and slow," wrote McAnlis. "With the average Website approaching 2 megabytes in size and the average Android game approaching 125 megabytes, users in these markets will have to make a tough choice between content and cost. Compression algorithms, which address this issue, will become critically important over the next decade." The video series includes three episodes, the first of which details Variable Length Codes, which since the early 1950s have been at the heart of data compression algorithms, according to McAnlis. Episode 1 also explores the creation of information theory and how it's spawned the concept of variable length codes. Episode 2 details the LZ Compression Family, which in the world of compression reigns supreme as the most important algorithm family, according to McAnlis. "Born in the late 1970s, the Lempel-Ziv algorithms have become the most dominant dictionary encoding schemes in compression. This episode explains why these algorithms are so dominant."
The third episode in the video series describes Markov Chain Compression, which is "at the cutting edge of compression algorithms," wrote McAnlis. "These algorithms adopt an artificial intelligence approach to compression by allowing the encoder and decoder to 'predict' what data is coming next. In this episode, you'll learn how these magical algorithms compress data, and why some think that they are the future of compression."