По ссылке интересный и быстрый алгоритм сжатия. Примечательно то, что не требуется много памяти для словаря (достаточно всего 768 байт), соответственно можно использовать даже на простейших микроконтроллерах. https://encode.ru/threads/2174-Kitty-file-compressor-(Super-small-compressor)