Font size
WorksheetsКодирование Информации
Total questions: 15
Worksheet time: 1hrs 10mins
Что такое кодирование?
Что такое декодирование?
Что такое равномерное кодирование?
Что такое неравномерное кодирование?
Какова скорость передачи информации?
Р-16. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Р-12. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
7
8
9
10
Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования.
00
01
11
010
Определение скорости передачи информации при заданной пропускной способности канала.
Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если: • средняя скорость передачи данных по каналу связи составляет 2 23 бит в секунду; • объём сжатого архиватором документа равен 90% исходного; • время, требуемое на сжатие документа, – 16 секунд, на распаковку – 2 секунды?
А
Б
Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?
Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Сколько минут будет скачиваться файл размером 60 Мбайт, если скорость передачи первой половины данных составляет 256 Кбит в секунду, а второй — в два раза меньше?
