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

Как решать задачи на тему "Кол-во информации в тексте"? Часть 1

Для решения этих задач мы должны с вами разобраться от куда берется эта информация (которую нам с вами необходимо найти). Перед вами фрагмент текста:

П р и в е т   э т о о ч е н ь   п р о
с т о й т е к с т и к э т о 1 2 3

И нам с вами известно что мощность алфавита с помощью которого закодировано данное сообщение = 32.

Необходимо найти объем информации, который занимает этот текст!

Представим этот тест немного по другому, смотрите:

П р и в е т   э т о   о ч е н ь    п р о
с т о й т е к с т и к э т о 1 2 3

Каждый символ в этом тексте, включая пробелы и знаки препинания оказался в отдельной ячейке, у каждого символа есть своя "комната" или "коробка" в которой он находится.

Компьютер, это устройство, которое оперирует 0 (нулем) и 1 (единицой). И для того чтобы компьютер смог различать символы человеку необходимо было придумать шифр, состоящий из 0 и 1 (0101010010101) с помощью которого необходимо закодировать каждый символ. Однако память компьютера ограничена и этот шифр должен занимать как можно меньше места. К примеру нам необходимо зашифровать 8 различных символов, какой минимальной длинны должен быть шифр?

Как мы видим, шифр состоящий из 3-х знаков способен нести в себе информацию о 8-ми различных символах.

А если взять шифр состоящий из 2-х знаков?

Мы видим, что данный шифр способен нести в себе информацию только о 4-х символах.

И тут существует определенная зависимость кол-ва символов которые необходимо зашифровать от кол-ва знаков в шифре, и выражается эта зависимость в виде формулы: N=2iгде N- это кол-во символов, которые необходимо зашифровать (так называемая МОЩНОСТЬ АЛФАВИТА), i - это кол-во знаков в шифре.

Продолжение читайте во второй части



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



4.43 из 5. (Всего голосов:7)



comments powered by Disqus

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



4.43 из 5. (Всего голосов:7)

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

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