«Информатиканың теориялық негіздері»
жүктеу/скачать 0.6 Mb.
|
- Бұл бет үшін навигация:
- Шенондық хабарлама (жадысыз)
- Берілгендер құрылымы
- Тьюринг тезисі
- Бом-Джакоптини теоремасы
- Шеннон теоремасы (бірінші)
- Шеннон теоремасы (екінші)
- Фано шарты
| Хабарлама – сигналдар тізбегі
Марковтік хабарлама (жадыға ие) – белгілердің арасында немесе сәйкестіктер арасындағы статистикалық байланысы бар хабарлама. Шенондық хабарлама (жадысыз) – жеке белгінің көрінуі уақытқа байланысты өзгеру ықтималдығына ие болатын хабарламалар. Байланыс құрылғысы – бастаудан қабылдаушыға ақпаратты жіберуі жүзеге асатын байланыс каналы мен байланыс құрылғыларының жиынтығы Берілгендер құрылымы – біртипті берілгендер мен олардын бірыңғай сипаттамаларын біріктіретін, сонымен қатар олардың арасындағы байланысты орнататын реттеу. Сызба – бұл базисті элементтер комбинациясы, бұлардың бір элементінің шығуы басқалардың кіруіне сәйкес келеді. Тьюринг тезисі: кез келген алгоритм тьюрингтік функциямен берілуі мүмкін және Тьюринг машинасында жүзеге асады. Черч тезисі: алгоритм негізінде шешілетін бөлшектік сандық функциялар класы, барлық бөлшекті рекурсивтік функциялармен сәйкес келеді. Бом-Джакоптини теоремасы: кез келген алгоритм құрылымдықпен салыстыруы мүмкін. Котельников теориемасы (санау теоремасы): үздіксіз сигналды толық көрсетуге болады және осы сигналды біркелкі максимальды жиілік периодының жартысына тең немесе одан да кіші уақыт интервалының көмегімен өлшенген санаулы көлемдер арқылы қайта құруға болады. Шеннон теоремасы (бірінші): мәліметті беру кезінде ешбір әсердің жоқ болу кезінде хабарламаны кодтаудың мынадай нұсқасы бар, бұнда кодталатын алфавиттің бір белгісіне келетін белгінің орташа коды бірлік немесе екілік алфавиттің белгілеріне жақын болады. Шеннон теоремасы (екінші): мәліметтерді каналдар бойынша беру кезінде хабарламаны кодтау қолданылады, бұнда хабарлама қаншалық терілсе, соншалықты жеткізіледі, бірақ оның берілу жылдамдығы каналдың өкізу қабілетінен аспауы керек. Фано шарты: біркелкі емес код біркелкі декодталады, егер кодтардың еш қайсысы басқа ұзақ кодтың басталуымен сәйкес болмаса. Файл – ақапараттарды сақтау жүйесінде сипатталатын және бір ортақ болып қарастырылатын, физикалық жазылымдардың анықталған түрде безендірілу жиынтығы. жүктеу/скачать 0.6 Mb. Достарыңызбен бөлісу:
|