Двоичное кодирование информации

Тест - повторение

Задание 1

Быквы "А", "Б", "В", "Г" закодированы двухразрядными последовательностями 00, 01, 10, 11 соответственно. Подсчитайте наибольшее число подряд идущих нулей в закодированной таким способом последовательности символов ВБВАГ.

Задание 2

Сколько существует различных последовательностей из символов "+" и "-" длиной ровно пять символов?

Задание 3

Одно из слов, приведенных ниже, закодировано следующим образом: 2 + X = 2X. Найдите это слово.

Задание 4

Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Какой разрядности потребуется двоичный код, если алфавит, используемый племенем Мульти, содержет 64 символа?

Задание 5

Четыре буквы английского алфавита закодированы кодами различной длины: P-001, M-000, R-10, O-01. Определите, какой набор букв закодирован двоичной строкой 01100110001001

Задание 6

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе -..-..--..----. При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: И .. А .- Н -. Г --. Ч ---. Определите текст радиограммы

Задание 7

Для пяти букв английского алфавита заданы их двоичные коды (для некоторых букв двухбитные, для некоторых трёхбитные): A-000, E-001, M-11, N-01, O-10. Из четырех полученных сообщений: 01100010001100, 01100100011001, 01100100011101, 01100100011100 только одно дошло без ошибки и может быть корректно декодировано. Найдите его и укажите в ответе закодированное в этом сообщении слово.

Задание 8

Световое табло состоит из лампочек, каждая из которых может находится в двух состояниях: "включено" или "выключено". Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передавать 15 различных сигналов?