Программные методы защиты информации. Часть 1. Крыжановская Ю.А. - 17 стр.

                                     17
текста заменяется восемью блоками, которые в сумме дают длину исходного бло-
ка.
                           Методы архивации
      Сжатие информации - проблема, имеющая достаточно давнюю историю, го-
раздо более давнюю, нежели история развития вычислительной техники, которая
(история) обычно шла параллельно с историей развития проблемы кодирования и
шифрования информации. Применительно к компьютерной обработке информа-
ции архивация представляет самостоятельный интерес как способ, позволяющий
ускорить передачу данных или расширить возможности компьютера по скла-
дированию данных.
      Основными техническими характеристиками процессов сжатия и результа-
тов их работы являются:
 - скорость сжатия - время, затрачиваемое на сжатие некоторого объема инфор-
мации входного потока, до получения из него эквивалентного выходного потока;
 - время дезархивации;
 - качество сжатия - величина, показывающая на сколько сильно упакован вы-
    ходной поток, при помощи применения к нему повторного сжатия по этому
    же или иному алгоритму.
 - коэффициент сжатия.
      Под коэффициентом сжатия будем понимать отношение объемов (в битах)
исходного текста к сжатому.
Все алгоритмы сжатия данных качественно делятся на:
1. Алгоритмы сжатия без потерь, при использовании которых данные на прием-
   ной восстанавливаются без малейших изменений.
2. Алгоритмы сжатия с потерями, которые удаляют из потока данных информа-
   цию, незначительно влияющую на суть данных, либо вообще не восприни-
   маемую человеком (такие алгоритмы сейчас разработаны только для аудио- и
   видео-изображений).
В криптосистемах, например, используется только первая группа алгоритмов.
      Существует довольно много методов архивации без потерь, но наиболее
часто используются алгоритмы Хаффмана (Huffman) и Лемпеля-Зива (Lempel,
Ziv). Алгоритм Хаффмана ориентирован на сжатие последовательностей байт, не
связанных между собой, а алгоритм Лемпеля-Зива применяется для сжатия лю-
бых видов текстов и использует факт неоднократного повторения "слов" – по-
следовательностей байт.
      Обратимое сжатие всегда приводит к снижению объема выходного потока
информации без изменения его информативности, т.е. без потери информацион-
ной структуры.
      Более того, из выходного потока, при помощи восстанавливающего или
декомпрессирующего алгоритма, можно получить входной, а процесс восстанов-
ления называется декомпрессией, или распаковкой, и только после процесса рас-
паковки данные пригодны для обработки в соответствии с их внутренним форма-
том. Если применять такие алгоритмы для сжатия изображений, то можно заме-
тить, что они достаточно универсальны и покрывают все типы изображений, но у