Я хочу реализовать версию алгоритма snappy, написанного на C для Linux, но мне нужно глубоко понять и понять, как работает алгоритм, прежде чем читать исходный код, потому что я считаю его сложным.
Проблема в том, чтоЯ нашел очень мало технической документации, которая подробно описывает процесс алгоритма (сжатие и декарт).
Может кто-нибудь объяснить мне, как работает алгоритм? Может быть с примерами? Или просто порекомендуйте мне какую-нибудь книгу, PDF или что-то еще, чтобы понять каждый шаг этого алгоритма? (кроме страниц википедии). Большое спасибо.
Алгоритм создан Google на основе Z77, ориентирован на байты.