Задание №1 ГИА на тему «Алфавитный подход к измерению информации»
Для решения задач на эту тему необходимо помнить две формулы:
(где N — количество букв в алфавите, i — информационный объем одного символа этого алфавита)
N еще называют мощностью алфавита.
(где I — информационный объем сообщения, состоящего из n символов).
Важно помнить, что к символам относятся не только буквы, а любые значки входящие в алфавит, включая пробел, точки, запятые и т.д.)
Алфавит здесь понимается немного не в том смысле, в котором мы привыкли. Здесь алфавит — это набор символов.
Рассмотрим задачу одного из вариантов ГИА:
Рассказ, набранный на компьютере, содержит 4 страницы, на каждой странице 60 строк, в каждой строке 64 символа. Определите информационный объем рассказа в кодировке KOI8-R, в которой каждый символ кодируется 8 битами.
Итак, что же нам дано:
1. Каждый символ кодируется 8 битами. Это есть переменная i — информационный объем одного символа.
2. Рассказ содержит 4 страницы по 60 строк по64 символа в каждой. Это есть n — количество символов в сообщении (n=4*64*60).
Нужно найти информационный объем рассказа (сообщения) I=n*i.
I=8*4*60*64
Запомните, если один символ кодируется в БИТАХ, то и объем всего сообщения мы получим в БИТАХ.
Произведя вычисления, получим: I=122880 (бит).
Сравним полученный ответ с ответами, данными в задании.
Как видим, ответ в Битах нас не устраивает. Значит нужно переводить наш ответ в другие единицы измерения (Байт, Кбайт, Мбайт и т.д) по формулам:
1 Байт = 8 Бит
1Кбайт = 1024 байт
1 Мбайт = 1024 Кбайт
122880 бит = 15360 байт . Опять же такого ответа нет, значит двигаемся дальше.
15360 байт = 15 Кбайт.
Это то, что нам нужно. Значит, выбрать нужно ответ под номером 4. Это и есть правильный ответ.
Настала пора написать серию мини-обучалок по решению задач ЕГЭ по информатике версии 2021 года. В…
Данная статья будет полезна для учителей информатики, которые занимаются программированием с детьми внеурочно. Опыт показывает, …
Рассмотрим набор наиболее часто встречающихся задач на программирование в школьном курсе информатики. Добавляйте свои задачи…
В прошлый раз мы разобрали первые две задачи школьного тура Всероссийской олимпиады школьников, проводимой в…
Закончился школьный тур Всероссийской олимпиады школьников. Разберем первую и вторую задачи тура, проводимого в московских…
Задача. В плацкартном вагоне 54 места, пронумерованных числами от 1 до 54. Вагон разбит на 9…
View Comments
Отличный разбор! Я все понял!