§6 - Кодирование информации

Задача: 2

Вася и Петя передают друг другу сообщения,
используя синий, красный и зелёный фонарики. Это
они делают, включая по одному фонарику на
одинаковое короткое время в некоторой
последовательности. Количество вспышек в одном
сообщении — 3 или 4, между сообщениями — паузы.
Сколько различных сообщений могут передавать
мальчики?

Решение:
1.

3- мощность языка
вспышки 3 и 4 (N 3,4)
3*4=12
3*3=9
12*9=108

2.

3*3*3 = 27
3*3*3*3 = 81
27+81=108

Ответ: 108

Задача: 3

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

фигуры?

Решение:

8*8 = 64 =>
=>2^6 = 64 =>
=>6 битов 

Ответ: 6 бит.

Задача: 4

 Для кодирования значений температуры воздуха
(целое число в интервале от –50 до 40) используется
двоичный код. Какова минимальная длина двоичного
кода?

Решение:

от -50 до 40 = 91 

2^6  < 91 < 2^7 => 7 битов

2^6 = 64

2^7 = 128

Ответ: 128 - минимальная длина двоичного
кода и 7 битов 

Задача: 5

Дорожный светофор подаёт шесть видов сигналов
(непрерывные красный, жёлтый и зелёный, мигающие
жёлтый и зелёный, мигающие красный и жёлтый
одновременно). Подряд записано 100 сигналов
светофора. Определите информационный объём
этого сообщения в битах.

Решение:
Q = 6
2^4 < 6 <= 2^3
1 сигнал - 3 бита
100 сигналов - 300 байта

Ответ:  300 байта