Дейкстр әдісі бойынша желіде ең қысқа жолды таңдау

“Ғ.Дәукеев атындағы АЛМАТЫ ЭНЕРГЕТИКА ЖӘНЕ БАЙЛАНЫС УНИВЕРСИТЕТІ”

Коммерциялық емес акционерлік қоғам

ТИТ кафедрасы

ЕСЕПТЕУ-ГРАФИКАЛЫҚ ЖҰМЫС №1

15-нұсқа

Пәні: IP-телефония және ағындық технологиялар

Тақырыбы: Дейкстр әдісі бойынша желіде ең қысқа жолды таңдау.

Мамандығы: «6В07112 – Ғарыштық инженерия»

Орындаған: Мәртәй  З.Е.                                     Тобы: КИк-20-1

Қабылдаған: аға-оқытушы Накисбекова Б.Р.                                                                                                                                                            

________      _________ «____» __________20___ж.

                              (бағасы)           (қолы)

Алматы 2020

1.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 кесте - Кодер