Отправлено Aleksey_N 17 января 2005 г. 12:37

в общем дело обстоит так:
в проекте на монохромную LCD графику включено много рисунков, когда их было немного, то проблем не было. Но сейчас взвесил занимаемую память и ужаснулся. существует ли легкий алгоритм декодирования для маленьких (32х32) изображений? Самое главное, чтобы он весил мало ( а то потеряется смысл его внедрения). Анализ создаваемой мной графики показал, что даже замена последовательностей типа 0,0,0,0,0 на:
"что,сколько раз" уже съэкономит около 25 % места. но хочется что-то посильнее ужать. Облазил по инету, нашел только тяжелые алгоритмы. Посоветуйте что нибудь, может ссылкой или кодом (С51). Заранее спасибо за любой совет.

• Есть такое дело... — =AK=   (17.01.2005 13:41, 4517 байт, ссылка)
  • Компрессор Main.dfm (Delphi 5) — =AK=   (17.01.2005 14:34, 2205 байт)
  • Компрессор Compressor.pas (Delphi 5) — =AK=   (17.01.2005 14:28, 11331 байт)
  • Компрессор Main.pas (Delphi 5) — =AK=   (17.01.2005 14:25, 8351 байт)
• Кстати, для бинарной картинки ("что", "сколько раз") не обязательно, достаточно ("сколько раз") (+) — ReAl   (17.01.2005 13:36, 425 байт)
  • а как в простонародье называют этот алгоритм? — Aleksey_N   (17.01.2005 13:44, пустое)
    • Не помню :-) Читал-то про них в 85 году в спецвыпуске IEEE по обработке изображений 78-го где-то года. (+) — ReAl   (17.01.2005 15:46, 2704 байт)
• Немного лучше обычного RLE работает PackBits (кажется, с MAC-ов пришло) (+) — ReAl   (17.01.2005 13:10, 699 байт)
  • в тему оригинального топика - а прошивки альтеровских плисин чем лучше жать? — Max_Fly   (17.01.2005 13:20, пустое)
    • Меня не жмёт, вот я никак не доберусь до сравнения чужих и придумівания своих методов. А Циклоні уже сами умеют, квартус жмёт, они разжимают. — ReAl   (17.01.2005 14:15, пустое)
• Стоит посмотреть алгоритм Хафмана! — Rusland   (17.01.2005 13:03, пустое)
  • ага..тогда давайте вейвлеты туда еще запихем :))) — Fastman   (17.01.2005 13:21, пустое)
    • При чём тут вейвлеты? Хафман несложный и быстрый алгоритм, тут он (как и Шенона-Фано) не годится только из-за того, что ему негде разогнаться при сборе частот - динамический хаффман не успеет толком дерево построить, а для статического само дерево больше места займёт, чем картинка. — ReAl   (17.01.2005 13:31, пустое)
      • Да..вы правы...причем я так вспомнил вейвлет сжатие - с потерей информации по моему.... — Fastman   (17.01.2005 13:39, пустое)
• Тяжелые это как? Код Шенноа-Фано очень леког в реализации (хоть и не самое эффиктивное сжатие). — POV   (17.01.2005 12:46, пустое)
  • Это если с помощью архиватора я освободил 2 кб, а занял их 1,99 кб программой- разархиватором — Aleksey_N   (17.01.2005 12:56, пустое)