Представление информации в памяти компьютера Расчёт информационного объёма Урок информатики Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Кодирование Представление информации осуществляться с помощью языков, являются знаковыми системами. может которые Каждая знаковая система строится на основе определённого алфавита и правил выполнения операций над знаками. Кодирование - это операция преобразования знаков или групп знаков одной знаковой системы в знаки или группы знаков другой знаковой системы. Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Двоичное кодирование Двоичное кодирование – это кодирование с помощью языка, содержащего два (любых) знака. Любая информация в компьютере представлена в двоичном коде, алфавит которого состоит из двух цифр (0 и 1) Примеры двоичных кодов 1) Число 2002 в 16-разрядном представлении - 0000011111010010 2) Слово «file» в кодировке ASCII – 01100100 01101001 01110011 01101011 3) Ярко зелёный цвет в системе цветопередачи RGB при 24-разрядном представлении – 0000000 11111111 00000000 Каждая цифра машинного двоичного кода несёт количество информации, равное одному биту. Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Основной принцип кодирования При кодировании любого множества каких-либо знаков (различных цветов в выбранной палитре, всех символов клавиатуры и т.д.) необходимо помнить, что каждому элементу этого множества нужно поставить в соответствие уникальный код. Для кодирования арабских цифр необходимо 10 различных кодов, для кодирования строчных латинских букв – 26 кодов и т.д. Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Основной принцип кодирования При двоичном кодировании количество различных кодов N связано с длиной кода I формулой N=2i 1) Какой длины нужно взять двоичный код, чтобы закодировать 32 различных буквы? 2) Сколько различных кодов можно получить при длине кода, равной 7 двоичным цифрам (7 битам)? Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Основной принцип кодирования Задача. Для отображения состояния системы используется четыре лампочки, каждая из которых может гореть, мигать или погаснуть. Сколько различных состояний системы можно отобразить в этом случае? Решение. N=34 = 81 Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Расчёт информационного объёма Задача. Сейсмическая станция ведет наблюдение за состоянием земной коры. Результатом одного измерения является одно из 56 различных состояний, которое записывается при помощи минимально возможного количества бит. Станция сделала 180 измерений. Каков информационный объем результатов измерений. 1. 56 байт 2. 135 бит 3. 180 байт 4. 135 байт Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Расчёт информационного объёма Расчёт информационного объёма текстового сообщения (количества информации, содержащейся в информационном сообщении) основан на подсчёте количества символов в этом сообщении, включая пробелы, и на определении информационного веса одного символа, который зависит от кодировки, используемой при передаче и хранении данного сообщения. Для расчёта информационного объёма текстового сообщения используется формула V=K*i, где V – это информационный объём текстового сообщения, измеряющийся в байтах, килобайтах, мегабайтах; K – количество символов в сообщении, i – информационный вес одного символа, который измеряется в битах на один символ. Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Расчёт информационного объёма Задача. Информация в кодировке Unicode передается со скоростью 128 знаков в секунду в течение 32 минут. Какую часть дискеты ёмкостью 1,44Мб займёт переданная информация? Дано: v=128 символов/сек; t=32 минуты=1920сек; i=16 бит/символ Решение: 1) K=v*t=245760символов 2)V=K*i=245760*16=3932160бит=49 1520байт=480 Кб=0,469Мб, что составляет 3) 0,469Мб*100%/1,44Мб=33% объёма дискеты Ответ: 33% объёма дискеты будет занято переданным сообщением Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Расчёт информационного объёма Задача. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах? 1)30 2) 60 3) 120 4) 480 Решение: обозначим количество символов через N; при 16-битной кодировке объем сообщения равен 16*N бит; когда его перекодировали в 8-битный код, его объем стал равен– 8*N бит таким образом, сообщение уменьшилось на 16*N – 8*N = 8*N = 480 бит отсюда находим N = 480/8 = 60 символов (ответ 2). Татьяна Геннадьевна Яковлева, учитель информатики высшей категории ЭМОУ гимназия №23 г. Челябинска, 2009 год Расчёт информационного объёма Задача для самостоятельного решения. В некоторой кодировке слово из 36 букв занимает на 6 байта больше, чем слово из 33 букв. Сколько бит отводится на одну букву, если под все символы этой кодировки отводится равный объем памяти? 1. 2. 3. 4. 16 бит 24 бита 2 бита 16 байт Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Расчёт информационного объёма Расчёт информационного объёма растрового графического изображения (количества информации, содержащейся в графическом изображении) основан на подсчёте количества пикселей в этом изображении и на определении глубины цвета (информационного веса одного пикселя). Для расчёта информационного объёма растрового графического изображения используется формула V=K*i, где V – это информационный объём растрового графического изображения, измеряющийся в байтах, килобайтах, мегабайтах; K – количество пикселей (точек) в изображении, определяющееся разрешающей способностью носителя информации (экрана монитора, сканера, принтера); i – глубина цвета, которая измеряется в битах на один пиксель. Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Расчёт информационного объёма Глубина цвета задаётся количеством битов, используемым для кодирования цвета точки. Глубина цвета связана с количеством отображаемых цветов формулой N=2i, где N – это количество цветов в палитре, i – глубина цвета в битах на один пиксель. Задача. В результате преобразования растрового графического изображения количество цветов уменьшилось с 256 до 16. Как при этом изменится глубина цвета? Ответ: Уменьшится в 2 раза. Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Расчёт информационного объёма Задача. Видеопамять компьютера имеет объем 512Кб, размер графической сетки 640200, в палитре 16 цветов. Какое количество страниц экрана может одновременно разместиться в видеопамяти компьютера? Дано: K=640200=128000 пикселей; N=16 цветов; Vвп=512 Кб Решение: Используем формулы V=K*i; N=2i; m= Vвп/V, где m – это количество страниц экрана 16=24 i=4 бита/пиксель; K=640200=128000пикселей V=128000*4=512000бит=64000байт=62,5Кб на один экран M=512/62,5=8 страниц Ответ: 8 полных страниц экрана можно одновременно хранить в видеопамяти компьютера Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Расчёт информационного объёма Расчёт информационного объёма звуковой информации (количества информации, содержащейся в звуковом файле) определяется глубиной звука и частотой дискретизации. Для расчёта информационного объёма звукового файла используется формула V=f*t*i, где V – это информационный объём растрового графического изображения, измеряющийся в байтах, килобайтах, мегабайтах; f – частота дискретизации звука, измеряемая в гц; i – глубина звука (в современных звуковых картах 16 бит); t – время звучания звукового файла. Если звук стерео, то объём увеличивается в два раза. Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год Расчёт информационного объёма Задача. На дискету записывают монозвуковые файлы с частотой дискретизации 10 КГц в 8 битовой кодировке. Сколько звуковых файлов длительностью по 3 секунды каждый уместится на дискете 3,5”, имеющей 2847 секторов по 512 байт каждый? 1. 46 2. 48 3. 47 4. 50 Дано: f=10 Кгц; t=3 сек; Vдискеты= 512 *2847 байт i=8 бит Решение: Используем формулы V=f*t*i = 10000*3*8 бит=240000 бит= 30000 байт Количество звуковых файлов найдём делением объёма дискеты на объём одного звукового файла 512 *2847 / 30000 = 48,59 Ответ: 48 звуковых файлов (2 ответ) Татьяна Геннадьевна Яковлева, учитель информатики высшей категории МОУ гимназия №23 г. Челябинска, 2009 год