Используем флешку для хранения картинок. Картинки - битмапки в 16 битном формате. Очень расточительно хранить несжатыми во флешке. Хотелось бы расжимать и класть в SDRAM (благо ее полно) на этапе инициализации.

Если кто подобное делал - посоветуйте, пожалуйста, быстренький простенький алгоритм без потери качества для реализации на АРМе.

Спасибо.

Как говорится, выберите любые два пункта...

Ну вот я и выбрал . Про степень сжатия молчу...

Тогда реализуйте RLE - пишется за пару часов, работает быстро.
Впрочем, на распаковке LZ тоже имеет хорошую скорость.

 lzw_c.zip ( 51 килобайт ) Кол-во скачиваний: 274
использую lzw , даже на avr . вот пакет с всем необходимым.

Сообщение отредактировал proba - Sep 20 2007, 06:50

И еще три варианта LZ (SS, Хаффман и арифметическое сжатие).  lz_comp2.zip ( 17.58 килобайт ) Кол-во скачиваний: 207

А как с этим работать? fseek(...), fwrite(...), getc(infile)... Файловой системы нету, есть просто массив данных в памяти. Много переписывать в ваших исходниках. Или можно сделать проще? Компилятор использую IAR.

Наверное, "творчески переработать". Неужели стандартные функции ввода-вывода вызывают такие проблемы? Много переписывать это не аргумент - и так все на блюдечке.

Прогнал через компрессор BMP 256х256, было 64К стало 74.
После декомпрессии файл отличается от исходного и не видится Paint-ом.
И кому нужны такие исходники.

Точно... А еще поработать в хорошем графическом редакторе над сокрашением количества цветов в палитре... Тогда можно и не 16 бит пользовать, а, скажем 8...

да, не прочитал полностю задачу, данныи алгоритм работает на текстах- но во всяком случае у меня проблем небыло. видимо библиотечныи подход исползованныи там для графики не годится.

Для графики годится - LZW используется в GIF'ах, для фотографий - увы, нет.

Сначала скажите, какого рода картинки предполагается сжимать. Потом, возможно, придётся решить, можно ли сжимать с потерями.

кстати, в μC/GUI есть поддержка jpg.
Ищется в гугле по ключевым словам "uC-GUI" "uCGUI" "uC/GUI" "μC/GUI"

Картинки должны хорошо сжиматься без всяких потерь. Там черный фон, на котором красиво, с полутонами и анимацией (последовательность битмапок) написаны сообщения об ошибках и т.п. Т.е. 80% - это два цвета. Я попробовал сжать rar-ом с самой маленькой степенью сжатия. Сжалось в 15 раз.