Задачи по теме Кодирование информации

Задачи по кодированию информации

1. Какой должна быть минимальная длина равномерного двоичного кода, если требуется составить 18 различных комбинаций.

2. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено», или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

3. Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из 3-х различных цветов. Сколько различных сигналов можно передать при помощи табло, состоящего из 4-х таких элементов?

4. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

A

B

C

D

E

000

01

100

10

011

Определить, какой набор букв закодирован двоичной строкой 0110100011000

1) EBCEA 2) BDDEA 3) BDCEA 4) EBAEA

5. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

A

B

C

D

E

000

11

01

001

10

Определите сообщение в этой кодировке, которое может быть корректно декодировано (т.е не содержит ошибки)

1. 11010001001001110 3) 11000001001111010

2. 110000000011011110 4) 11000000101111010

6. Получено сообщение, переданное с использованием двоичных кодов:

110111010001101000010

В таблице представлены символы исходного алфавита и их коды:

Л

И

Т

К

О

10

111

110

010

00

Сколько символов исходного алфавита содержит данное сообщение?

7. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

A

B

C

D

E

000

11

01

001

10

Определите сообщение в этой кодировке, которое может быть корректно декодировано (т.е не содержит ошибки)

1)000110001001001110 3) 01100011000100110

2)11101001100010010 4) 001110000001011110

8. Получено сообщение, переданное с использованием двоичных кодов:

1001111110100111010

В таблице представлены символы исходного алфавита и их коды:

А

К

О

Р

Ф

0

10

110

1110

1111

Сколько символов исходного алфавита содержит данное сообщение?

9. Получено сообщение, переданное с использованием двоичных кодов:

100110101110011000

В таблице представлены символы исходного алфавита и их коды:

Ф

И

В

А

Н

0

101

11

1000

1001

Сколько символов исходного алфавита содержит данное сообщение?