Самостоятельная работа "Кодирование информации"

1 вариант

1. Все 5-буквенные слова, составленные из букв
А, Б и В, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ААААА

2. ААААБ

3. ААААВ

4. АААБА

5. АААББ

…

На каких местах будут стоять слова АБВБА и ВВВВВ?

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

1) 00 2) 01 3) 11 4) 010

1. Для кодирования сообщения, состоящего только из букв A, M, N, E и O, используется неравномерный по длине двоичный код:

A M N E O

000 11 01 001 10

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

1) 01100010001100 2) 01100100011001

3) 01100100011101 4) 01100100011100

1. Решите уравнение . Ответ запишите в десятичной системе счисления.

2. Сколько единиц в двоичной записи числа 8¹⁰²³ + 2¹⁰²⁴ – 3?

2 вариант

1. Все 5-буквенные слова, составленные из букв
А, Б и В, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ААААА

2. ААААБ

3. ААААВ

4. АААБА

5. АААББ

…

Какие слова находятся в этом списке на 51-м и 200-м местах?

2. Кодирование сообщения происходило с использованием шифра переменной длины: А- 10, В- 11, С- 100, D- 101. После кодирования полученный двоичный шифр перевели в шестнадцатеричную систему счисления и получили: B72₁₆. Определите зашифрованное сообщение.

1)ABDBCA 2) DABCA 3) DDBCA 4) ABCDA

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

1) 101 2) 10 3) 11 4) 01

4. Решите уравнение . Ответ запишите в троичной системе счисления.

5. Сколько единиц в двоичной записи числа 4²⁰¹⁶ + 2²⁰¹⁸ – 6?

Ответы