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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

25
Щ 2 0
И 3,16 13
Т 4,26 22
П 7 0
Р 8,11 3
О 9,25 16
Г 10 0
М 13,14 1
Д 18,30 12
Н 20,21,28 7
Ы 22 0
Х 23 0
С 29 0
ПРОБЕЛ 6,15,17,24,27 9
В случае данного подхода необходимо наиболее экономичным путем зафик -
сировать информацию о месторасположении каждого символа. То есть в данном
случае структура архивированного текста будет примерно такой:
<код символа>{<место в тексте>}<признак конца>.
k
V = Σ ( b
i
+ (r
i
+ 1) * LOG
2
(n) ),
i=1
где n - число символов в тексте;
b
i
- размер кода символа в битах ;
r
i
- число повторений символа в тексте;
к - всего разных символов в тексте.
8*31 + 31*4 = 31*12 = 372 <= 47 байт
Такой подход может быть полезен для архивации данных только в том
случае , когда <код символа> занимает значительно больше бит в сравнении с
< местом в тексте> или когда кодируются не символы , а слова или словосочета-
ния . При наличии словаря исходный текст может быть закодирован в 17 байт.
V = 6 * ( 16 + 2 * 3) = 132 бит <= 17 байт.
Для взятого примера:
n = 6 слов (размер текста в кодируемых элементах );
b = 16 бит (размер в битах одного кода);
r = 1 слово (число повторений различных кодов );
k = 6 слов (всего различных кодов ).
Пример 21.
Слово Порядковый номер (b=2 байта )
………… …….
ДАННЫХ 44
ЗАЩИТА 45
И 45
………… …….
НСД 77 
                                     25
                     Щ                   2              0
                      И                3,16            13
                      Т                4,26            22
                      П                  7              0
                      Р                8,11             3
                      О                9,25            16
                      Г                 10              0
                      М               13,14             1
                      Д               18,30            12
                      Н              20,21,28           7
                      Ы                 22              0
                      Х                 23              0
                      С                 29              0
                  ПРОБЕЛ          6,15,17,24,27         9
        В случае данного подхода необходимо наиболее экономичным путем зафик-
сировать информацию о месторасположении каждого символа. То есть в данном
случае структура архивированного текста будет примерно такой:
<код символа>{<место в тексте>}<признак конца>.
     k
V = Σ ( bi+ (ri + 1) * LOG2(n) ),
    i=1
где n - число символов в тексте;
    bi - размер кода символа в битах;
    ri - число повторений символа в тексте;
    к - всего разных символов в тексте.
8*31 + 31*4 = 31*12 = 372 <= 47 байт
        Такой подход может быть полезен для архивации данных только в том
случае, когда <код символа> занимает значительно больше бит в сравнении с
<местом в тексте> или когда кодируются не символы, а слова или словосочета-
ния. При наличии словаря исходный текст может быть закодирован в 17 байт.
V = 6 * ( 16 + 2 * 3) = 132 бит <= 17 байт.
Для взятого примера:
n = 6 слов (размер текста в кодируемых элементах);
b = 16 бит (размер в битах одного кода);
r = 1 слово (число повторений различных кодов);
k = 6 слов (всего различных кодов).
Пример 21.
                     Слово          Порядковый номер (b=2 байта)
                    …………                        …….
                   ДАННЫХ                        44
                   ЗАЩИТА                        45
                        И                        45
                    …………                        …….
                      НСД                        77

Страницы