Бақылау сұрақтары:
Жазық граф дегеніміз не?
Жазық графтар үшін Эйлер теоремасы.
Графтарды бояу есебі
Дәріс №13. Кодтау теориясының элементтері
Дәріс мақсаты:Дискреттік математика курсындағы кодтау элементерітуралы түсінік беру.
Кілттік сөздер:кодтау,алфавиттік кодтау,Макмиллан теңсіздігі,кодтаусхемасы, декодтау.
Жоспары:
Кодтау теориясының негізгі түсініктері
Алфавиттік кодтау
Макмиллан теңсіздігі
Кодтау теориясының негізгі түсініктері
Бұрын кодтау элементтері қосымша роль атқарып, жеке тарау ретінде қарастырылмаса, ал компьютер пайда болғалы бұл жағдай мүлде өзгерді. Кодтау программалау саласындағы көптеген мәселелерді шешті:
көптеген мәліметтерді компьютер жадында еркін бейнелеуге (мысалы, сан, мәтін, графика);
санкцияланбаған енуден ақпаратты қорғау;
байланыс арналары арқылы ақпаратты бергенде олардың кедергіге төзімділігі;
мәліметтер қорында ақпаратты сығу.
Кодтау теориясы –бұл дискретті математиканың хабарламалардыолардың сигналдарымен көрсететін бір бөлімі.
Есептің қойылымы:Байланыс арнасымен ақпарат көзін келісу.
Объектісі:Ақпарат көзі арқылы тұтынушыға түсетін дискретті немесеүзіліссіз ақпарат.
Кодтау –бұл ақпаратты белгілі байланыс арнасы арқылы жіберу үшіныңғайлы формаға түрлендіру.
Математикада кодтаудың мысалы ретінде Декарт енгізген координаталар әдісін айтуға болады.
Декодтау деп алынған кодталған хабарламаны тұтынушыға түсініктітүрге келтіруді айтады.
Достарыңызбен бөлісу: | 
