Как решать задачи на тему "Кол-во информации в тексте"? Часть 2
Ну а теперь немного отвлечемся и решим простую математическую задачу про мандарины и поезда:
Задача.
У нас есть грузовой железно-дорожный состав, который перевозит партию мароканских мандаринов. В этом составе 5 вагонов, в каждом вагоне находится стеллаж с ящиками в котором 10 полок и на каждой полке умещается 12 ящиков. Так же нам известно, что в каждом ящике находится 8 мандаринов, при этом мандарины в каждом ящике двух видов: красные и оранжевые. Спрашивается, а сколько мандаринов везет данный состав?
Решение очень простое: нам необходимо найти сколько мандарин в одном вагоне, а после пермножив на кол-во вагонов в составе найти общее кол-во мандарин. В одном вагоне 10х12 ящиков, а в каждом ящике 8 мандарин, то есть в одном вагоне 10х12х8 = 960 мандарин.
В составе 5 вагонов, а значит всего мандарин 960х5 = 4800.
Если проводить аналогию с нашей задачей на кол-во информации в сообщении, то вагон - это один лист сообщения, в этом вагоне помещается определенное кол-во ящиков (ячеек для символов), которое можно узнать просто подсчитав это кол-во, кол-во символов на листке (вручную или перемножив кол-во строк на кол-во символов в одной строке). Для каждого символа создается отдельная ячейка (коробка, ящик) в которую помещается кодовый шифр из 0 и 1, сообщающий компьютеру что это за символ. Так вот 0 это красный мандарин, а 1 это оранжевый мандарин. В информатике каждый символ для компьютера ВСЕГДА выглядит как набор из 0 и 1, и принято что кол-во этих 0 и 1 для каждого символа в определенном сообщении есть величина постоянная (то есть кол-во мандарин в коробках в нашем составе одинаковое, какую бы коробку мы не взяли) и зависит от мощности алфавита (кол-ва символов в алфавите) на котором написано это сообщение N=2i (N- мощность алфавита, i - кол-во 0 и 1 для одного символа). 0 или 1 это минимальная единица информации, которую принято называть БИТ. Каждый символ несет в себе несколько 0 и 1 - несколько БИТ.
В сообщении приведенном выше у нас всего 60 символов, включая пробелы. Мощность алфавита по условию равно 32.
32=2i (Методом подбора находим i = 5)
Иногда в условии задачи сообщается сколько информации несет в себе один символ, но в данном случае мы его нашли из мощности алфавита - 5 бит.
И чтобы узнать сколько информации несет в себе сообщение нам нужно перемножить кол-во символов и кол-во информации, которое несет в себе один символ. 5х60=300 бит.
В одном байте 8 бит
1 байт=8 бит
1 Кбайт/Кбит = 1024 байт/бит
1 Мбайт/Мбит = 1024 Кбайт/Кбит