Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral

Словарные алгоритмы сжатия (1)

1) Используя алгоритмы LZ77, LZ78, LZSS и LZW выполните кодирование слова (демонстрируя каждый этап кодирования) «барракуда», учитывая, что словарь равен 5, а буфер равен 3 символам. Определите коэффициент, фактор и качество сжатия для каждого случая. Для алгоритма LZ78 постройте дерево. Выполните декодирование сообщения.

2) Проанализируйте принципы работы алгоритма LZ77, выпишите в таблицу его достоинства и недостатки.

Словарные алгоритмы сжатия (2)

1)  Используя алгоритмы LZ77, LZ78, LZSS и LZW, выполните кодирование слова (демонстрируя каждый этап кодирования) «аллигатор», учитывая, что словарь равен 6, а буфер равен 2 символам. Определите коэффициент, фактор и качество сжатия. Выполните декодирование сообщения.

2)  Проанализируйте принципы работы алгоритма LZ78, выпишите в таблицу его достоинства и недостатки.

Словарные алгоритмы сжатия (3)

1)  Используя алгоритмы LZ77, LZ78, LZSS и LZW, выполните кодирование слова (демонстрируя каждый этап кодирования) «университет», учитывая, что словарь равен 6, а буфер равен 4 символам. Определите коэффициент, фактор и качество сжатия. Выполните декодирование сообщения.

2)  Проанализируйте принципы работы алгоритма LZSS, выпишите в таблицу его достоинства и недостатки.