Google выкатил новый открытый алгоритм сжатия данных для интернета: он на 26% эффективнее

Конечно, есть еще те, кто помнит dial-up и невероятно долгую загрузку картинок по кускам, но в общем — пользователям интернета сейчас не очень нравится, когда страницы грузятся недостаточно быстро. Чтобы ускорить работу интернета, Google на днях представила новый алгоритм сжатия данных под названием Brotli, написанный на С++. Это — opensource-проект, а значит, воспользоваться наработками компании сможет всякий (интересующиеся могут заглянуть на GitHub). Brotli, а вернее — Brötli, в переводе со швейцарского немецкого обозначает маленькую булку.

Это — алгоритм сжатия общего назначения, его спецификацию уже передали в IETF, а значит — у него есть шанс стать интернет-стандартом. По данным Google, Brotli сжимает данные на 20-26% эффективнее, чем предыдущее аналогичное решение Zopfli. Компания провела целое исследование, где сравнивала эффективность различных алгоритмов сжатия (оно доступно онлайн на английском).

Результаты сравнения работы Brotli и аналогов по тесту Canterbury Corpus:

Как объясняют в компании, лучшие показатели сжатия достигаются с помощью контекстного моделирования второго порядка, повторного использования кодов энтропии, более крупным размером окон кодировки и т.д.

В Google надеются, что новый формат в ближайшем будущем поддержат все браузеры.

Напомним, Intel недавно открыла код ПО, позволяющего известному физику Стивену Хокингу разговаривать.