Условие:
Закодировать алгоритмом LZ-77 (словарь-7, буфер-4) сообщение: карл_у_клары_украл_кораллы
Решение:
Ниже приведено пошаговое кодирование заданного сообщения карл_у_клары_украл_кораллы алгоритмом LZ‑77 с окном-словарём длины 7 символов и буфером длины 4 символа.
Обозначим входную строку по позициям (индексация с нуля):
0: к
1: а
2: р
3: л
4: _
5: у
6: _
7: к
8: л
9: а
10: р
11: ы
12: _
13: у
14: к
15: р
16: а
17: л
18: _
19: к
20: о
21: р
22: а
23: л
24: л
25: ы
Алгоритм действует так: на каждой позиции формируется буфер (до 4 символов) и ищется в уже закодированном (если он есть, максимум 7 последних символов) самый длинный подстрок, совпад...