Алфавитный подход к измерению информации
презентация к уроку по информатике и икт (10 класс)

Слайд 1

Слайд 2

Алфавитный подход Андрей Николаевич Колмогоров (1903-1987 ) Один из крупнейших математиков ХХ века. Им получены основополагающие результаты в математической логике , теории сложности алгоритмов, теории информации , теории множеств и ряде других областей математики и её приложений. ! Информация – последовательность символов (букв, цифр, кодов точек изображения) некоторого алфавита. Количество информации представленное в сообщении не зависит от содержания сообщения.

Слайд 3

Единицы измерения информации 1 байт = 8 бит 1 Кбайт = 2 10 байт 1 Мбайт = 2 10 Кбайт 1 Гбайт = 2 10 Мбайт 1 Тбайт = 2 10 Гбайт 1 Пбайт = 2 10 Тбайт С 1999 г. Международная комиссия ввела новый стандарт: 1 килобайт = 1000 байт , 1024 байта = 1 кикибайт ( Кибайт ).

Слайд 4

Алфавитный подход Информационный объём сообщения I : I = i * K 2 i = N N – мощность используемого алфавита, i – информационный вес символа алфавита в битах К – количество символов в сообщении

Слайд 5

Задача 1 Подсчитайте информационный объем необходимый для записи текущего состояния игры в крестики-нолики на поле 3х3 клетки. Дано : N = 3 (« х », «о», пустая) K = 3 * 3 = 9 (клеток) I - ? 3≤ 4 =2 2 , i = 2 бита I = 2 * 9 = 18 бит Ответ : 18 бит 2 i = N I = K· i

Слайд 6

Задача 2. Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024×768 пикселей, используя палитру из 4096 цветов. Для передачи снимки группируются в пакеты по 256 штук. Определите размер одного пакета фотографий в Мбайт. Дано N = 4096 K = 1024 × 768 L = 256 I - ? Решение 12 битов = K * i , I = Ответ : 288 М б

Слайд 7

3 . При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита . В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт . Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт. Дано N = 260 = 6 0 L = 65536 I - ? Решение = 9 битов = K * i , I = 6 0 * 9 = = 68 БАЙТ I = = 4 352 Кбайт Ответ : 4352 Кб

Слайд 8

Задача 4. Автоматическая фотокамера производит растровые изображения размером 600×450 пикселей. При этом объём файла с изображением не может превышать 90 Кб , упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?

Слайд 9

Решение задач. Самостоятельная работа 1. Сообщение записанное буквами из 64-символьного алфавита, содержит 100 символов. Какой объем информации оно несет? 2. Сколько символов содержит сообщение, записанное с помощью 16-символьного алфавита, если его объем составляет ? 3. Объем сообщения, состоящего из 8192 символов, равен 16 Кб. Какова мощность алфавита? 4. При регистрации в компьютерной системе каждому пользователю выдается идентификатор, состоящий из 6 символов. В качестве символов используются все заглавные буквы русского алфавита, кроме «Ё, Ы, Ъ, Ь», а также все десятичные цифры за исключением цифры 0. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт . Определите объём памяти (в Кбайт), необходимый для хранения 180 идентификаторов . В ответе запишите в Кбайт .