Реализация сжатия изображения на AVR, Возможно ли это? Опции

[DmitriyX]

Вопрос такой:
Нужно хоть как-нибудь сжать черно-белое изображение, которое поступает на микроконтроллер побайтно. Размер изображения 400 х 300 х 8бит (черно-белое).
Потянет ли AVR-микроконтроллер хоть какой-нибудь алгоритм сжатия такого изображения? На какую ориентировочную компрессию можно расчитывать?
И самый главный вопрос: не мог ли бы кто-нибудь поделиться таким алгоритмом или рассказать, где можно найти такой алгоритм за бесплатно? Какие входные данные у этого алгоритма: правильно ли я понимаю, что в микроконтроллере достаточно будет читать изображение побайтно, обходясь ОЗУ в 100-200 байт?

Благодарю за любую информацию

[Rok]

1-й вопрос - какая тактовая частота входного сигнала?
AVR не знаю потянет или нет. Мы это делаем на FPGA. Но задачка посложней вашей. Схема примерно следующая:
2D-DCT(8x8)->RLE->Huffman. Коэффициент сжатия получается примерно 10 (но на разных изображениях разный коэффициент).
По-поводу памяти: нужен блок памяти на 64 точки (после первого ДКТ). А остальная память это смотря какой алгоритм будет реализован.
Потом Хаффман - это тоже задачка интересная, счас я над ней голову ломаю .
А вообще можно поискать на www.koders.com, а почитать на www.compression.ru.