Аппаратно-программные средства и методы защиты информации. Варлатая С.К - 272 стр.

     Схема LZ77 является эффективной и адаптирующейся к природе
вводимых данных, и, тем не менее, она имеет определенные недостатки.
Алгоритм использует ограниченное окно для поиска совпадений в предыдущем
тексте. Для очень длинных блоков текста в сравнении с размерами окна много
потенциальных совпадений будет проигнорировано. Размер окна может быть
увеличен, но за это придется платить следующим: (1) увеличением времени
выполнения алгоритма ввиду того, что необходимо выполнять сравнения строк
из буфера упреждающей выборки с каждой позицией в скользящем окне и (2)
увеличением длины поля <указатель> ввиду необходимости указывать более
длинные переходы.


     Алгоритм декомпрессии
     Распаковка сжатого по схеме LZ77 текста выполняется просто. Алгоритм
декомпрессии должен сохранять последние N символов восстановленного
вывода. Когда встречается закодированная строка, алгоритм декомпрессии
использует значения полей <указатель> и <длина>, чтобы заменить код
реальной строкой текста.




                           Рисунок 10.9 - Схема LZ77


                      Преобразование в формат radix-64


                                   272