Информатиканың іргелі негіздері



бет15/67
Дата30.01.2022
өлшемі1,13 Mb.
#116311
1   ...   11   12   13   14   15   16   17   18   ...   67
Байланысты:
лекция ИТН

Энтропия қасиеттері.

Ақпараттар теориясында шартты энтропия түсінігі төмендегідей өзара байланысты анықтағанда қолданылады:

а) кодталатын алфавит символдарымен (бір қайнар көзбен тізбектеліп таңдалатын жағдай арасында);

ә) байланыс каналдарымен ақпаратты тасымалдағанда жоғалтуларды анықтау үшін;

б) біріктіру энтропиясын есептеу үшін.

Егер   – хабарлама көзінің еркін түрдегі жағдайы,   – адресаттың еркін түрдегі жағдайы болса, онда дербес шартты энтропия   қайнар көздің әрбір   -ші жағдайында шартты энтропиясын анықтайды және келесі формуламен есептелінеді:



 (1.3)

Жалпы   шартты энтропия   хабарламасына қатысты   таратылатыны белгілі болса,   қабылдағыштағы ақпарат санын сипаттайды, (немесе,   ансамбльдің жағдайы белгілі болғанда,   ансамблінің бір жағдайына шаққанда орташа анықталмағандық).





(1.4)

Қасиеттері:

 және   екі ансамбльдерін біріктіру үшін

 және   .

Жалпы жағдайда егер біз   -ның   сигналдарын тасымалдап және   -ның   cигналдарын алуды күтетін болсақ, онда байланыс каналында кедергілердің әсері толығымен келесі түрдегі каналдық матрицамен баяндалады:



Диагональдар бойынша орналасқан ықтималдылықтар дұрыс, ал қалғандары – жалған қабылдауды анықтайды.

Каналдық матрицаның колонкаларын толтыратын цифрлардың мәні, әдетте негізгі диагональдан қашықтаған сайын кемиді және кедергінің болмаған жағдайында негізгі диогональда орналасқандардың барлығы, цифрдан басқаларының бәрі нөлге тең болады.

Бірігу энтропиясы және статистикалық тәуелді хабарламалардың бірге пайда болу энтропиясын есептеу үшін қолданылады.   хабарламасын жіберу ансамблі және   қабылдау ансамблі үшін біріктіру энтропиясы келесідей болады:



 бит/екі символ (1.5)

Тәуелсіз ансамбльдер болған жағдайда:



Біріктіру энтропиясы және шартты энтропия өзара келесідей қатынаспен байланысқан:



 (1.6)

Біріктіру энтропиясы келесі түрдегі матрицаның көмегімен есептелуі мүмкін:







Достарыңызбен бөлісу:
1   ...   11   12   13   14   15   16   17   18   ...   67




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет