Изменения

620 байт добавлено ,  9 лет назад
→‎Применение: Zstandard (Zstd, Facebook, 2015-2016)<ref> {{нп5|LZFSE|LZFSE|fr|LZFSE}} (Apple, 2016)<ref>
Строка 144: Строка 144:  
Кодирование Хаффмана широко применяется при сжатии данных, в том числе при сжатии фото- и видеоизображений ([[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>.
    
== Примечания ==
 
== Примечания ==
Анонимный участник