Как решать задачи на тему "Кол-во информации в тексте"? Часть 1
Для решения этих задач мы должны с вами разобраться от куда берется эта информация (которую нам с вами необходимо найти). Перед вами фрагмент текста:
| П | р | и | в | е | т | э | т | о | о | ч | е | н | ь | п | р | о | |||
| с | т | о | й | т | е | к | с | т | и | к | э | т | о | 1 | 2 | 3 |
И нам с вами известно что мощность алфавита с помощью которого закодировано данное сообщение = 32.
Необходимо найти объем информации, который занимает этот текст!
Представим этот тест немного по другому, смотрите:
| П | р | и | в | е | т | э | т | о | о | ч | е | н | ь | п | р | о | |||
| с | т | о | й | т | е | к | с | т | и | к | э | т | о | 1 | 2 | 3 |
Каждый символ в этом тексте, включая пробелы и знаки препинания оказался в отдельной ячейке, у каждого символа есть своя "комната" или "коробка" в которой он находится.
Компьютер, это устройство, которое оперирует 0 (нулем) и 1 (единицой). И для того чтобы компьютер смог различать символы человеку необходимо было придумать шифр, состоящий из 0 и 1 (0101010010101) с помощью которого необходимо закодировать каждый символ. Однако память компьютера ограничена и этот шифр должен занимать как можно меньше места. К примеру нам необходимо зашифровать 8 различных символов, какой минимальной длинны должен быть шифр?
Как мы видим, шифр состоящий из 3-х знаков способен нести в себе информацию о 8-ми различных символах.
А если взять шифр состоящий из 2-х знаков?
Мы видим, что данный шифр способен нести в себе информацию только о 4-х символах.
И тут существует определенная зависимость кол-ва символов которые необходимо зашифровать от кол-ва знаков в шифре, и выражается эта зависимость в виде формулы: N=2i, где N- это кол-во символов, которые необходимо зашифровать (так называемая МОЩНОСТЬ АЛФАВИТА), i - это кол-во знаков в шифре.
Продолжение читайте во второй части