1. Закодировать сообщения “AABCDAACCCCDBB”, “КИБЕРНЕТИКИ” и “СИНЯЯ СИНЕВА СИНИ”, вычислить длины в битах полученных кодов, используя алгоритмы,
LZ77 (словарь — 12 байт, буфер — 4 байта),
LZ78 (словарь — 16 фраз),
LZSS (словарь — 12 байт, буфер — 4 байта),
LZW (словарь — ASCII+ и 16 фраз).
2. Может ли для первого символа сообщения код LZ78 быть короче кода LZW при одинаковых размерах словарей? Обосновать. Для LZW в размер словаря не включать позиции для ASCII+.