Л. Н. Гумилев атындағы Еуразия
Л.Н. Гумилев атындағы Еуразия
жүктеу/скачать 4,34 Mb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- ДӘРІС №15 КРИПТОГРАФИЯЛЫҚ КОДТАУ Дәрістің мәтіні Мақсаты
- Негізгі тҥсініктер
| Л.Н. Гумилев атындағы Еуразия
ҧлттық университеті Пәннің оқу-әдістемелік кешені Басылым: алтыншы ЕҰУ Ф 703-08-17 Пәннің оқу-әдістемелік кешені. Алтыншы басылым -2.6 1.6 -3.8 -1.8 1.9 1.2 -0.6 -0.4 Алынған DCT-спектрдің ӛте қызықты ерекшелігін атап ӛтеміз: оның ең үлкен мәні сол жақ жоғарғы бұрышына шоғырландырылған (тӛмен жиілікті құраушылар), оның оң жақтағы тӛменгі бӛлігі (жоғары жиілікті құраушылар) салыстырмалы түрде шағын сандармен толтырылған. Бұл сандар, бейне блогындағыдай болады: 8x8 = 64, яғни әзірге ешқандай қысу болмағандай және егер кері түрлендіруді орындайтын болсақ, бейненің сондай блогын алатын боламыз. ДӘРІС №15 КРИПТОГРАФИЯЛЫҚ КОДТАУ Дәрістің мәтіні Мақсаты: Криптографиялық кодтаудың түрлерін қарастыру Дәріс жоспары 1. Кедергіге тӛзімді кодтау 2. Сызықтық топтық кодтар 3. Тривиальді жүйелік кодтар 4. Циклдік кодтар Негізгі тҥсініктер: қабылданған хабар, артықсыздық кодтар, кодтық қашықтық, сызықтық, кодтық вектор, туғызатын, ӛндіруші, құрушы Тақырыптың мазмҧны: Қабылданған хабардағы қатені анықтау мүмкін болу үшін, қате кодты дұрыс кодтан ажыратуға мүмкіндік беретін, бұл хабардың кейбір артық ақпараты болуы тиіс. Мысалы, егер берілген хабар үш абсолютті бірдей бӛліктерден тұрса, онда қабылданған хабарлардағы дұрыс символдарды қате символдардан бӛліп алу жӛнелтпенің бір түрінің (мысалы 0 немесе 1) жинақталу нәтижелері бойынша жүзеге асырылуы мүмкін. Екілік кодтар үшін бұл әдісті мынадай мысалмен кӛрсетуге болады: 10110 - берілген кодтық комбинация; 10010- 1-ші қабылданған комбинация; 10100-2-ші қабылданған комбинация; 00110 - 3-ші қабылданған комбинация; 10110 - жинақталған комбинация. Байқағанымыздай, бүкіл қабылданған үш комбинацияларда қателер болғандығына қарамастан, жинақталған комбинацияда қателер болмайды. Қабылданған хабар сондай-ақ кодтан және оның инверсияларынан тұруы мүмкін. Инверсиялар коды, біртұтас ретінде байланыс арнасына жіберіледі. Қабылдау ұшындағы қате код пен оның инверсияларын салыстыру кезінде шығады. Хабар символдарының кез келгенін бұрмалау тыйым салынған комбинацияларға әкелмес үшін, кодта символдар қатарында бір- бірінен ӛзгешеленетін комбинацияларды бӛліктеу, осы комбинациялардың бір бӛлігіне тыйым салу және сол арқылы кодқа артықтық енгізу қажет. Мысалы, бірқалыпты блоктық кодта, әрбір кодтық комбинациялардағы нӛлдер мен бірліктердің тұрақты арақатынасымен кодтық комбинацияларды шешілген (рұқсат етілген) деп санау керек. Осындай кодтар салмағы тұрақты кодтар деген атауға ие болды. Екілік кодтар үшін салмағы тұрақты, кодтық комбинациялар санының п символдардағы ұзындығы мынаған тең: |