- •Коммерциялық емес акционерлік қоғам
- •Ақпараттар теориясы
- •5В070400 – «Есептеу техникасы және бағдарламамен қамтамасыз ету» мамандығының барлық оқу бөлімінің студенттері үшін дәрістер жинағы
- •1 Дәріс. Сигнал, ақпарат және хабар
- •1.1 Хабар кездейсоқ үрдіс ретінде
- •1.2 Детерминделген сигналдарды бейнелеу формалары
- •1.1 Сурет - Сигналдардың бейнелеу формулалары
- •1.3 Хартли өлшемі. Ақпараттың сандық бағасы
- •1.2 Сурет - Ықтималдылықты жағдайлардың айырмашылығы
- •1.4 Ақпарат түсінігі
- •2 Дәріс. Бөгеусіз дискретті арна
- •2.1 Ақпарат таратудың бөгеусіз дискретті арнасы
- •1.4 Шеннон энтропиясы мен Больцман энтропиясының арасындағы байланыс
- •2.2 Арнаның өткізу қабілеті
- •2.3 Бөгеусіз арнаның өткізу қабілеті үшін теорема
- •2.4 Бөгеусіз дискретті арнаның математикалық моделі
- •2.1 Сурет - Екілік симметриялық арнадағы өту ықтималдығы
- •3 Дәріс. Бөгеулері бар дискретті арна
- •3.1 Бөгеу туралы ұғым
- •3.2 Бөгеулердің түрлері
- •3.3 Бөгеулі ақпаратты таратушы дискретті арна
- •3.1 Сурет - Екілік арнаның өткізгіштілік қабілетінің қателік мүмкіндігіне р0 қатынасы
- •4 Дәріс. Бөгеулері бар дискретті арна (жалғасы)
- •4.1 Кедергісі және өткізгіштік қабілеті бар арнаға арналған теорема
- •4.2 Бөгеулі дискреттік арналардының математикалық моделі
- •4.3 Ақпаратты үздіксіз түрде ұсыну
- •4.1 Сурет - Сигналдың түрлері
- •4.4 Сигналды қалпына келтіру сапасының критерилері
- •5 Дәріс. Үздіксіз арна
- •5.1 Үздіксіз сигналды ортогональды қатарларға жіктеу
- •5.2 Фурье қатарлары және олардың байланыс техникасында қолданылуы
- •5.3 Котельников теоремасы (Шеннонның негізгі теоремасы)
- •5.4 Үздіксіз арнаның өткізу қабілеті (бөгеусіз және бөгеулермен)
- •5.1 Сурет - үб арнасының үлгісі
- •6 Дәріс. Байланыс жүйесіндегі сигналдарды түрлендіру және қалыптастыру әдістері
- •6.1 Ақпарат тасушының модуляциялау әдістері
- •6.2 Гармоникалық модуляциялық сигналы
- •6.1 Сурет - Модулятор
- •6.3 Амплитудалық (ам), жиіліктік (чм), фазалық (фм) модуляция
- •6.2 Сурет - Амплитудалық – модуляцияланған сигнал
- •6.3 Сурет – Жм сигналының лездік жиілігі
- •7 Дәріс. Фазалық модуляция
- •7.1 Фазалық модуляция
- •7.2 Сигналдардың уақыттық, спектрлік және векторлық көріністері
- •7.4 Жиілік жолығының ұзындығы және жм және фм сигналдарының спектрлерінің айырмашылығы.
- •7.6 Сурет - Бессель функцияларының графиктері
- •8 Дәріс. Импульсті модуляция
- •8.1 Сурет – Әр түрлі импульсті модуляция сигналдары
- •8.2 Дискреттік модуляциялау әдістері
- •8.2 Сурет - Дискреттік модуляция кезіндегі сигналдардың уақыттық диаграммалары
- •8.3. Импульстер жүйесінің спектрі
- •8.3 Сурет - Импульстер жүйесінің спектрі
- •9 Дәріс. Бөгеуге тұрақты кодтау теориясы
- •9.1 Өткізгіштік қабілеті және құжаттарды жіберу жылдамдығы
- •9.2 Мәліметтердің артықшылығы
- •9.3 Тиімді кодтау теоремасы
- •10 Дәріс. Бөгеуге тұрақты түзетуші кодтар
- •10.1 Жалпы мәліметтер
- •10.2 Қателерді табудың және түзетудің негізгі принциптері
- •10.3 Кодалық қашықтық және кодтың түзету қабілеті
- •10.4 Кодтарды түзету классификациясы
- •11 Дәріс. Бөгеуге тұрақты түзетуші кодтар (жалғасы)
- •11.2 Үйірткі кодтар
- •12 Дәріс. Жүйелердің бөгеулерге тұрақтылық теориясы
- •12.1 Хабарлардың оптималды қабылдау шарттары
- •12.2 Оптималды қабылдағыштардың алгоритмдер мен сұлбаларын синтездеу, коррелияцилық қабылдағыш, үйлестірілген сүзгісі бар қабылдағыш
- •12.1 Сурет - Котельниковтың қолайлы қабылдағышы
- •13 Дәріс. Үйлесімді сүзгісі бар қабылдағыш
- •13.1 Үйлесімді сүзгісі бар қабылдағыш
- •13.1 Сурет - Котельников үйлесімді сүзгілі оптималды қабылдағышы
- •13.2 Модуляция түрлері және сигналды қабылдаудың әртүрлі
- •13.2 Сурет – ам, жм, фм сигналдарының эквивалентті энергияларын анықтау үшін
- •13.2 Салыстырмалы фазо-манипуляцияланған сигналдар
- •14 Дәріс. Көпарналы байланыс
- •14.1 Көпарналы байланыс
- •14.1 Сурет- Көпарналы байланыс арнасынын функционалды сұлбасы
- •14.2 Сигналдардың фазалық, жиіліктік, уақыттық бөлінуінің әдістері
- •14.2 Сурет - Арналардың уақытша бөлінуі
- •14.3 Сурет - цат-тің құрылымдық сұлбасы
- •15 Дәріс. Модуляцияның цифрлық әдістері
- •15.1 Ақпаратты қалпына келтіру және дискритизацияның принципі
- •15.1 Сурет - Аналогтық сигналдың цифрлық икм сигналға айналу құрылымы
- •15.2 Импулсті - кодалық модуляция (икм)
- •Мазмұны
1 Дәріс. Сигнал, ақпарат және хабар
Дәрістің мақсаты: ақпараттың, хабардың, сигналдардың негізгі түсініктерімен және ақпарат энтропиясымен танысу.
Мазмұны:
а) хабар кездейсоқ үрдіс ретінде;
б) детерминирленген сигналдарды бейнелеу формалары;
в) Хартли өлшемі. Ақпараттың сандық бағасы;
г) энтропия тандаудың анықталмаған өлшемі ретінде;
д) Шеннон энтропиясының Больцман энтропиясымен байланысы;
е) ақпарат түсінігі.
1.1 Хабар кездейсоқ үрдіс ретінде
Кездейсоқ сигналдардың детерминирленген сигналдарынан негізгі айырмашылығы- tн уақыт мезетіндегі шекті бөлігіндегі бақылаудан кейін олардың келешегін болжай алмау. Барлық кездейсоқ сигналдарды алдын- ала білу мүмкін емес. Сондықтан кездейсоқ сигналдардың лездік мәндерін табатын математикалық формула жоқ. Кездейсоқ сигналдардың негізгі өзгеру заңдылықтарымен ықтималдықтар теориясы айналысады, олар кездейсоқ құбылыстардың кездейсоқ емес және кездейсоқ құбылыстардың математикалық есептеулерін жүргізілуі арқылы алынған сипаттамаларын табу үшін қолданылады. Зерттеулер статикалық әдістер арқылы қолданылады.
Кездейсоқ
процесс Х(t)- бұл мәндері t аргументінің
кез- келген нақты мәні кездейсоқ шама
болатын t уақыттық функция. Бұл анықтамадан
көретініміз: егер бақылау кез-келген
кездейсоқ шаманың Х уақыттағы өзгерісі
кезінде жүргізілсе, онда бұл кездейсоқ
үрдіс Х(t) болады. Гармоникалық сигналдың
кем
дегенде бір параметрі
-
кездейсоқ шама болса, онда ол да кездейсоқ
үрдіс болып саналады.
ξ(t) кездейсоқ үрдіс болсын. Кейбір таңдалған уақыт мезетінде t1 үрдістің әр түрлі орындалуы айрықша мәндерге ξ1(t1), ξ2(t1),…, ξn(t1) ие болады. ξ(t1) мәні кездейсоқ шама.
Кездейсоқ шаманың {ξk(t)} бірмәнді ықтималдық тығыздығы
t=
t1:
.
(1.1)
Кездейсоқ шаманың {ξk(t)} екімәнді ықтималдық тығыздығы
.
(1.2)
туындысы
мына ықтималдықты көрсетеді: t1
уақыт
мезетінде ξ(t)
функциясы х1
және
интервалы
арасында, ал t2
уақыт
мезетінде х2
және
интервалы
арасында орналасады. Осылай үшмәнді,
төртмәнді және т.б. бөлу заңдылықтары
анықталады. Кездейсоқ процестің ең
толық сипаттамасы болып n–
мәнді бөлу заңы, яғни ξ(t)
бөлу мәндері n-нің
кез- келген таңдалған уақыт мезеті үшін.
.
(1.3)
1.2 Детерминделген сигналдарды бейнелеу формалары
Ақпараттық параметрлердің құрылымына байланысты сигналдар келесідей болуы мүмкін:
- Үзіліссіз (аналогты).
- Дискретті.
- Дискретті – үзіліссіз.
1.1 Сурет - Сигналдардың бейнелеу формулалары
1.3 Хартли өлшемі. Ақпараттың сандық бағасы
Энтропия тандаудың анықталмаған өлшемі ретінде қаралады. Дискретті сигнал көзі-бір уақыт мезетінде кездейсоқ оқиғамен шекті көптеген U1,…,Un күйлердің бірін қабылдауы мүмкін, себебі күйлердің бірі көп, ал басқалары аз болса, ақпарат U ансамблмен сипатталады, яғни толық бірігу:
,
.
(1.4)
Таңдау өлшемін енгізу қажет.
Өлшеу енгізу шарттары:
1) Таңдау мүмкіндіктерінің көбеюіне байланысты өсудің бірізділігі күйлерінің санын алу мүмкін еді. Бірақ– болмайды! Себебі N=1 кезінде таңдау жоқ. – Аддитивтілік шартын қанағаттандырмайды.
2) Аддитивтілік: 2 сигнал көзіндегі ақпарат олардың әрқайсысындағы ақпараттың қосындысына тең болуы қажет: I=I1+I2.
Басқа жағынан: I=f(MN) т.е. f(MN) = f(M) + f(N).
Бұл шарттарды орындауға болады, егер:
.
Ақпараттың логарифмдік өлшенуі 1928 ж. американ ғалымы Хартлимен тағайындалған. Егер негіз log=log2 болса, онда ақпарат бірлігін бит-деп аламыз (binary digit).
Өкінішке орай, Хартли өлшемі ақпараттың ықтимал сипаттамаларын қарастырмайды. Мысалы: сигнал көзі p1=1, p2=0;
- сигнал көзі p1=p2=0,5.
Бірінші жағдайда, ықтималдық - жоқ және аяғы алдын ала белгілі, яғни 1-ші сигнал көзінен түскен хабарлама ақпарат қоспайды.
Екінші жағдайда, аяғы алдын ала белгісіз. Сондықтан 2-ші сигнал көзінен алынған ақпарат max, яғни ақпараттың ықтималдық өлшемі келесі шарттарды қанағаттандыруы қажет:
- p1 сигнал көзінің ықтималдық күйінің үздіксіз функциясы болуы мүмкін, p2,…, pN (pi=1);
- максимумдық мәндер ықтималдықтардың теңдігі кезінде болады;
- ақпарат өлшемі таратылым функциясынан ғана тәуелді болуы қажет және оның нақты мәніне тәуелді болмауы қажет.
Ақпараттың ықтималдық өлшемі күйлердің ансамблден шексіз таңдауының әдісі ретінде Клод Шеннон ойлап тапқан:
-
энтропия . (1.5)
Бұл жүйеде с=1 , онда:
.
(1.6)
