Презентация на тему: Решение задач на тему: «Определение количества информации»
Решение задач на тему «Количество информации» Журавлева Елена Викторовна, учитель информатики МБОУ «СОШ №53» г.Набережные Челны
Содержательный подход к измерению информации
Пример 1. При приеме некоторого сообщения получили 7 бит информации. Сколько вариантов исхода было до получения сообщения? Дано: Решение. i = 7 бит N=2i, N=27 N = ? N=128 Ответ: 128 вариантов исхода.
Пример 2. До получения сообщения было 16 вариантов исхода. Сколько информации будет получено в сообщении о том, что произошел один из возможных вариантов события? Дано: Решение. N = 16 N=2i, 16=2i, 6=24 I = ? i=4бита Ответ: 4 бита
Задание 3: Сколько информации содержит сообщение о выпадении грани с числом 3 на шестигранном игральном кубике? Дано: Решение: N = 6. 2I = N I - ? 2I = 6 22 < 6 < 23 I = 3 бита Ответ: 3 бита
Алфавитный подход к измерению информации
Задание 4: Сообщение, записанное буквами 64-символьного алфавита, содержит 20 символов. Какой объем информации оно несет? Ответ: 15 байт Дано: N=64 К=20 Решение: 2i= 64, i=6 бит (для1 символа) I=i·k I=6·20бит=120 бит = =120:8байт=15 байт I - ?
Задание 5: Жители планеты Принтер используют алфавит из 256 знаков, а жители планеты Плоттер — из 128 знаков. Для жителей какой планеты сообщение из 10 знаков несет больше информации и на сколько? Ответ: на 10 бит сообщение с Принтера больше Дано: N1=256 N2=128 К=10 Решение: 2i1= 256, i1=8 бит(для1 знака планеты Принтер) 2i2= 128, i2=7 бит (для1 знака планеты Плоттер) I=i·k I1=8·10бит=80 бит I2=7·10бит=70 бит I1-I2= 80 – 70 = 10 бит I1- ? I2- ? сравнить
Задание 6: Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 32 строки по 64 символа в строке. Какой объем информации содержат 5 страниц этого текста? Ответ: 10 Кбайт Дано: N=256 Решение: 2i= 256, i=8 бит k=32·64·5 символов I=i·k I=8·32·64·5бит= =8·32·64·5:8байт= =32·64·5:1024Кбайт= =10Кбайт I - ?
№ 1. Сообщение о том, что ваш друг живет на 6 этаже несет 4 бита информации. Сколько этажей в доме. №2. Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице? №3. Получено сообщение, объемом 10 бит. Какое количество сообщений возможно составить из полученных данных? №4. Сколько различных изображений лежало в стопке, если сообщение о вытащенной картинке несет 5 бит информации? №5. Необходимо встретить бабушку, прибывающую на поезде. В телеграмме содержится информация о номере вагона. В каком случае получено больше информации: когда в поезде 8 вагонов или 16? Запишите решение. Задания для самостоятельного решения:
