caxapa.ru :: сделать свою вариацию на тему LZ4, ограничив глубину обратных ссылок.

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

сделать свою вариацию на тему LZ4, ограничив глубину обратных ссылок.

Не надо делать мне как лучше, оставьте мне как хорошо

Ответить

- Ещё раз: все 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)

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