Кодтау теориясы. Кодтау: тарихы және алғашқы қадамы

Автор работы: Пользователь скрыл имя, 03 Февраля 2013 в 11:45, реферат

Описание

Кодтау теориясы — компьютингтің дамуына өз үлесін қосқан математиканың бір облысы болып табылады. Оның таралу облысы мәліметтерді нақты каналдар бойынша беру, ал оның пәні берілген ақпараттың нақтылығын қамтамасыз ету болып табылады. Кейбірде кодтау теориясын шифрлеумен шатастырады, бірақ ол дұрыс емес: криптография кері есепті шешеді, оның мақсаты- мәліметтерден ақпаратты алуды қиындату.

Работа состоит из  1 файл

Кодтау теориясы.docx

— 29.20 Кб (Скачать документ)

I(A)I(B),

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

m/n, қатынынасы кодттау үшін қлданылатын екінші алфавиттің белгілерінің орта мәнін сипаттайды және оны код ұзындығы немесе код тізбегінің ұзындығы деп атайды және K(B) деп белгілейміз(жоғарғы индекс алфавиттің кодттарын көрсетеді).Жеке жағдайда, I1(B)=log2M, Хартли формуласына сәйкес екінші алфавиттің керек белгілерінің пайда болуы мүмкін болғанда, сонда

(1)Шығады.

Тілдің артықшылығын сипаттайтын R биіктігінің аналогиясы бойынша кодттың артықшылық қатынасын   (Q) енгізуімізге болады:

(2)

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

 

 

 

 

 

 

 

 

 

 

 

                                                                       Жоспары

Кіріспе      

 

Криптографиялық әдістерінің  классификациясы

             Негізгі бөлім

 

  1. симметриялық кілтті жүйелерді пайдалану ережесі
  2. симметриялы емес кілттерді пайдалану ретті
  3. Симметриялық криптожүйелер

                     

 

 

 

 

 

 

 

 

                                          Қолданылған әдебиеттер:

                                            Google


Информация о работе Кодтау теориясы. Кодтау: тарихы және алғашқы қадамы