Комментарии 8
Что-то статья слабоватенькая, практически не о чем. Почему забыли про арифметическое сжатие? Оно намного эффективнее кодов Хаффмана. А где про кодирование расстояниями, которое эффективнее MTF? А где про ppm кодирование? А где про алгоритмы которые начинаются на LZ, в частности LZW? Можно было также что-то сказать про примитивное RLE сжатие, и т. д.
+15
Просто статья была основана на знания, и арифметическое сжатие еще не изучал.
Про LZ* напишу следующую статью.
Про LZ* напишу следующую статью.
0
Рекомендую книгу «Методы сжатия данных.Устройство архиваторов, сжатие изображений и видео» Ватолин Д., Ратушняк А. Там описаны практически все популярные методы сжатия, она вам сильно поможет. Также рекомендую сайт compression.ru
+6
К сожалению так и не осилил эту книгу. Дома лежит и сколько раз не брался потом все равно закрывал из-за обилия математических формул. В виду того, что мой математич. уровень не так высок, приходится «буксовать» и в очередной раз делаю вывод: «Интересно, полезно, но столько тратить время на разбор формул не могу».
0
Статья хорошая, думаю просто нужно изменить оглавление на, скажем, «Несколько алгоритмов....» или лучше, "..., часть 1". ИМХО, конечно же.
-1
Слишком мало информации для понимания алгоритмов. Я смог понять только алгоритм Хаффмана да и то, только по тому, что в своё время его неплохо изучил. Причем этому алгоритму были посвящены пять—шесть страниц методички в противовес трем абзацам с малопонятным примером.
+2
Такая же история. Совет автору — изучите сперва все (или хотя бы основную часть) применяемых алгоритмов и проработайте их в статье. А то ерунда получается — в статье только один алгоритм описан для сжатия, остальные — это подготовительные преобразования. И ссылки на материалы для углубленного изучения не помешают.
+3
НЛО прилетело и опубликовало эту надпись здесь
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Алгоритмы используемые при сжатии данных