Midterm exercises 1

Question 1

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

Answer 1

9<= x^3 x=3 => 3^3=27

Question 2

Нужно закодировать номера спортсменов от 1 до 200. Сколько битов потребуется?

Answer 2

2^x= 200 x=8 => 2^8=256

Question 3

Сколько существует в коде морзе последовательностей длина которых от 4 до 6 символов?

Answer 3

2^4+2^5+2^6=112

Question 4

Шахматная доска состоит из 8 столбцов и 8 строк. Какое минимальное количество битов потребуется для кодирования координат одной шахматной фигуры?

Answer 4

N=8*8=64

64=2^I I=6 битов

Question 5

Светофор подаёт 6 видов сигналов. Подряд записано 100 сигналов светофора. Определите информационный объём этого сообщения.

Answer 5

6<=2^I I=3

100*3=300

Question 6

В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш несёт 4 бита. Сколько белых карандашей?

Answer 6

I=4=log2x x=16 p=1/16=x/64 x=4