- •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.2 Сурет. Екі байланысқан дискретті дереккөз.
Екі дереккөздің бірлескен энтропиясы барлық жұп оқиғалардың ақпараттарының математикалық күтімі ретінде анықталады.
Екі Х және Y жадсыз дискретті дереккөздерінің бірлескен энтропиясы
Ескерту. Бұл жерде бірлескен оқиғалардың барлық жұптары қарап шығылған, яғни
Барлық жұп оқиғалардың шартты ақпараттарын ортақтастырып, шартты энтропияны аламыз.
4.1 Кесте. Жұм символдарының р(хі, уі) бірлескен ықтималдықтарын және жеке р(хі) һәм р(уі) символдарының ықтималдықтарын бағалау.
Екі Х және У жадсыз дискретті дереккөзінің шартты энтропиясы
(4.14)-те
-ті
-ке
және
-ке
алмас- тырсақ, шығады
Осылайша,
бірлескен энтропия бір дереккөздің
энтропиясының және басқа бір дереккөздің
энтропиясының біршама бөлігінің
қосындысы ретінде көрсетілуі мүмкін.
Тәуелсіз дереккөздер үшін екінші
дереккөздің энтропиясы қосындыға
толықтай кіреді, себебі
және
.
Байланысқан дереккөздер үшін әрдайым
Сондықтан, жалпы жағдайда, орынды болатын
4.3. Қорытындылар
Алдыңғы бөлімдерде келтірілген барлық тұжырымдар математикалық формада 4.3 кестеде көрсетілген. Ақпараттар теориясының негізгі идеясы дереккөз ақпаратын анықталмағандық шамасы ретінде көрсету болып табылады. Бұл анықталмағандық осы дереккөздің алфавитіндегі кездейсоқ оқиғаларға жүргізілген тәжірибелер арқылы айқындалады. Мұндай қадам кестенің үш бағанын түсіндіреді.
Ақпарат кездейсоқ оқиғалардан негізделген соң, бірінші бағанға оқиғалар ықтималдығы және жұп оқиғалардың бірлескен ықтималдығы негізгі шамалар ретінде түсінігі енгізіледі. Жұп оқиғалар үшін шартты ықтималдық түсінігі енгізіледі. Екінші бағанда оқиға ақпаратының және жұп оқиғалар һәм шартты және өзара ақпараттар анықтамасы беріледі. Соңғы үшінші бағанда энтропияның дереккөз анықталмағандығы ретіндегі түсінігі енгізіледі.
Дереккөз энтропиясы екі дереккөздің бірлескен және шартты энтропиялары сәйкес оқиғалар ақпаратының математикалық күтімі ретінде түсіндіріледі. Шартты ықтималдық – басқа оқиға жүзеге асқандағы бір оқиғаның ықтималдығы, сондықтан шартты ақпарат және шартты энтропия түсініктері шартты ықтималдықтан шығады.
4.3 Кесте. Символды жадсыз х және y дискретті дереккөздері.
Өзара ақпараттың ықтималдықтар теориясында аналогы жоқ. Бұл ақпараттық техникада негізгі рөл атқаратын ақпараттар теориясын жаңадан түсіну. Өзара ақпарат канал түсінігін ол арқылы ақпарат тасымалдау мүмкіндігімен байланыстырады. Бұл түсінік осы кітаптың 7 бөлімінде толық қаралады.
5 БӨЛІМ
СТАЦИОНАРЛЫ
ДИСКРЕТТІ ЖАДТЫ
ДЕРЕККӨЗДЕР
5.1. Энтропия
Ақпараттың аналогтық дереккөздерінің сигналдары сызық арқылы шектелген, сондықтан уақытта салыстырылған. Мәселен телефондық желідегі ұқсас сөйлесу сигналы мысал бола алады. Белгілеуден соң, ұқсас дереккөз дискреттікке айналады, және, мәселен, сигналды 256 деңгейге кванттаған соң, біз 8-битті 0-ден 255-ке дейінгі екілік толық сандар реттілігін аламыз. 5.1 суретте көрсетілгендей екі жақын сандардың мәндері ұқсас, себебі телефондық сигнал жиіліктің тар алқабында тасымалданады. Жақын есептеулердің уақытша қатынасына, яғни есептеу жадына байланысты, оның анықталмағандығы (ақпарат) ұқсас жадсыз дереккөзге қарағанда төмендейді, сол себепті қысу тәсілдерінің негізгі мақсаты, әсіресе видеосигналдарды тасымалдау кезінде, шығынның төмендеуі болып табылады.
