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

                                      24
      Суть методов данного подхода состоит в замене цепочек или серий повто-
ряющихся байтов или их последовательностей на один кодирующий байт и счет-
чик числа их повторений.

Пример 20:
44 44 44 11 11 11 11 11 01 33 FF 22 22 - исходная последовательность
03 44 04 11 00 03 01 03 FF 02 22 - сжатая последовательность
Первый байт указывает, сколько раз нужно повторить следующий байт.
      Если первый байт равен 00, то затем идет счетчик, показывающий, сколько
за ним следует неповторяющихся данных.
      В приведенном примере мы исходили из линейного расположения симво-
лов. Однако когда речь идет о сжатии файлов, содержащих информацию об изо-
бражениях, бывает удобно представлять сжимаемые коды в двумерном или трех-
мерном пространстве. Например, рисунок буквы Т может быть закодирован сле-
дующим образом: <число квадратов><размер квадрата> {<код квадрата>}.
Пусть изображение Т выглядит следующим образом:
         111111111
         111111111
         000111000
         000111000
         000111000
         000111000
Тогда в закодированном виде будем иметь: 3, 3*2, 1, 1, 1, 0, 1, 0, 0, 1, 0.
      Этот метод ориентирован на изображения с небольшим количеством цветов:
деловую и научную графику - изображения с большими областями повторяюще-
гося цвета.
      К положительным сторонам алгоритма, пожалуй, можно отнести только то,
что он не требует дополнительной памяти при архивации и разархивации, а также
быстро работает. Интересная особенность группового кодирования состоит в том,
что степень архивации для некоторых изображений может быть существенно по-
вышена всего лишь за счет изменения порядка цветов в палитре изображения.
      Методы такого типа, как правило, достаточно эффективны для сжатия рас-
тровых графических изображений (BMP, PCX, TIF, GIF), т.к. последние содержат
достаточно много длинных серий повторяющихся последовательностей байтов.
Недостатком метода RLE является достаточно низкая степень сжатия.
      Кроме того, для этого простого алгоритма не так уж редка ситуация, когда
файл увеличивается. Ее можно легко получить, применяя групповое кодирование
к обработанным цветным фотографиям.
Позиционное кодирование
Каждый символ текста может быть охарактеризован позицией (местом) в тексте
от начала текста или относительно такого же символа.
"ЗАЩИТА ПРОГРАММ И ДАННЫХ ОТ НСД".
               Символ           Место         Макс. расстояние
                   З               0                 0
                   А           1,5,12,19             7