ЕГЭ.Информация и кодирование информации Подготовила Захарова О.М., учитель информатики МОУ «Средняя общеобразовательная школа с углубленным изучением отдельных предметов № 28»
Связь единиц измерения информации
Перевод единиц измерения
В кодировке ASCII на каждый символ отводится один байт. Определите информационный объем следующего высказывания Рене Декарта:Я_мыслю,_следовательно,_существую.Каждый символ в Unicode закодирован двухбайтным словом. Определите информационный объем следующего предложения в этой кодировке:Без_охоты_не_споро_у_работы.
Для количества равновероятных событий N соответствующее количество информации I определяется как:Если N не является степенью 2, то берут i=log2N+1, то есть округляют (2i < N < 2 i+1) 2) Можно найти i как двоичный код
Какое максимальное количество бит необходимо для кодирования целых положительных чисел меньших 60 ?1) х < 64 х< 262) 6010 = 1111002
Какое количество информации будет получено 2-м игроком в игре крестики-нолики на поле 4*4 после 1-го хода первого игрока ?
Число сигналов N=6Определим, сколько информации получено при записи одного сигнала:22 < 6 < 23 2) 610 = 1102Тогда на 100 записанных сигналов приходится 100*3бит = 300 бит = 38 байт
Количество возможных комбинаций из Х символов по У в наборе K=Xy
Переведем числа в двоичную систему:
Перевод в двоичную и обратно Каждая восьмеричная цифра может быть записана как три двоичных (триада)!
Перевод в двоичную систему Каждая шестнадцатеричная цифра может быть записана как четыре двоичных (тетрада)!
11010111 < с < 11011001 11010111 < с < 11011001
10010112 = 4B16 (2 тетрады – в числе 2 знака)
Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию. Какое количество различных сигналов может передать корабль при помощи двух сигнальных флагов, если на корабле имеются флаги шести различных видов (флагов каждого вида неограниченное количество) ?Количество возможных комбинаций из Х символов по У в наборе K=XyКоличество возможных комбинаций из 6 флагов по 2 в наборе K=62 =36
2510 = 1214 – в искомых числах не более 3 разрядовХ114<= 1214 – значит х=0 или 1,а числа в 4с/с соответственно 011=11 и 111.Переведем их в 10с/с:
В системе счисления с некоторым основанием десятичное число 129 записывается как 1004. Найти основание этой системы. 1004х = 4*х0 + 0*х1 + 0*х2 + 1*х3 = 4+х3 129=4+х3 => 125=х3 => х=5Можно выполнить проверку с помощью перевода числа 129 в 5 с/с
В какой системе счисления выполнено сложение 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
Переведем размер файла в биты:625 * 1024 * 8 = 512 0000 (бит)Определим время передачи файла 512 0000 / 128 000 = 40 (с)