Клод Шеннон және оның криптографияға қосқан үлесі
Клод Шеннонның теоремалары
жүктеу/скачать 0,94 Mb.
|
4-топ криптография
| Клод Шеннонның теоремалары
Осы алты теореманың біріншісі оның Самара тың сандық қасиеттерін көрсете отырып, энтропия түріндегі өлшемге негізделген стохастикалық тәсіл аясында ақпарат көзі құратын ақпаратты сандық бағалаумен байланысты. Екінші теорема бастапқы кодтау кезінде ақпарат көзінен алынған таңбаларды ұтымды жинау мәселесіне арналған. Ол тиімді кодтау процедурасын және ақпаратты беру жүйесінің құрылымына "бастапқы кодерді"енгізу қажеттілігін тудырды. Үшінші теорема ақпарат көзінен алынған ақпарат ағынын кедергі болмаған жағдайда байланыс арнасының өткізу қабілеттілігімен үйлестіру мәселесіне қатысты, Бұл аппарат беру кезінде ақпараттың бұрмалануын қамтамасыз етпейді. Төртінші теорема алдыңғы проблемамен бірдей мәселені шешеді, бірақ екілік байланыс арнасында кедергілер болған жағдайда, хабарламалар жіберілетін кодтық пакетке әсер ететін әрекеттер кодтың еркін битін бұрмалау ықтималдығына ықпал етеді. Теоремада алушыға кодтық сәлемдемені қатесіз жеткізудің берілген ықтималдығына кепілдік беретін беруді баяулату шарты бар. Бұл теорема кедергіден қорғайтын кодтаудың әдіснамалық негізі болып табылады, бұл беріліс жүйесінің құрылымына "канал кодері"енгізу қажеттілігін тудырды. Бесінші теорема белгілі бір жиілік диапазонымен және байланыс арнасындағы пайдалы сигнал мен кедергі сигналының берілген қуатымен сипатталатын үздіксіз байланыс арнасының өткізу қабілеттілігін бағалауға арналған. Теорема Шеннонның шекарасы деп аталады. Найквист-Шеннон-Котельников теоремасы деп аталатын Теоремалардың соңғысы үздіксіз сигналдың дискретті уақыт өлшемдері бойынша қатесіз қалпына келтіру проблемасына арналған, бұл үздіксіз сигналдың жиілік спектрінің енімен анықталатын дискреттіліктің уақыт аралығының шамасына қойылатын талапты тұжырымдауға және тірек функциялары деп аталатын негізгі функцияларды қалыптастыруға мүмкіндік береді. Айта кету керек, бастапқыда әлемнің көптеген математиктері осы Теоремалардың дәлелді негізіне күмән келтірді. Бірақ уақыт өте келе ғылыми қауымдастық барлық постулаттардың дұрыстығына көз жеткізіп, оларға математикалық дәлелдер тапты. жүктеу/скачать 0,94 Mb. Достарыңызбен бөлісу:
|