Как решать задачи на тему

Как решать задачи на тему "Кол-во информации в тексте"? Часть 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 Кбайт/Кбит



Пожалуйста, оцените статью



4.2 из 5. (Всего голосов:259)



comments powered by Disqus

Оцените статью



4.2 из 5. (Всего голосов:259)

Спонсорский блок

Группа Вконтакте