«Информатиканың теориялық негіздері»
Салыстырмалы кодтың артықшылығы –
жүктеу/скачать 0.6 Mb.
|
- Бұл бет үшін навигация:
- Ақпарат (статистикалық анықтама)
- Ақпараттық процесс
- Ақпарат бұлағы
- Класс
- Кодер
- Кодтау
| Салыстырмалы кодтың артықшылығы – хабарламаның дұрыс (толық) жіберілуі үшін ұзындығын неше рет өсіру керектігін көрсететін сипаттама.
Информатика – ақпараттың, процесстердің, әдістердің және олардың өңделуінің (жинақтау, сақтау, өзгерту, алмастыру, беру) жалпы қасиеттерін зерттейтін бекітілген табиғи ғылым (А.П.Ершов және Б.Н.Наумов анықтамасы). Ақпарат (статистикалық анықтама) – бір мағыналы берілгені бар қандай да бір дағдының толық анықталмауын төмендетін хабарлама мазмұны; бұған байланысты кему энтропиясы ақпараттың сандық өлшемі болып табылады. Ақпараттық процесс – бұл ақпараттың мазмұны немесе хабарламаның сипаттамасы уақыт өтуіне байланысты өзгеруі. Алгоритмді орындаушы – алгоритмнің сипаттамасын дұрыс интерпритациялайтын және ондағы қамтылған әрекеттер тізбегін орындауға бейімделген субъект немесе құрылғы. Ақпарат бұлағы – ақпаратты тудырушы және оны хабарлама түрінде бейнелейтін объект немесе субъект. Байланыс каналы – бұл заттық орта, сондай-ақ физикалық немесе бақа да құбылыс, ол арқылы хабарламаның жіберілуі жүзеге асырылады, яғни қандай да бір уақыт аралығында кеңістікте сигналдардың таралуы. Класс – бір немесе бірнеше бірдей атрибуттарға ие объектілер жиыны; бұл атрибуттар класс қасиеттерінің өрісі деп аталады. Классификация – бір типті объектілерді ерекшеленген қасиеттеріне сәйкес (белгілеріне, категорияларына, класстарына) тарату. Кодер – кодтау операциясының орындалуын қамтамасыз ететін құрылғы. Код – 1) белгілердің сәйкестігін бір алфавиттік белгімен немесе оларды басқа алфавиттің сәйкестігімен сипаттайтын ереже. 2) бірлік алфавиттегі белгілерді немесе олардың сәйкестігін екінші алфавиттік белгілер арқылы қолдану. Кодтау – бастапқы алфавит негізінде ұсынылған ақпаратты кодтар тізіміне ақпаратты ауыстыру. Ақырлы автомат – жүйесі, мұндағы Х және Ү арқылы шығу және кіру алфавиттері болып табылады, Q – ішкі күйді ақырлы жиыны, (х,q) – ауысу функциясы және Q(x,q) – шығу функциясы. жүктеу/скачать 0.6 Mb. Достарыңызбен бөлісу:
|