Основное отличие алгоритмов LZ77 и LZ78 заключается в том, что LZ77 работает с уже полученными данными, а LZ78 ориентируется на данные, которые только будут получены. 13
LZ77 использует принцип скользящего окна, заменяя повторное вхождение строки ссылкой на одну из предыдущих позиций вхождения. 3
LZ78 не использует скользящее окно, а хранит словарь из уже просмотренных фраз. 13 Алгоритм считывает символы сообщения до тех пор, пока накапливаемая подстрока входит целиком в одну из фраз словаря. 1 Как только эта строка перестанет соответствовать хотя бы одной фразе словаря, алгоритм генерирует код, состоящий из индекса строки в словаре, которая до последнего введённого символа содержала входную строку, и символа, нарушившего совпадение. 1 Затем в словарь добавляется введённая подстрока. 1