Упаковка данных (сжатие данных), Упаковка данных (сжатие данных) Опции

[satnettv]

Задача в следующем:

требуется простой пример упаковки (сжатия) данных (например, строку из 80 символов сжимать до 30) на каком-нибудь примере, написанном на Си. Пишу на code vision, с ассемблером не в ладах.

[SasaVitebsk]

Я реализовывал алгоритмы компрессии/декомпрессии. Для начала написал их на IBM чтобы оценить эффективность и отработать алгоритм.

Выводы следующие:
1) Если использовать метод заполнения словаря, то вам потребуется не менее 2К озу под словарь.
Если использовать предустановленный словарь, то вам придётся выполнить серьёзный предварительный анализ ваших данных для формирования словаря.
2) Декомпрессия выполняется достаточно просто и CPU загружает не очень сильно. Компрессия значительно загружает проц. И в том и в другом случае применение AVR всётаки не оправдано. Если только очень медленные процессы.

Здесь, наверное уместен какой-нибудь ARM.