с итоговой контрольной 1.Один символ алфавита "весит" 3 бита.Какое максимальное кол-во символов может быть в этом алфавите?
2.Алфавит состоит из 30 символов.Каков максимальный вес одной буквы такого алфавита если каждый символ кодируется одинаковым и минимально возможным количеством бит?
3.Написать программу подсчета суммы цифр,которые меньше 5, в трехзначном числе, который вводит пользователь.
4.

Задача сформулирована не корректно, т.к. недостаточно информации о формировании сообщения.

В случае если мы передаём значение 15 то сообщение будет размером 1111 бит.

В худшем случае минимальное сообщение будет иметь размерность 100000 бит

В лучшем случае сообщение может быть представлено как поток 2битных сообщений. Максимальная длина потока будет равна 32 сообщениям. В случае оптимистичного прогноза успех может произойти на первом сообщении. Таким образом мы считаем номер в потоке и значение бита. Если значение == 1 то в этом вагоне находятся друзья.

Единицы измерения информации

В 1 бит можно записать один двоичный символ.

1 байт = 8 бит

В кодировке ASCII в один байт можно записать один 256 символьный код

В кодировке UNICODE один 256 символьный код занимает в памяти два байта

1 килобайт = 1024 байт

1 мегабайт = 1024 килобайт

1 гигабайт = 1024 мегабайт

1 терабайт = 1024 гигабайт

Формула Хартли 2 i = N где i- количество информации в битах, N - неопределенность

Таблица степеней двойки, которая показывает сколько информации можно закодировать с бит

i

0

1

2

3

4

5

6

7

8

9

10

N=2 i

1

2

4

8

16

32

64

128

256

512

1024

Чтобы вычислить информационный объем сообщения надо количество символов умножить на число бит, которое требуется для хранения одного символа