Условие:
Закодируйте сообщение «Корова у рова с корвалолом» без учета регистра букв, используя следующие методы:\na) LZ'77 (12, 6);
б)
Как декодировать полученное сообщение?
Решение:
Ниже приведён один из вариантов решения задачи. Заметим, что у методов сжатия без потерь (LZ77, LZ78, LZW) может быть несколько корректных вариантов кодирования, ведь они реализуются с использованием скользящего окна или динамически обновляемых словарей. В ответе приведём один из возможных вариантов пошагового получения кодированного представления для сообщения
«корова у рова с корвалолом»
(при обработке без учёта регистра – все символы считаем малыми, а пробелы – тоже символами). Далее покажем, как по полученным токенам восстановить исходное сообщение. Разобъём...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи