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