Какие основные отличия между алгоритмами LZW и LZ78?

Некоторые основные отличия между алгоритмами LZW и LZ78:

• Источник сообщений. en.lntwww.de LZ78 — универсальный алгоритм, а LZW требует некоторых знаний об источнике сообщений, так как изначально в словарь вносятся все символы алфавита входной последовательности. studfile.net en.lntwww.de
• Передача данных. en.lntwww.de LZW передаёт только индекс словаря на каждом шаге кодирования, в то время как LZ78 выдаёт на выходе комбинацию (индекс, новый символ). en.lntwww.de Из-за отсутствия нового символа в выводе декодирование LZW сложнее, чем при использовании LZ78. en.lntwww.de
• Количество шагов кодирования. en.lntwww.de Для сжатия определённого текста LZW требуется больше шагов, чем LZ78: например, для текста ABABCBCBAABCABe LZW — 10 шагов, а LZ78 — 8. en.lntwww.de
• Размер требуемых бит. en.lntwww.de Для алгоритма LZW нужно меньше бит: 10 | 4 = 40, в то время как для LZ78 — 8 | 6 = 48. en.lntwww.de

LZW — модификация LZ78. habr.com spb.hse.ru