Компания Google представила Brotli, новый алгоритм сжатия для Интернет22.09.2015 13:15

Компания Google анонсировала алгоритм сжатия данных Brotl, который отнесён к алгоритмам сжатия общего назначения, но позиционируется для минимизации объёма данных, передаваемых по сети. Спецификация Brotli передана в комитет IETF (Internet Engineering Task Force), занимающийся развитием протоколов и архитектуры Интернет, в качестве претендента на получение звания интернет-стандарта. В настоящее время Brotli уже применяется в качестве алгоритма сжатия шрифров Web Open Font Format 2.0. Эталонная реализация Brotl написана на языке С++ и распространяется под лицензией Apache 2.0.

Brotli является комбинацией современного варианта алгоритма LZ77, адаптивного кодирования Хаффмана и методов контекстного моделирования второго порядка. При сжатии разнородных данных Brotli демонстрирует уровень сжатия, сопоставимый с лучшими современными методами сжатия общего назначения, но опережая их по скорости кодирования и декодирования. Brotli близок по производительности к алгоритму Deflate, но превосходит его по степени сжатия.