1. Главная
  2. Библиотека
  3. Информационные технологии
  4. При кодировании по алгоритму LZ77 (словарь — 10 байт, б...
Разбор задачи

При кодировании по алгоритму LZ77 (словарь — 10 байт, буфер — 4 байта) получилась следующая кодирующая последовательность: , , , , , , , , . Восстановить изначальное сообщение.

  • Предмет: Информационные технологии
  • Автор: Кэмп
  • #Теория вычислительных процессов
  • #Алгоритмы и структуры данных
При кодировании по алгоритму LZ77 (словарь — 10 байт, буфер — 4 байта) получилась следующая кодирующая последовательность: , , , , , , , , . Восстановить изначальное сообщение.

Условие:

При кодировании по алгоритму LZ77 (словарь — 10 байт, буфер — 4 байта) получилась следующая кодирующая последовательность: <0,0,'Л'>, <0,0,'И'>, <0,0,'Н'>, <0,0,'Г'>, <0,0,'В'>, <1,1,'С'>, <0,0,'Т'>, <1,1,'К'>, <0,0,'А'>. Восстановить изначальное сообщение.

Решение:

Для восстановления изначального сообщения по алгоритму LZ77, нам нужно понимать, как работает этот алгоритм. Каждая кодирующая последовательность имеет формат <offset, length, character>, где:

  • offset — смещение от текущей позиции в декодируемом сообщении, указывающее, откуда брать данные из словаря (ранее декодированные символы).
  • length — количество символов, которые нужно взять из словаря.
  • character — символ,...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Что означает параметр `offset` в тройке `<offset, length, character>` при декодировании по алгоритму LZ77?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет