Сайт учителя

Тинькова Е.Н.

Урок 9 задачи

1.Данные объемом 30 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 222 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 219 бит в секунду. От начала передачи данных из пункта А до их полного получения в пункте В прошло 18 минут. Сколько времени в минутах (выделите ответ) составила задержка в пункте Б, т. е. время между окончанием приема данных из пункта А и началом передачи данных в пункт В?

2.Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 0011, 1011, 1111, 0110, 0001, 1100, 0010, 0111, 0000. Постройте для этого кода бинарное дерево и определите на нём такое положение буквы Й, чтобы её кодовое слово было кратчайшим и код допускал однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

3.Ниже приведены фрагменты таблиц базы данных участников конкурса исполнительского мастерства:

На основании этих таблиц установите, представители скольких стран исполняют Моцарта?

4.Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

5.Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:

A                B                C                 D               E

000            11               01                001              10

Какое из четырех полученных сообщений было передано без ошибок и может быть раскодировано?

Block title

Вход на сайт

Поиск

Календарь

«  Июль 2025  »
ПнВтСрЧтПтСбВс
 123456
78910111213
14151617181920
21222324252627
28293031

Статистика


Онлайн всего: 1
Гостей: 1
Пользователей: 0

Архив записей