В чём отличие алгоритмов LZ77 и LZ78?

Основное отличие алгоритмов LZ77 и LZ78 заключается в том, что LZ77 работает с уже полученными данными, а LZ78 ориентируется на данные, которые только будут получены. ru.wikipedia.org habr.com

LZ77 использует принцип скользящего окна, заменяя повторное вхождение строки ссылкой на одну из предыдущих позиций вхождения. habr.com

LZ78 не использует скользящее окно, а хранит словарь из уже просмотренных фраз. ru.wikipedia.org habr.com Алгоритм считывает символы сообщения до тех пор, пока накапливаемая подстрока входит целиком в одну из фраз словаря. ru.wikipedia.org Как только эта строка перестанет соответствовать хотя бы одной фразе словаря, алгоритм генерирует код, состоящий из индекса строки в словаре, которая до последнего введённого символа содержала входную строку, и символа, нарушившего совпадение. ru.wikipedia.org Затем в словарь добавляется введённая подстрока. ru.wikipedia.org