Отправлено Yuri Mendelev 09 ноября 2001 г. 10:40 В ответ на: Нужен алгоритм сжатия байтового массива, так чтобы распаковать можно было в микроконтроллере отправлено Costa 08 ноября 2001 г. 14:32

при 2-х повторяющихся байтах - третий число повторений,
итого имеем : при неповторяющихся байтах выигрыша нет,
при двух одинаковых байтах мы проигрываем (третий байт 0)
при трех одинаковых байтах мы опять без выигрыша (третий байт 1)
при 4-ех и более начинаем выигрывать.
Распаковка моментально, ОЗУ не требует - жмет в 3-4 раза при заполнении на 60-70%, при более полном хуже.
Проверено на FLEX8000, FLEX10K, ACEX.