Изменения
Перейти к навигации
Перейти к поиску
Строка 144:
Строка 144: − + +
→Применение: Zstandard (Zstd, Facebook, 2015-2016)<ref> {{нп5|LZFSE|LZFSE|fr|LZFSE}} (Apple, 2016)<ref>
Кодирование Хаффмана широко применяется при сжатии данных, в том числе при сжатии фото- и видеоизображений ([[JPEG]], [[MPEG]]), в популярных архиваторах ([[PKZIP]], [[LZH]] и др.), в протоколах передачи данных HTTP ([[Deflate]]), MNP5 и MNP7 и других.
Кодирование Хаффмана широко применяется при сжатии данных, в том числе при сжатии фото- и видеоизображений ([[JPEG]], [[MPEG]]), в популярных архиваторах ([[PKZIP]], [[LZH]] и др.), в протоколах передачи данных HTTP ([[Deflate]]), MNP5 и MNP7 и других.
В 2013 году была предложена модификация алгоритма Хаффмана, позволяющая кодировать символы дробным количеством бит - ANS<ref>http://chaos.if.uj.edu.pl/ZOA/files/semianria/chaos/28.04.2014.pdf</ref><ref>http://arxiv.org/pdf/1311.2540.pdf</ref>
== Модификации ==
В 2013 году была предложена модификация алгоритма Хаффмана, позволяющая кодировать символы дробным количеством бит - ANS<ref>http://chaos.if.uj.edu.pl/ZOA/files/semianria/chaos/28.04.2014.pdf</ref><ref>http://arxiv.org/pdf/1311.2540.pdf</ref>. На базе данной модификации реализованы алгоритмы сжатия [[Zstandard]] (Zstd, Facebook, 2015-2016)<ref>[http://www.opennet.ru/opennews/art.shtml?num=45058 Facebook опубликовал реализацию алгоритма сжатия Zstandard 1.0] / Opennet.ru, 01.09.2016</ref> и {{нп5|LZFSE|LZFSE|fr|LZFSE}} (Apple, 2016)<ref>[https://www.opennet.ru/opennews/art.shtml?num=44746 Компания Apple открыла реализацию алгоритма сжатия без потерь LZFSE] / Opennet.ru, 07.07.2016 </ref>.
== Примечания ==
== Примечания ==