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