- •2.1. Бір оқиғаның ақпараты
- •2.1 Сурет. Қарапайым х алфавитінің ақпарат дереккөзі.
- •2.2 Сурет. I(p) символының ақпараты р пайда болу ықтималдығымен.
- •3.1. Дереккөздерді кодтау теоремасы I
- •3.1 Сурет. Кодты дарақ.
- •3.1.1 Теорема. Дереккөздерді кодтау теоремасы I.
- •4.1. Өзара және шартты ақпарат
- •4.1 Сурет. Екі байланысты дереккөздің моделі.
- •4.2. Бірлескен және шартты энтропия
- •4.2 Сурет. Екі байланысқан дискретті дереккөз.
- •4.3. Қорытындылар
- •4.3 Кесте. Символды жадсыз х және y дискретті дереккөздері.
- •5.1. Энтропия
- •5.1 Сурет. Үздіксіз сигнал.
- •5.2. Дереккөздерді кодтау теоремасы 2
- •5.3. Марковтың шекті тізбектері
- •5.3.2. Шекті дискретті марковтық r жадты дереккөздер
- •5.6 Сурет. Марковтың тізбегі кейіпіндегі дереккөз (бірінші қадам).
- •5.4. Стационарлы марковтық дереккөздің энтропиясы
- •5.5. Стационарлы марковтық дереккөздерді кодтау
- •5.6. Қорытындылар
- •5.3 Кесте. Марковтық тізбектер.
- •5.4 Кесте. Марковтық тізбектер. (жалғасы)
- •5.5 Кесте. Стационарлы Марковтық дереккөздер.
- •6.1 Сурет. Неміс әдеби тілінің блок ұзындығының функциясы
- •6.2. Арифметикалық кодтау
- •6.1 Кесте. Әріптер және олардың шамаланған жиіліктері.
- •6.2 Сурет. Арифметикалық кодтау.
- •6.2 Кесте. Арифметикалық кодтаудың алгоритмі.
- •6.3. Лемпель - Зив кодтауы.
- •Каналдар және ақпарат
- •7.2. Екілік симметриялы канал
- •7.2 Сурет. Екілік симметрилы канал арқылы мағлұмат тасымалдау диаграммасы.
- •7.3 Сурет. Шартты I(y1 / x1) және өзара I(y1 ; x1) мағлұматтары
- •7.3. Ақпарат тасымалдау
- •7.4 Сурет. Каналмен байланысқан екі жадсыз дискретті дереккөз.
- •7.5 Сурет. Ақпараттық тасқын диаграммасы
- •7.4. Қорытынды
- •7.5. Каналдың өткізгіштік қабілеті
- •7.5.2. Ақаулы екілік симметриялы каналдың
- •7.12 Сурет. Ақаулы екілік симметриялы канал.
- •7.13 Сурет. Ɛ қате ықтималдықты екілік симметриялы каналдың сеск
- •7.6. Жадсыз дискретті каналдар үшін кодтау
- •8.1 Сурет. Үздіксіз дереккөздің сигналы.
- •8.1. Дифференциалды энтропия
- •8.2 Сурет. Канал арқылы байланысқан екі жадсыз
- •8.3 Сурет. Δ кванттау интервалды үздіксіз дереккөзді бақылау сәтінде цифрлеу
- •8.2. Каналдың өткізгіштік қабілеті және Шеннон шегі
- •8.4 Сурет. Тілкемде шектелген аагш-лы каналдың үлгісі.
- •8.5 Сурет. Сигнал/шу қатынас функциясы ретіндегі өткізгіштік
- •8.7 Сурет. Шектелген тілкемдегі ақ гаусстық шудың спектрі.
- •8.8 Сурет. Ақпарат тасымалдау уақытындағы өткізшіш тілкем
4.1. Өзара және шартты ақпарат
Ақпараттар теориясын аксиоматикалық құрылуы кезінде жұп оқиғалар ақпараты деген түсінік қолданылған. Бұл пайымдауларды еске алайық және жалпылайық. Екі дискретті X және Y дереккөздерді қарастырайық. Олардың оқиғаларын жұп оқиғаларға (xi, yi) біріктірейік. Сонда біз байланысты дереккөздердің қарапайым моделін аламыз(4.1 сурет).
4.1 Сурет. Екі байланысты дереккөздің моделі.
Егер екі дереккөз қандай-да бір тәсілмен өзара байланысты болса, онда бір дереккөздің оқиғасы басқа дереккөздің оқиғасы жайлы біршама болжам жасауға мүмкіндік береді. Ақпараттар теориясында бұл термин екінші дереккөздің анықталмағандығы төмендейтінін білдіреді, яғни дереккөздер өзара ақпарат алмасады.
Шартты p(x/y) ықтималдығын енгіземіз – x оқиғасының ықтималдығы y оқиғасы орындалған шартта. Екі xi және yi оқиғаларының өзара p(xi, yi) ықтималдығын олардың априорлы және шартты ықтималдықтары арқылы жүзеге асырамыз
Логарифмдік функцияны қолданып, (xi, yi), (xi) және (yi) оқиғаларының ақпараттарын аламыз
яғни
(4.3)-тің екінші бөлігінде I(yi)-ті және, сәйкес, бірінші бөлігінде I(xi)-ті қосып және сол уақытта алып тастасақ
Осылайша, жұп оқиғалар (xi, yi) ақпараты бұл оқиғалардың анықталмағандығын төмендететін кейбір теріс емес шамаларын алып тастап ақпараттарының қосындысы арқылы анықталады, яғни өзі ақпарат болып табылады. Сол себепті оны жұп оқиғалардың өзара ақпараты деп атаймыз.
Жұп оқиғалардың өзара ақпараты келесі түрде анықталады
Өзара I(xi; yi) ақпараты әр уақытта оң екеніне назар аударайық. Өзара ақпараттың дереккөздерге қатысты симметриясы да маңызды қасиет болып табылады, себебі
(4.5)-тегі дереккөздерге қатысты симметрия дереккөздер арасындағы ақпарат алмасу біртараптық емес өзара екендігін дәлелдейді.
Өзара ақпараттың мәнін түсіну үшін, екі жақын жағдайды қарап шығайық.
1. Дереккөздер тәуелсіз. Онда екі тәуелсіз жұп оқиғалар үшін
яғни дереккөздер ақпарат алмаспайды
2. Дереккөздер берік байланысқан, яғни бір дереккөздің оқиғасы басқа дереккөздің оқиғасын анықтайды
Бұл жағдайда толық ақпарат алмасу жүзеге асады
(4.4) бойынша, (хі, уі) жұп оқиғаларының ақпаратын тәуелсіз I(хі) + I(уі) жұп оқиғаларының ақпараттары арасындағы айырмашылық және Х және У дереккөздерінің байланысына тәуелді, алдын ала болжам қылынған I(хі, уі) өзара ақпараты деп түсінуге болады
Және бір мәрте (4.3)-ті қарап шығайық және шартты ақпарат түсінігін енгізейік.
Шартты ақпарат (апостериорлы белгісіздік)
(4.3) бойынша
яғни жұп оқиғалар ақпаратын уі оқиғасы мағлұм болғандағы уі және хі оқиғаларының ақпараттарының қосындысы я болмаса хі оқиғасы мәлім болғандағы хі және уі оқиғаларының ақпараттарының қосындысы деп анықтауға болады.
4.2. Бірлескен және шартты энтропия
Алдыңғы бөлімде жеке жұп оқиғаларды қарап шыққан соң дереккөздердің орташа бағасына өтейік.
4.2 суретте қазіргі жағдай көрсетілген
А
лфавит
Х
= {xi,
… , xM}
Ықтималдық p(xi)
Шартты ықтималдық p(yj, xi)
және p(xi, yj)
Алфавит Y={yj, … , yN}
Ықтималдық p(yj)
