caxapa.ru :: В общем, я долго гуглил, но так и не нашёл. Задача: сжать при сборке программы, поместить в ПЗУ. Для разжимания использовать не более 100 байт ОЗУ (условно). Все LZ сразу идут лесом. Всё, что осталось,

SciFi (06.12.2017 10:53, просмотров: 935) ответил Evgeny_CD на [Embedded compression libs] Сводный топик

В общем, я долго гуглил, но так и не нашёл. Задача: сжать при сборке программы, поместить в ПЗУ. Для разжимания использовать не более 100 байт ОЗУ (условно). Все LZ сразу идут лесом. Всё, что осталось, - УГ. Пичалька :-( Хоть сам пиши, а так не охота...

ส็็็็็็็็็็็็็็็็็็็็็็็็็༼ ຈل͜ຈ༽ส้้้้้้้้้้้้้้้้้้้้้้้

Ответить

- Я может глупость скажу, но heatshrink - under 50 bytes for practical decompression -> - Evgeny_CD(06.12.2017 14:33, ссылка)
- В википедии пишут: PuTTY 'sshzlib.c': a standalone implementation, capable of full decode, but static tree only creation, by Simon Tatham. Это не то? - Ozelot(06.12.2017 12:17)
  - не то - SciFi(06.12.2017 12:24)
- Буфер для LZ не нужен от вообще. Если это не LZW со словарем или не zip с деревьями и хешами. Другое дело, ты наверное разжимать хочешь маленькие кусочки и с середины, а LZ жмёт поток. Но словарь в LZW может быть статическим, в ПЗУ. И уже всё fk0(1400 знак., 06.12.2017 11:30)
- сделать свою вариацию на тему LZ4, ограничив глубину обратных ссылок. - LightElf(06.12.2017 11:01)
  - Ещё раз: все LZ идут лесом, им нужен большой буфер для разжимания, иначе толку нет. - SciFi(06.12.2017 11:05)
    - Ты ничего не сказал про тип сжимаемых данных и насколько сильно требуется сжать. LZ4 с буфером на 100 байт вполне неплохо себя проявит на 8-битных битмапах, например. - LightElf(06.12.2017 12:46)
      - --> - SciFi(06.12.2017 12:49, ссылка)
        
        Тем более. А еще HTML можно просто токенизировать. - LightElf(06.12.2017 12:56)
    - Если ты разжимаешь все целиком, или по крайней мере строго с начала какой-то объем то буфер не нужен ВООБЩЕ, если разжимаешь в память, а не компорт, конечно. Идея в том, что та же память и используется. - fk0(06.12.2017 12:11)
    - Тогда, может, Арифметическое_кодирование? Хаос(71 знак., 06.12.2017 11:10, )
      - Хочу кодирование со словарём, чтобы фиксированный словарь сидел в ПЗУ. - SciFi(06.12.2017 11:22)
        
        Ты же на нехватку памяти жаловался? Хаос(86 знак., 06.12.2017 11:25, )
        
        Не понял, как словарь и нехватка памяти противоречат друг другу. - SciFi(06.12.2017 11:30)

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