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

UptoLike

ВУЗ: 

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

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

Рубрика: 

270
длина которой равна 53 октетам (байтам), или 424 битам. Алгоритм
обрабатывает этот текст слева направо. Сначала каждый символ отображается в
9-битовый двоичный код, складывающийся из двоичной единицы, далее
следует 8-битовый ASCII-код символа. В ходе дальнейшего выполнения
алгоритм ищет повторяющиеся последовательности. Когда встречается
повторение, алгоритм продолжает сканирование до конца повторяющейся
последовательности. Другими словами, каждый раз, когда встречается
повторение, алгоритм включает в повторяющуюся последовательность столько
символов, сколько максимально возможно. Здесь первой найденной
последовательностью является the brown fox. Эта последовательность
заменяется указателем на предыдущую последовательность и данными о длине
последовательности. В данном случае встретившаяся выше последовательность
the brown fox находится на 26 символов раньше и длина этой
последовательности равна 13 символам. Для данного примера выберем два
варианта кодирования: 8-битовый указатель и 4-битовое значение длины или
12-битовый указатель и 6-битовое значение длины; 2-битовый заголовок
указывает, какой вариант был выбран: значение 00 обозначает первый вариант,
а 01 — второй. Таким образом, второе вхождение последовательности the
brown fox кодируется в виде <00
b
x26
d
><13
d
>, или 00 00011010 1101.
Оставшаяся часть сжатого сообщения складывается из буквы у,
последовательности <00
b
><27
d
><5
d
>, которая заменяет последовательность из
символа пробела и следующих за ним символов jump, а также
последовательности символов ing frog.
Соответствующее отображение сжатия представлено на рис. 10.8. Сжатое
сообщение состоит из 35 9-битовых символов и двух кодов, в сумме это 35x9 +
2 х 14 = 343 бита. В сравнении с 424 битами несжатого сообщения это дает ко-
эффициент сжатия, равный 1,24.
Алгоритм сжатия 
      длина которой равна 53 октетам (байтам), или 424 битам. Алгоритм
обрабатывает этот текст слева направо. Сначала каждый символ отображается в
9-битовый двоичный код, складывающийся из двоичной единицы, далее
следует 8-битовый ASCII-код символа. В ходе дальнейшего выполнения
алгоритм      ищет    повторяющиеся       последовательности.           Когда      встречается
повторение, алгоритм продолжает сканирование до конца повторяющейся
последовательности. Другими словами, каждый раз, когда встречается
повторение, алгоритм включает в повторяющуюся последовательность столько
символов,     сколько       максимально       возможно.        Здесь   первой      найденной
последовательностью         является    the    brown       fox.   Эта последовательность
заменяется указателем на предыдущую последовательность и данными о длине
последовательности. В данном случае встретившаяся выше последовательность
the   brown    fox    находится    на     26        символов      раньше   и    длина     этой
последовательности равна 13 символам. Для данного примера выберем два
варианта кодирования: 8-битовый указатель и 4-битовое значение длины или
12-битовый указатель и 6-битовое значение длины; 2-битовый заголовок
указывает, какой вариант был выбран: значение 00 обозначает первый вариант,
а 01 — второй. Таким образом, второе вхождение последовательности the
brown fox кодируется в виде <00bx26d><13d>, или 00 00011010 1101.
      Оставшаяся часть сжатого сообщения складывается из буквы у,
последовательности <00b><27d><5d>, которая заменяет последовательность из
символа     пробела     и    следующих         за    ним     символов      jump,     а   также
последовательности символов ing frog.
      Соответствующее отображение сжатия представлено на рис. 10.8. Сжатое
сообщение состоит из 35 9-битовых символов и двух кодов, в сумме это 35x9 +
2 х 14 = 343 бита. В сравнении с 424 битами несжатого сообщения это дает ко-
эффициент сжатия, равный 1,24.


      Алгоритм сжатия

                                              270

Страницы