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

UptoLike

ВУЗ: 

ДВФУ | Владивосток

Составители: 

Рубрика: 

269
В PGP используется пакет сжатия данных, называемый ZIP, авторами
которого являются Жан-луп Галли (Jean-loup Gailly), Марк Адлер (Mark Adler)
и Ричард Уэлз (Richard Wales). ZIP является свободно распространяемым
пакетом, написанным на языке С, выполняемым как утилита на UNIX и в
некоторых других системах. ZIP функционально равноценен PKZIP, широко
доступному условно бесплатному пакету для систем под управлением Windows,
разработанному PKWARE, Inc. Алгоритм ZIP обеспечивает, возможно, наиболее
часто используемую технику сжатия данных, позволяя межплатформенный
обмен данными: бесплатные и условно бесплатные версии ZIP доступны для
Macintosh и других систем так же, как для Windows и UNIX.
Алгоритм ZIP и ему подобные появились в результате исследований
Джейкоба Зива (Jacob Ziv) и Абрахама Лемпела (Abraham Lempel). В 1977 году
они описали технологию, основанную на использовании буфера скользящего
окна, содержащего текст, обработка которого выполнялась последней. Этот ал-
горитм обычно называют LZ77. Версия именно такого алгоритма используется в
схеме сжатия ZIP (PKZIP, gzip, zipit и т.д.).
Алгоритм LZ77 и его варианты основаны на том факте, что слова и фразы
внутри потока текста (или структуры изображения в случае GIF), вероятнее
всего, повторяются. Когда это имеет место, повторная последовательность
может быть заменена коротким кодом. Программа сжатия находит такие
повторения и строит коды прямо по ходу выполнения, чтобы заменить
повторную последовательность. В дальнейшем коды применяются повторно,
чтобы обработать новые последовательности. Алгоритм должен быть
определен таким образом, чтобы программа декомпрессии данных могла
построить правильное отображение кодов в последовательности исходных
данных.
Перед тем как приступить к детальному описанию LZ77, рассмотрим
простой пример. Возьмем бессмысленную фразу
the brown fox jumped over the brown foxy jumping frog, 
      В PGP используется пакет сжатия данных, называемый ZIP, авторами
которого являются Жан-луп Галли (Jean-loup Gailly), Марк Адлер (Mark Adler)
и Ричард Уэлз (Richard Wales). ZIP является свободно распространяемым
пакетом, написанным на языке С, выполняемым как утилита на UNIX и в
некоторых других системах. ZIP функционально равноценен PKZIP, широко
доступному условно бесплатному пакету для систем под управлением Windows,
разработанному PKWARE, Inc. Алгоритм ZIP обеспечивает, возможно, наиболее
часто используемую технику сжатия данных, позволяя межплатформенный
обмен данными: бесплатные и условно бесплатные версии ZIP доступны для
Macintosh и других систем так же, как для Windows и UNIX.
      Алгоритм ZIP и ему подобные появились в результате исследований
Джейкоба Зива (Jacob Ziv) и Абрахама Лемпела (Abraham Lempel). В 1977 году
они описали технологию, основанную на использовании буфера скользящего
окна, содержащего текст, обработка которого выполнялась последней. Этот ал-
горитм обычно называют LZ77. Версия именно такого алгоритма используется в
схеме сжатия ZIP (PKZIP, gzip, zipit и т.д.).
      Алгоритм LZ77 и его варианты основаны на том факте, что слова и фразы
внутри потока текста (или структуры изображения в случае GIF), вероятнее
всего, повторяются. Когда это имеет место, повторная последовательность
может быть заменена коротким кодом. Программа сжатия находит такие
повторения и строит коды прямо по ходу выполнения, чтобы заменить
повторную последовательность. В дальнейшем коды применяются повторно,
чтобы     обработать   новые   последовательности.   Алгоритм   должен   быть
определен таким образом, чтобы программа декомпрессии данных могла
построить правильное отображение кодов в последовательности исходных
данных.
      Перед тем как приступить к детальному описанию LZ77, рассмотрим
простой пример. Возьмем бессмысленную фразу


      the brown fox jumped over the brown foxy jumping frog,

                                       269

Страницы