Решение задач по теме: Определение количества информации
Решение задач по теме: Определение количества информации
Что надо знать?
В 1 бит можно записать один двоичный символ.
1 байт = 8 бит.
В кодировке ASCII в один байт можно записать один 256 символьный код.
В кодировке UNICODE один 256 символьный код занимает в памяти два байт.
2 i = N где i- количество информации в битах, N – неопределенность.
I=K*i I - информационный объем текста, K - количество символов в тексте,
Таблица степеней двойки, которая показывает сколько информации можно закодировать с помощью i – бит.
Что надо уметь?
*Чтобы перевести биты в байты надо число бит поделить на 8.
Например: 32 бита - это 4 байта.
Чтобы перевести байты в килобайты надо число байтов поделить на 1024.
Например: в 2048 байтах будет 2 килобайта.
Чтобы перевести байты в биты надо число байт умножить на 8.
Например: в 3 байтах будет 24 бита.
Чтобы перевести килобайты в байты надо число килобайт умножить на 1024.
Например: в 3 килобайтах будет 3072 байта и соответственно 24576 бит. И так далее.
Чтобы найти фальшивую монету из 64 монет необходимо сделать 6 взвешиваний.
Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Просмотр содержимого документа
«Решение задач по теме: Определение количества информации»
Решение задач по теме:
i
0
N=2 i
1
1
2
2
3
4
8
4
5
16
6
32
7
64
8
128
9
256
10
512
1024
Чтобы перевести биты в байты надо число бит поделить на 8.Например: 32 бита - это 4 байта.Чтобы перевести байты в килобайты надо число байтов поделить на 1024.Например: в 2048 байтах будет 2 килобайта.Чтобы перевести байты в биты надо число байт умножить на 8.Например: в 3 байтах будет 24 бита.Чтобы перевести килобайты в байты надо число килобайт умножить на 1024.Например: в 3 килобайтах будет 3072 байта и соответственно 24576 бит. И так далее.Чтобы найти фальшивую монету из 64 монет необходимо сделать 6 взвешиваний.
Считая, что информационный вес одного символа равен 1 байту ( кодировка ASCII ), найдите информационный объём фразы: Байкал - самое глубокое в мире пресное озеро.
Дано:
i=1 байт.Найти : I
Решение: Количество символов в этой фразе равно 45 (считая пробелы и знаки препинания).
K = 45 символов.
I=K*i
I= 45 * 1
I= 45 байт.
Ответ: информационный объём равен
45 байтам .
Если 128 символьным алфавитом записано сообщение из 5 символов, то чему равен объем сообщения.
Сколько надо задать вопросов, чтобы определить час прибытия поезда?
Дано:
N = 24 часа – неопределенность.Найти : i
Решение:
2i= N
2i= 24
4 i
i=5.
Чтобы определить час прибытия поезда, надо задать 5 вопросов(4-х вопросов будет недостаточно), иначе говоря, получить 5 бит информации.Ответ: 5 бит.
Решение:
2i= N
2i= 24
4 i
i=5.
Чтобы определить час прибытия поезда, надо задать 5 вопросов(4-х вопросов будет недостаточно), иначе говоря, получить 5 бит информации.Ответ: 5 бит.
В некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (задействовано 20 различных букв) и десяти цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 40 номеров.
Дано.N = 30 (20букв + 10 цифр)
K = 8 символов.
n=40номеров.
Найти : I
Решение
2i= N
2i= 30
i=5 бит.
Ответ: 200 байт
Документ содержит точечную черно-белую фотографию 10 х 15 см. Каждый квадратный сантиметр содержит 600 точек, каждая точка описывается 4 битами. Каков общий информационный объем документа в килобайтах?Решение. Вычислим общее количество точек, содержащихся в фотографии. Обратите внимание, что 600 точек содержит не линейный сантиметр, а квадратный. Таким образом общее число точек будет 10 х 15 х 600 = 9000 точек. Поскольку точка описывается 4 битами, то общее число бит 9000 х 4 = 36000 бит.Переведем биты в байты и получим 36000 : 8 = 4500 байтПереведем байты в килобайты 4500 : 1024 = 4,39 килобайт.
Текст составлен с использованием алфавита мощностью 64 символа и состоит из 20 страниц. На каждой странице 40 строк по 60 символов. Найдите информационный объём текста в килобайтах.
Решение: 1. Найдём информационный вес (b) символа такого алфавита в битах из формулы 64 = 2 b : b = 6 2. Количество символов в тексте равно 20 х 40 х 60 = 48000. 3. Информационный объём равен 6 х 48000 = 288000 бит = 288000 : 8 байт = 36000 байт = 36 кБ.