В одной из кодировок Unicode каждый символ кодируется 2 байтами При подготовке реферата по географии Петя написал следующий текст(в нем нет лишних пробелов)
"В состав Бразилии входят 26 штатов,среди которых Баия,Амала,Парана,Алагос,Амазонас,Токантис,Пернамбуку"
Затем Петя вычеркнул из списка название одного из штатов.Заодно он вычеркнул ставшие лишними запятые и пробелы-два пробела не должны идти подряд.При этом размер нового предложения в данной кодировке оказался на 144 бит меньше,чем размер исходного предложения.Напишите в ответе вычеркнутое название штата
Тогда, если считать, что появление символов в сообщении равновероятно, количество возможных событий N можно вычислить как N=2i
Количество информации в сообщении I можно подсчитать умножив количество символов K на информационный вес одного символа i
Итак, мы имеем формулы, необходимые для определения количества информации в алфавитном подходе:N=2iiИнформационный вес символа, битNМощность алфавитаI=K*iKКоличество символов в текстеIИнформационный объем текста
Возможны следующие сочетания известных (Дано) и искомых (Найти) величин:
ТипДаноНайтиФормула1iNN=2i2Ni3i,KII=K*i4i,IK5I, Ki6N, KIОбе формулы7N, IK8I, KNЕсли к этим задачам добавить задачи на соотношение величин, записанных в разных единицах измерения, с использованием представления величин в виде степеней двойки мы получим 9 типов задач.Рассмотрим задачи на все типы. Договоримся, что при переходе от одних единиц измерения информации к другим будем строить цепочку значений. Тогда уменьшается вероятность вычислительной ошибки.
Задача 1. Получено сообщение, информационный объем которого равен 32 битам. чему равен этот объем в байтах?
Решение: В одном байте 8 бит. 32:8=4
ответ: 4 байта.
Задача 2. Объем информацинного сообщения 12582912 битов выразить в килобайтах и мегабайтах.
Решение: Поскольку 1Кбайт=1024 байт=1024*8 бит, то 12582912:(1024*8)=1536 Кбайт и
поскольку 1Мбайт=1024 Кбайт, то 1536:1024=1,5 Мбайт
ответ:1536Кбайт и 1,5Мбайт.
Задача 3. Компьютер имеет оперативную память 512 Мб. Количество соответствующих этой величине бит больше:
1) 10 000 000 000бит 2) 8 000 000 000бит 3) 6 000 000 000бит 4) 4 000 000 000бит Решение: 512*1024*1024*8 бит=4294967296 бит.ответ: 4.
Задача 4. Определить количество битов в двух мегабайтах, используя для чисел только степени 2.
Решение: Поскольку 1байт=8битам=23битам, а 1Мбайт=210Кбайт=220байт=223бит. Отсюда, 2Мбайт=224бит.
ответ: 224бит.
Задача 5. Сколько мегабайт информации содержит сообщение объемом 223бит?
Решение: Поскольку 1байт=8битам=23битам, то
223бит=223*223*23бит=210210байт=210Кбайт=1Мбайт.
ответ: 1Мбайт
Задача 6. Один символ алфавита "весит" 4 бита. Сколько символов в этом алфавите?
i=4По формуле N=2i находим N=24, N=16Найти: N - ?Решение:
Дано:
ответ: 16
Задача 7. Каждый символ алфавита записан с цифр двоичного кода. Сколько символов в этом алфавите?
i=8По формуле N=2i находим N=28, N=256Найти:N - ?Решение:
Дано:
ответ: 256
Задача 8. Алфавит русского языка иногда оценивают в 32 буквы. Каков информационный вес одной буквы такого сокращенного русского алфавита?
N=32По формуле N=2i находим 32=2i, 25=2i,i=5Найти: i- ?Решение:
Дано:
ответ: 5
Задача 9. Алфавит состоит из 100 символов. Какое количество информации несет один символ этого алфавита?
N=100По формуле N=2i находим 32=2i, 25=2i,i=5Найти: i- ?Решение:
Дано:
ответ: 5
Задача 10. У племени "чичевоков" в алфавите 24 буквы и 8 цифр. Знаков препинания и арифметических знаков нет. Какое минимальное количество двоичных разрядов им необходимо для кодирования всех символов? Учтите, что слова надо отделять друг от друга!
N=24+8=32По формуле N=2i находим 32=2i, 25=2i,i=5Найти: i- ?Решение:
Дано:
ответ: 5
Задача 11. Книга, набранная с компьютера, содержит 150 страниц. На каждой странице — 40 строк, в каждой строке — 60 символов. Каков объем информации в книге? ответ дайте в килобайтах и мегабайтах
K=360000Определим количество символов в книге 150*40*60=360000. Один символ занимает один байт. По формуле I=K*iнаходим I=360000байт 360000:1024=351Кбайт=0,4МбайтНайти: I- ?Решение:
Дано:
ответ: 351Кбайт или 0,4Мбайт
Задача 12. Информационный объем текста книги, набранной на компьютере с использованием кодировки Unicode, — 128 килобайт. Определить количество символов в тексте книги.
I=128Кбайт,i=2байтВ кодировке Unicode один символ занимает 2 байта. Из формулыI=K*i выразим K=I/i,K=128*1024:2=65536Найти: K- ?Решение:
Дано:
ответ: 65536
Задача 13.Информационное сообщение объемом 1,5 Кб содержит 3072 символа. Определить информационный вес одного символа использованного алфавита
I=1,5Кбайт,K=3072Из формулы I=K*i выразим i=I/K,i=1,5*1024*8:3072=4Найти: i- ?Решение:
Дано:
ответ: 4
Задача 14.Сообщение, записанное буквами из 64-символьного алфавита, содержит 20 символов. Какой объем информации оно несет?
N=64, K=20По формуле N=2i находим 64=2i, 26=2i,i=6. По формуле I=K*i I=20*6=120Найти: I- ?Решение:
Дано:
ответ: 120бит
i - кол-во бит
N - мощность (кол-во всех возможных вариаций)
Корабль передаёт либо длинный, либо короткий значит может принимать всего 2 состояния. Он отправляет 6 сигналов (3 коротких 3 длинных) Значит код-во возможных вариаций расстановок этих сигналов будет равна
Подставим в формулу
Следовательно i = 6
Кол-во бит информации - 6
ответ: 6
///////////////////////////////////////////////////////
А вообще для таких задач я использую такую формулу
K - сколько всего может быть исходов, i - кол-во бит
Корабль может передавать либо короткий, либо длинный сигнал. Значит кол-во состояний - 2
Он передаёт 3 коротких и 3 длинных, значит всего - 3+3 = 6
кол-во всех возможных исходов при 6 сигналах и кол-во состояний будет равно
Если ты понимаешь суть логарифма, то ответ уже думаю тебе ясен, если нет, то читай дальше :)
Подставляем в нашу формулу кол-во возможных событий
логарифм по основанию a, это значит надо найти такою степень числа a, при возведении в которую получится число, которое в выражении логарифма, а так как мы в логарифме по основанию 2 возводим число 2, то тут и вычислять нечего. Просто пишем степень двойки.
Это число 6.