Закодировать сообщение по LZ77
Приветствую!
Очень нужна помощь в решении этой задачи:
Закодировать сообщение s = «синий синий синий иней» используя LZ77 с размером словаря 16 символов и размером буфера 8 символов. Вычислить среднюю длину в битах на символ для закодированного сообщения
Пытался сам разобраться в этом, но ничего хорошего не вышло.
Надеюсь на вас. :)
Очень нужна помощь в решении этой задачи:
Закодировать сообщение s = «синий синий синий иней» используя LZ77 с размером словаря 16 символов и размером буфера 8 символов. Вычислить среднюю длину в битах на символ для закодированного сообщения
Пытался сам разобраться в этом, но ничего хорошего не вышло.
Надеюсь на вас. :)