Дейкстр әдісі бойынша желіде ең қысқа жолды таңдау
Автор: Ziko03 • Ноябрь 10, 2020 • Лабораторная работа • 343 Слов (2 Страниц) • 763 Просмотры
“Ғ.Дәукеев атындағы АЛМАТЫ ЭНЕРГЕТИКА ЖӘНЕ БАЙЛАНЫС УНИВЕРСИТЕТІ”
Коммерциялық емес акционерлік қоғам
ТИТ кафедрасы
ЕСЕПТЕУ-ГРАФИКАЛЫҚ ЖҰМЫС №1
15-нұсқа
Пәні: IP-телефония және ағындық технологиялар
Тақырыбы: Дейкстр әдісі бойынша желіде ең қысқа жолды таңдау.
Мамандығы: «6В07112 – Ғарыштық инженерия»
Орындаған: Мәртәй З.Е. Тобы: КИк-20-1
Қабылдаған: аға-оқытушы Накисбекова Б.Р.
________ _________ «____» __________20___ж.
(бағасы) (қолы)
Алматы 2020
1.1 Қайталанатын ұзындықтарды кодалау әдісі арқылы сығу
- Жұмыстың тапсырмасы:
- А тапсырмасындағы кестені қолданып 8-де 8 өлшемдегі суретті кодалау керек. Бос тор ақ түсті, ал «Ч» әрпі жазылған тор қара түсті білдіреді;
1.1 кесте - Кодалау
Х=(0011000001111111001100000001111100110000011111110011000000011111) ұзындығы 64 бит.
r=2, 2, 5, 7, 2, 2, 7, 5, 2, 2, 5, 7, 2, 2, 7, 5.
1.2 кесте - Кодер
Аймақтың ұзындығы | Кодты сөз |
2 | 0 |
5 | 10 |
7 | 110 |
...