Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Мәтіндерге салыстырмалы энтропиялық анализ






Алдымен ағ ылшын алфавиті ү шін ә ріптерге келетін энтропияны кө рсетейік.

 


e0.26

t 0.25

a 0.24

I0.23

O0.22

N0.21

h 0.20

s0.19

r0.18

l0.17

d0.16

m 0.15

u 0.14

c0.13

f0.12

w0.11

y0.10

g0.09

p0.08

b0.07

v0.06

k0.05

x0.04

j0.03

q0.02

z0.01


 

Бұ л энтропия символдардың кездесу жиілігіне орай бө лінген.

Бастапқ ы мә тін ү шін максималды энтропияны табайық.

K A Z A K H S T A N

Hmax=log2m=log210=2.3

ht=å pi =1.68

ht< Hmax

 

 

Вижинер шифры ү шін

V B R U M I R Y W Y

ht =å pi=1.5

Бастапқ ы текст энтропиясына жуық. Максималды энтропиядан аз.

Омофондар арқ ылы шифрлауда

z i s i z u j i i w

ht =å pi =1.3

Вижинер текст энтропиясынан кіші. Максималды энтроиядан аз.

 

Гаммалау арқ ылы шифрлауда

w y r n a c j q b d

ht =å pi =1, 25

Омофон текст энтропиясынан кіші. Максималды энтропиядан аз.

 

 

Энтропияларды салыстыру.

2-сурет. Энтропияларды салыстыру

 

Салыстыру нә тижесінде жоғ арыдағ ыдай график алынды. Бұ л графиктен біз шифрлау нә тижесінде текстегі информацияның бастапқ ы межеден ауытқ уын кө реміз.

Информацияның тексте келуі оның энтропиясын не тө мендетеді, не жоғ арылатады. Графикте энтропиялар тө мендеуі информацияның артық тығ ының жойылуымен байланысты. Жә не энтропияның максималды саны сол символдар ү шін анық талғ ан максималды энтропиядан аспайды.

Информацияның тексте келуінің ө зі ондағ ы анық талмаушылық ты классикалық тү сінік бойынша анық тайды. Жалпы алғ анда неғ ұ рлым информация кө зі анық талмағ ан болса, ол туралы энтропияда кө п болады. Біз жоғ арыдағ ы мысалдан бұ ғ ан дә лел таптық.

 

Зертханалық жұ мыс №7

Ақ параттық ресурстардың қ ауіпсіздігін жә не бү тіндігін қ амтамасыз етуге арналғ ан






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.