### Арифметическое кодирование по образцу Pied Piper


![][1]
_Предсказание коэффициентов дискретного косинусного преобразования в соседних 64-битных блоках JPEG_

Компания Dropbox [опубликовала исходный код][2] нового формата потокового сжатия изображений Lepton ([репозиторий на Github][3]). Исходный код Lepton опубликован под свободной лицензией Apache. Всех желающих приглашают оптимизировать новый свободный алгоритм.

Lepton демонстрирует средний коэффициент компрессии 22% на файлах JPEG, предсказывая коэффициенты ДКП в JPEG-блоках и учитывая эти коэффициенты в качестве контекста для арифметического кодера, то есть кодируя дельту коэффициентов в соседних блоках.
[Читать дальше →][4]

[1]: https://habrastorage.org/files/b26/893/117/b2689311726a45cfa24c842d3a9c2ef7.png
[2]: https://blogs.dropbox.com/tech/2016/07/lepton-image-compression-saving-22-losslessly-from-images-at-15mbs/
[3]: https://github.com/dropbox/lepton
[4]: https://habrahabr.ru/post/305740/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut