Провееренные алгоритмы компрессии., Что можете посоветовать непрожорливого до памяти? Опции

[Velund]

Периодически вылезает нужда утоптать кое какие данные чтобы во флеше меньше места занимали. И каждый раз на что то натыкаешься - чаще всего на недостаток оперативки...

Вот и сейчас, с 1К оставшегося RAM пытаюсь понять, что бы такое использовать чтобы пожать своеобразный массив данных с блоками переменной длины, состоящий из текстовых строчек (в основном цифры и небольшой субсет латинских букв) в конце добитых нулями до нужной ширины поля.

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

[AndrewKirs]

Для LZW места не хватит (под словарь), а RLE в вашем случае будет эффективен только в конце поля, где одни нули. Если увеличить размер памяти никак нельзя, попробуйте какой-нибудь усеченный вариант LZ77 (с маленькой хэш-таблицей) или сжатие по Хаффману.