1) Необходимо узнать количество пикселей в одном кадре.
а) Нужно перемножить m на n.
2) Необходимо узнать количество бит для кодирования одного цвета в кадре. а) Нужно взять логарифм по основания 2 от количества цветов (р).
3) Необходимо узнать вес сжатого кадра.
а) Нужно количество пикселей в одном кадре умножить на количество бит для кодирования одного цвета.
б) Нужно раздедить получившееся число на коэффициент компресcии (I) и округлить до байт.
4) Необходимо вычислить количество снятых кадров всеми камерами.
а) Нужно перевести время хранения архива t часов в секунды.
б) Нужно умножить получившееся число на частоту съемки g кадров/с.
в) Нужно умножить получившееся число на количество камер на объекте k штук.
5) Необходимо найти объем архивного файла.
а) Нужно умножить количество снятых кадров на вес сжатого файла. 6) необходимо узнать объем жесткого диска в Тбайт для хранения архива. в) Нужно объем архивного файла перевести в Кбайты, затем в Мбайты, затем в Гбайты и в Тбайты.
Задача 8. Поиск кратчайшего маршрута с помощью алгоритма Дейкстры.
В соответствии с вариантом (таблица 9) необходимо найти маршрут самого быстрого прохождения пакета от маршрутизатора с номером 1 до маршрутизатора с номером 25 (рисунок 1), применяя алгоритм Дейкстры.
При прохождении через сеть Интернет пакеты обрабатываются на интерфейсах маршрутизаторов со скоростью 170 пакетов/с.
Пакеты всегда идут от маршрутизатора с меньшим номером к маршрутизатору с большим номером. Например, с маршрутизатора 9 пакеты могут быть переданы на маршрутизаторы 12, 13, 18, 21, 24 и не могут быть переданы на маршрутизатор 2.
Если маршрутизатор имеет прямое подключение к сети Интернет, то он может как посылать пакеты в сеть Интернет, так и получать их из сети Интернет.
Рис. 1. Схема сети
Таблица №9.
Скорость обработки пакетов
Пакет/с
| Маршрутизатор
№
| № Варианта
| 1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| 9
| 10
| 11
| 12
| 13
| 1
| 4000
| 5150
| 6550
| 9450
| 7350
| 10250
| 13650
| 14800
| 15700
| 13600
| 13750
| 14650
| 19300
| 2
| 8000
| 5400
| 8050
| 5950
| 6600
| 8750
| 12150
| 12550
| 13450
| 16350
| 18750
| 19900
| 20300
| 3
| 3000
| 6900
| 7800
| 10450
| 12350
| 11000
| 13150
| 13800
| 14200
| 12350
| 19000
| 16150
| 18300
| 4
| 7250
| 4650
| 9800
| 8450
| 8600
| 7750
| 12650
| 11050
| 16450
| 14350
| 18250
| 18400
| 20550
| 5
| 7500
| 8150
| 7050
| 8200
| 10850
| 11750
| 12400
| 13050
| 16950
| 17600
| 17500
| 19650
| 20800
| 6
| 4500
| 9150
| 8300
| 10950
| 7100
| 13250
| 12900
| 10300
| 14700
| 14100
| 15500
| 16650
| 21050
| 7
| 5250
| 4400
| 9050
| 11450
| 6850
| 10000
| 9400
| 15300
| 11450
| 16600
| 14750
| 17900
| 17550
| 8
| 2750
| 7400
| 6050
| 7950
| 12600
| 13500
| 11400
| 14050
| 13700
| 13850
| 15000
| 16900
| 18800
| 9
| 2500
| 3650
| 8550
| 9950
| 11350
| 11500
| 10900
| 11300
| 11200
| 13100
| 17250
| 19400
| 21550
| 10
| 3250
| 8900
| 6800
| 11200
| 9600
| 12750
| 14400
| 16050
| 13950
| 13350
| 14500
| 16400
| 18050
| 11
| 4250
| 4150
| 4800
| 10200
| 8850
| 9750
| 10650
| 10050
| 17200
| 17850
| 15750
| 15150
| 21800
| 12
| 4750
| 7650
| 5050
| 7450
| 7600
| 9250
| 11150
| 10550
| 15950
| 17350
| 16250
| 15400
| 19550
| 13
| 2000
| 8400
| 6300
| 7700
| 11100
| 8000
| 9900
| 15550
| 11950
| 14600
| 18500
| 15650
| 16800
| 14
| 6750
| 7900
| 4300
| 5700
| 10600
| 13000
| 11900
| 13300
| 12450
| 14850
| 19250
| 17150
| 16550
| 15
| 5000
| 3400
| 4550
| 6950
| 8350
| 9500
| 9150
| 12300
| 12200
| 17100
| 17000
| 20650
| 21300
| 16
| 3500
| 6400
| 10300
| 6700
| 11850
| 11250
| 14900
| 15050
| 14450
| 12850
| 15250
| 18650
| 15800
| 17
| 5500
| 3150
| 7300
| 5450
| 8100
| 9000
| 13900
| 12800
| 16200
| 15350
| 17750
| 20400
| 17300
| 18
| 6250
| 8650
| 5300
| 8950
| 12100
| 8250
| 11650
| 12050
| 14950
| 18350
| 14000
| 15900
| 18550
| 19
| 2250
| 6150
| 5800
| 8700
| 7850
| 8500
| 9650
| 13550
| 15200
| 12600
| 14250
| 19150
| 17050
| 20
| 7750
| 6650
| 9550
| 9200
| 10100
| 10500
| 14650
| 15800
| 15450
| 18100
| 16500
| 18900
| 17800
| 21
| 3750
| 5650
| 8800
| 7200
| 10350
| 13750
| 10150
| 14550
| 12950
| 15600
| 18000
| 20150
| 16050
| 22
| 7000
| 3900
| 9300
| 9700
| 9100
| 12250
| 13400
| 14300
| 16700
| 16100
| 16000
| 17400
| 19800
| 23
| 6500
| 7150
| 5550
| 6200
| 9350
| 12500
| 10400
| 11550
| 12700
| 15100
| 13500
| 14900
| 16300
| 24
| 5750
| 5900
| 7550
| 10700
| 11600
| 12000
| 14150
| 11800
| 11700
| 15850
| 19500
| 17650
| 19050
| 25
| 6000
| 4900
| 10050
| 6450
| 9850
| 10750
| 8900
| 10800
| 13200
| 16850
| 16750
| 18150
| 20050
| |