|
|
| бет | 23/30 | | Дата | 31.12.2021 | | өлшемі | 0,66 Mb. | | #23516 |
| Бақылау сұрақтары:
1. Жазық граф дегеніміз не?
2. Жазық графтар үшін Эйлер теоремасы.
3. Графтарды бояу есебі
4. Евклидтің жазықтық жайлы ойы?
5. Төрт бояу теоремасының дәлелдеуі туралы ?
Дәріс №13. Кодтау теориясының элементтері
1. Кодтау теориясының негізгі түсініктері
2. Алфавиттік кодтау
3. Макмиллан теңсіздігі
1. Кодтау теориясының негізгі түсініктері
Бұрын кодтау элементтері қосымша роль атқарып, жеке тарау ретінде қарастырылмаса, ал компьютер пайда болғалы бұл жағдай мүлде өзгерді.
Кодтау программалау саласындағы көптеген мәселелерді шешті:
Кодтау теориясы – бұл дискретті математиканың хабарламаларды олардың сигналдарымен көрсететін бір бөлімі.
Есептің қойылымы: Байланыс арнасымен ақпарат көзін келісу.
Объектісі:Ақпарат көзі арқылы тұтынушыға түсетін дискретті немесе үзіліссіз ақпарат.
Кодтау – бұл ақпаратты белгілі байланыс арнасы арқылы жіберу үшін ыңғайлы формаға түрлендіру.
Математикада кодтаудың мысалы ретінде Декарт енгізген координаталар әдісін айтуға болады.
Декодтау деп алынған кодталған хабарламаны тұтынушыға түсінікті түрге келтіруді айтады.
Достарыңызбен бөлісу: |
|
|
