Математика + Информатика

Персональный сайт учителя
Сергеевой Екатерины Юрьевны
Меню сайта
Форма входа
Статистика
Онлайн всего: 1
Гостей: 1
Пользователей: 0

Информатика  >> Подготовка к ЕГЭ и ОГЭ >> Алфавитный подход к измерению информации


Предположим, нам нужно закодировать 15 различных объектов - символов, цветов и т.п., какова же будет длина кода каждого объекта - количество информации для хранения одного объекта?

2i=N, где i - количество информации для хранения одного элемента (символа, объекта, пикселя...), N - максимально возможное количество различных объектов кодирования. Например, если мы хотим закодировать восьмицветное изображение, то N=8 и тогда i=3 бит.

Чтобы вычислить общий объем информации, используем формулу I=K*i, где К - количество элементов кодирования в кодируемой информации, а I - объем информации.

Пример 1. В велокроссе участвуют 276 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого из участников. Какой объём памяти (в байтах) будет использован устройством, когда промежуточный финиш прошли 240 велосипедистов?

Решение: т.к. надо закодировать номера 276 спортсменов, то N=276, ближайшая степень двойки превосходящая 276 - 512, поэтому пишем N=276(512), откуда i=9 бит. В кодированной информации присутствуют записи 240 велосипедистов, т.е. К=240, откуда I=240*9=2160 бит = 270 байт.

Ответ: 270

Пример 2В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 20 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке. 
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти (в байтах), отводимый этой программой для записи 70 номеров
.

Решение: 1) для кодирования используется 20+10 символов. N=30(32), откуда i=5 бит. Каждый номер состоит из 7 символов, т.к. I=7*5=35 бит=5 байт!!! Внимание! В задаче сказано, что для кодирования одного номера используется целое число байт, поэтому округляем до целого в большую сторону. Для хранения 70 номеров необходимо отвести в памяти 350 байт.

Ответ: 350

Наш опрос
Оцените мой сайт
Всего ответов: 54
Календарь
«  Декабрь 2017  »
ПнВтСрЧтПтСбВс
    123
45678910
11121314151617
18192021222324
25262728293031
Поиск

Copyright Сергеева Екатерина Юрьевна © 2017Создать бесплатный сайт с uCoz