16+
Воскресенье
24 февраля
Вход |Карта сайта | |Upload |codebook | PARTS

 О смысле всего сущего 0xFF

 Средства и методы разработки

 Мобильная и беспроводная связь

 Блошиный рынок Объявления

caxapa

Микроконтроллеры ARM 

AVR PIC MSP PLD,FPGA,DSP 

Кибернетика Технологии 

Схемы, платы, компоненты 

Средства и методы разработки

 
   Новая тема Правила Регистрация Поиск »» Архив
Вернуться в конференциюТопик полностью
fk0  (10.07.2018 00:56 - 10.07.2018 01:05, файл(ы), ссылка) , в ответ на [Embedded compression libs] Сводный топик автор: Evgeny_CD
Byte pair compression: итеративно во входных данных неиспользуемый байт начинает кодировать часто встречающиеся пары других байт. На текстах эффективность алгоритма может быть сопоставима с LZ, кодирование/декодирование значительно проще. 
Кодирование долгое. Но хранить тексты в МК -- может оказаться вполне ок. Впрочем такой алгоритм по-моему сопоставим и хуже статического Хаффмана, который тупо заменяет заданные последовательности (разной длины) бит на символы. Но проще, т.к. всё же посимвольный, а не побитный. Арифметические или range coder'ы в такой ситуации вообще исключтельно медленные.
Прикреплённые файлы:
c1913c08870ad3c34b34bd95fc9d553f117b.pdf:144 K


[ZX]
Главная | Карта сайта | О проекте | Проекты | Файлообменник | Регистрация | Вебмастер | RSS
Лето 7527 от сотворения мира. При использовании материалов сайта ссылка на caxapу обязательна.
MMI © MMXIX