Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777633 Sat, 08 Sep 2018 18:31:19 +0000 Простой алгоритм сжатия данных https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777633 https://github.com/lz4/lz4/wiki/LZ4-Versions
Ну и LZO тоже: http://www.infradead.org/~mchehab/kernel_d...sorted/lzo.html
NRV, который UPX используют ещё поискать можно...]]> Jin X Алгоритмы https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777625 Sat, 08 Sep 2018 14:55:32 +0000 Простой алгоритм сжатия данных https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777625 Pacific Алгоритмы https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777598 Fri, 07 Sep 2018 15:03:32 +0000 Простой алгоритм сжатия данных https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777598 Цитата
наиболее простой, но в то же время, достаточно эффективный, алгоритм сжатия и распаковки

Цитата
Для универсальных данных: более или менее однородных массивов чисел, изображений, шаблонов (типа музыкальных XM-модулей), текста, кода и т.д.

Цитата
5 Кб - это очень много.
Надо байт на 100, ну может 200

Гм, эффективный универсальный алгоритм сжатия, не требующий дополнительной памяти и с распаковщиком на 200 байт максимум? Посмотри здесь, может, найдешь что-нибудь полезное >:)

В принципе, можно сочинить алгоритм на тему LZ*, для килобайтов нулей добавить RLE, но жать в общем случае он будет хреновенько. Надо бы уменьшить требования и сузить область применения.]]> AVA12 Алгоритмы https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777595 Fri, 07 Sep 2018 14:36:54 +0000 Простой алгоритм сжатия данных https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777595 Qraizer, спасибо, гляну.

JoeUser, 5 Кб - это очень много.
Надо байт на 100, ну может 200. Например, типа того, что юзает UPX для .com-файлов :)

Добавлено
UPX сжимает 1Кб .com (состоящий из нулей) до 134 байт (вместе с распаковщиком), 10 Кб - до 138 байт.]]> Jin X Алгоритмы https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777591 Fri, 07 Sep 2018 13:50:50 +0000 Простой алгоритм сжатия данных https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777591 Цитата
...
Размер кода распаковки LZMA составляет порядка 5 Кб; расход динамической памяти зависит от размера словарей. Эти возможности позволяют реализовать распаковку на встраиваемых системах.
...


LZMA Specification (Draft)
LZMA SDK C, C++, C#, Java x86/x64 binaries for Windows]]> JoeUser Алгоритмы https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777584 Fri, 07 Sep 2018 12:53:42 +0000 Простой алгоритм сжатия данных https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777584 Qraizer Алгоритмы https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777582 Fri, 07 Sep 2018 10:51:55 +0000 Простой алгоритм сжатия данных https://forum.sources.ru/index.php?showtopic=413486&view=findpost&p=3777582 Подскажите, плиз, кто шарит в сжатии, наиболее простой, но в то же время, достаточно эффективный, алгоритм сжатия и распаковки (простым должен быть именно алгоритм распаковки), не требующий дополнительной памяти (в крайнем случае, требующего очень-очень небольшого кол-ва памяти) для распаковки.
Интересует название, ну и по возможности описание алгоритма...
p.s. Для универсальных данных: более или менее однородных массивов чисел, изображений, шаблонов (типа музыкальных XM-модулей), текста, кода и т.д.]]> Jin X Алгоритмы