Отправлено rks 02 сентября 2005 г. 13:17

Требуется выдумать алгоритм сжатия-расжатия. Возникла мысль - те байты что не повторяются идут без изменения . Как только попадается толпа FF или 0 или еще чего в количестве не меньше 4 штук - ставится маркер "толпа" далее символ из которого толпа состоит и количество символов в толпе. Осталось выбрать маркер. Теперь вопрос - есть ли такое число в промежутке от 0 до 255 которое никогда не встречается в прошивке ACEX или его придется каждый раз выбирать на верхнем уровне?

• Ответ: Делал я когда-то такой изврат... — Stalko   (06.09.2005 23:46 212.45.24.131, 390 байт)
• Кстати, в некоторых применениях (например, PCI) критично время загрузки. В этом случае алгоритм распаковки должен быть еще и быстрым. — vmp   (05.09.2005 18:39 62.117.78.2, пустое)
• Acex 1K EP1K50 — 172x   (03.09.2005 14:41 212.44.194.2, пустое)
• размер rbf-файла acex 98023байт, т.е. в Mega128 влазит без сжатия — 172x   (03.09.2005 14:33 212.44.194.2, пустое)
  • круто! можно подумать, что в меге только прошивку для ацекс можно хранить и все. — omen   (04.09.2005 13:19 213.158.8.148, пустое)
  • Ага, только работать с массивом > 64К в АВРе не совсем приятно. — Сидоргек   (03.09.2005 23:01 213.130.7.245, пустое)
    • Согласен, еще на 8мгцах медленновато получается, но терпимо — 172x   (04.09.2005 18:29 212.44.194.2, пустое)
      • Хотя нет,особых неприятностей не вижу. Сделал конвертер rbf-файлов в текстовый файл типа .db, который в исходнике выглядит как .include "acex.dat" и все — 172x   (04.09.2005 19:01 212.44.194.2, пустое)
• Не поможет. Хош сжать - пишы чё-нить типа Хаффмана или Зива. В русском инете есть цельный сайт про ЭТО. — -mse-   (02.09.2005 21:18 213.132.70.166, пустое)
• я велосипед не изобретал - взял программу МАСРЮКОВА (она в исходниках) - применяется арифметическое сжатие - у меня получилось что сжимает лучше чем winrar - я остался доволен и на этом успокоился- программу мастрюкова есть на сайте про сжатие информации там много еще других есть — net   (02.09.2005 20:19 83.237.5.122, пустое)
  • пардон МАСТРЮКОВ — net   (02.09.2005 20:20 83.237.5.122, пустое)
    • вот отсюда брал — net   (02.09.2005 21:33 83.237.5.122, пустое, ссылка)
• Тут уже не раз обсуждалось. Как показала практика, наиболее выгодный алгоритм — vmp   (02.09.2005 16:29 62.117.78.2, 277 байт)
• Делал вот так. размер уменьшается процентов на 30. (+) — Сидоргек   (02.09.2005 16:20 213.130.7.176, 6337 байт)
• маркер можно взять любой редковстречаюшийся символ, а за ним использовать спецсимвол "не толпа" (например 0) — yes   (02.09.2005 15:28 194.133.69.2, 99 байт)
• зачем придумывать велосипед ?? RLE вам поможет — des00   (02.09.2005 14:59 80.89.147.5, пустое)