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

                                      32
        В первой будет храниться уменьшенная копия изображения. Во второй —
усредненные разности пар значений пикселов по горизонтали. В третьей — ус-
редненные разности пар значений пикселов по вертикали. В четвертой — усред-
ненные разности значений пикселов по диагонали. По аналогии с двумерным слу-
чаем можно повторить преобразование и получить вместо первой матрицы 4 мат-
рицы размером 128х128. Повторив преобразование в третий раз, получим в итоге:
4 матрицы 64х64, 3 матрицы 128х128 и 3 матрицы 256х256. На практике при запи-
си в файл значениями, получаемыми в последней строке b4ij, обычно пренебрега-
ют (сразу получая выигрыш примерно на треть размера файла — 1 - 1/4 - 1/16 -
1/64...).
       К достоинствам этого алгоритма можно отнести то, что он очень легко по-
зволяет реализовать возможность постепенного “проявления” изображения при
передаче изображения по сети. Кроме того, поскольку в начале изображения фак-
тически хранится его уменьшенная копия, упрощается показ “огрубленного” изо-
бражения по заголовку.
       В отличие от JPEG и фрактального алгоритма данный метод не оперирует
блоками, например, 8х8 пикселов. Точнее, оперирует блоками 2х2, 4х4, 8х8 и т.д.
Однако за счет того, что коэффициенты для этих блоков сохраняются независимо,
достаточно легко можно избежать дробления изображения на “мозаичные” квад-
раты. Коэффициент компрессии - 2-200 - задается пользователем.
Разбиение исходного множества символов на несколько алфавитов
       Данный подход основан на уменьшении размера кода символа за счет раз-
биения всего множества символов на несколько алфавитов и введение служебного
символа (первый вариант) или служебных символов (второй вариант) для пере-
ключения алфавитов.
Первый вариант
1) все различные символы текста разбиваются на L алфавитов;
2) один из кодов каждого алфавита является служебным (всегда один и тот же
код);
3) при переходе от одного алфавита к другому в текст включается служебный код.
Число повторов служебного кода однозначно определяет номер алфавита.
V = SUM ( b * р ) + y
b - размер в битах кода символа;
p - число различных символов;
y - число служебных; символов для переключения алфавитов.
Для первого варианта y можно оценить по следующей формуле:
                      L+1
y (минимальный) = ∑ (i-1) * b
                      i=1
y (максимальный) = n * L/2.
Второй вариант
1) все различные символы текста разбиваются на L алфавитов;
2) В каждом алфавите выделяется L одних и тех же служебных кодов;
3)при переходе от одного алфавита к другому в текст включается служебный код,
соответствующий требуемому алфавиту.