Информация и кодирование информации

Слайд #1

ЕГЭ. Информация и кодирование информации Подготовила Захарова О.М., учитель информатики МОУ «Средняя общеобразовательная школа с углубленным изучением отдельных предметов № 28»

Слайд #2

Слайд #3

Связь единиц измерения информации

Слайд #4

Перевод единиц измерения

Слайд #5

В кодировке ASCII на каждый символ отводится один байт. Определите информационный объем следующего высказывания Рене Декарта: Я_мыслю,_следовательно,_существую. Каждый символ в Unicode закодирован двухбайтным словом. Определите информационный объем следующего предложения в этой кодировке: Без_охоты_не_споро_у_работы. Уровень базовый Балл 1 Время выполнения 1 мин

Слайд #6

Для количества равновероятных событий N соответствующее количество информации I определяется как: N=2i => i=log2N Если N не является степенью 2, то берут i=log2N+1, то есть округляют (2i < N < 2 i+1) 2) Можно найти i как двоичный код Уровень повышенный Балл 1 Время выполнения 3 мин

Слайд #7

Какое максимальное количество бит необходимо для кодирования целых положительных чисел меньших 60 ? 1) х < 64 х< 26 2) 6010 = 1111002 6 бит

Слайд #8

Какое количество информации будет получено 2-м игроком в игре крестики-нолики на поле 4*4 после 1-го хода первого игрока ? N=2i N=16 => i=4 бит

Слайд #9

Число сигналов N=6 Определим, сколько информации получено при записи одного сигнала: 22 < 6 < 23 2) 610 = 1102 Тогда на 100 записанных сигналов приходится 100*3бит = 300 бит = 38 байт 3 бит

Слайд #10

Количество возможных комбинаций из Х символов по У в наборе K=Xy K=25 K = K5 + K6 = 25 + 26 = 32+64 = 96

Слайд #11

Переведем числа в двоичную систему: Уровень базовый Балл 1 Время выполнения 1 мин

Слайд #12

Перевод в двоичную и обратно 8 10 2 трудоемко 2 действия 8 = 23 3318 = 3 3 1 011 011 001 2 = 110110012 { { {

Слайд #13

Перевод в двоичную систему 16 10 2 трудоемко 2 действия 16 = 24 D716 = D 7 1101 { { 0111 2 = 110101112

Слайд #14

11010111 < с < 11011001 1000 => 11011000 11010111 < с < 11011001 ?

Слайд #15

10010112 = 4B16 (2 тетрады – в числе 2 знака) А Б В Г 00 01 10 11 Б А В Г 01 00 10 11

Слайд #16

Количество возможных комбинаций из Х символов по У в наборе K=Xy Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию. Какое количество различных сигналов может передать корабль при помощи двух сигнальных флагов, если на корабле имеются флаги шести различных видов (флагов каждого вида неограниченное количество) ? Количество возможных комбинаций из 6 флагов по 2 в наборе K=62 =36

Слайд #17

2510 = 1214 – в искомых числах не более 3 разрядов Х114

Слайд #18

В системе счисления с некоторым основанием десятичное число 129 записывается как 1004. Найти основание этой системы. 1004х = 4*х0 + 0*х1 + 0*х2 + 1*х3 = 4+х3 129=4+х3 => 125=х3 => х=5 Можно выполнить проверку с помощью перевода числа 129 в 5 с/с

Слайд #19

В какой системе счисления выполнено сложение 356х+243х=632х 3х2 + 5х1 + 6х0 + 2х2 +4х1 + 3х0 = 6х2 +3х1 + 2х0 х2 - 6х -7 =0 => х=7

Слайд #20

Переведем размер файла в биты: 625 * 1024 * 8 = 512 0000 (бит) Определим время передачи файла 512 0000 / 128 000 = 40 (с)