Пропустить навигацию

Упражнения.

1. Закодировать сообщения “AABCDAACCCCDBB”, “КИБЕРНЕТИКИ” и “СИНЯЯ СИНЕВА СИНИ”, вычислить длины в битах полученных кодов, используя алгоритмы,

LZ77 (словарь — 12 байт, буфер — 4 байта),
LZ78 (словарь — 16 фраз),
LZSS (словарь — 12 байт, буфер — 4 байта),
LZW (словарь — ASCII+ и 16 фраз).

2. Может ли для первого символа сообщения код LZ78 быть короче кода LZW при одинаковых размерах словарей? Обосновать. Для LZW в размер словаря не включать позиции для ASCII+.