Условие:
Используя алгоритм закодировать сообщение «ПРОГРАММНЫЕ ПРОДУКТЫ ФИРМЫ MICROSOFT» используя алгоритм LZ77 (допустим, что размер окна составляет 20 символов, из них словаря – 12 символов, а буфера – 8).
Решение:
Для кодирования сообщения алгоритмом LZ77 мы будем использовать «скользящее окно», разделенное на две части:
- Словарь (12 символов) — область, где мы ищем совпадения.
- Буфер (8 символов) — область, которую мы кодируем в текущий момент.
Алгоритм записывает данные в виде кортежей
(offset) — расстояние от начала буфера до начала найденной подстроки в словаре. (length) — длина найденной подстроки. (char) — следующий символ, который не входит в подстроку.
Дано:
- Сообщение: «ПРОГРАММНЫЕ ПРОДУКТЫ ФИРМЫ MICROSOFT»
- Размер окна:
символов....
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи