Слайд 1Двоичное кодирование текстовой информации
Презентацию подготовила Машкина Татьяна Анатольевна, учитель информатики
МБОУ «СОШ №92»
Слайд 2Вопросы для повторения
Какие виды информации по способу представления вы знаете?
Кодирование
каких видов информации вы изучили на прошлых уроках?
Что принято за
единицу количества информации?
Назовите производные единицы измерения количества информации.
Слайд 3Двоичное кодирование текстовой информации
В 40-е годы прошлого столетия было положено
начало созданию вычислительной машины.
Начиная с 60-х годов, компьютеры все больше
стали использовать для обработки текстовой информации и в настоящее время большая часть ПК в мире занято обработкой именно текстовой информации.
Слайд 4Таинственные знаки
+|| ++|||| +++|||
12
24
33
Слайд 5Двоичное кодирование текстовой информации
В памяти компьютера любой текст представляется последовательностью
кодов символов, т. е. вместо самой буквы хранится ее номер
в кодовой таблице. Изображение же букв и символов сформируется только в момент их вывода на экран или бумагу.
Слайд 6Двоичное кодирование текстовой информации
Кодирование заключается в том, что каждому символу
ставиться в соответствие уникальный двоичный код от 00000000 до 11111111
(или десятичный код от 0 до 255).
Слайд 7Кодовые таблицы
Важно, что присвоение символу конкретного кода – это вопрос
соглашения, которое фиксируется кодовой таблицей.
Для разных типов ЭВМ используются различные
кодировки
Слайд 8Кодовые таблицы
По началу применялось 7-битная кодировка, которая могла представить 128
символов. С распространением IBM PC международным стандартом стала таблица кодировки
ASCII (American Standart Code for Information Interchange) – Американский стандартный код для информационного обмена.
Слайд 9Таблица кодировки ASCII
Позже она была расширена до 8 бит (256
символов) и дошла в таком виде практически до сегодняшнего дня.
При этом первая половина (символы 0-127) были всегда одни и те же, соответствующие стандарту ASCII, а вторая половина таблицы (символы 128-255) менялась в зависимости от страны, где она использовалась.
Слайд 11Таблица расширенного кода ASCII
Кодировка Windows-1251 (CP1251)
Слайд 12Двоичное кодирование текстовой информации в компьютере
Для представления текстовой информации достаточно
256 различных символов.
N = 2I, 256 = 2I , 28
= 2I ,I = 8 битов
Для кодирования каждого знака требуется количество информации, равное 8 битам.
Для представления текста в памяти компьютера необходимо представить его в двоичной знаковой системе.
Каждому знаку необходимо поставить в соответствие уникальный двоичный код в интервале от 00000000 до 11111111 (в десятичном коде от 0 до 255)
Слайд 13Кодовая таблица
Для представления символов и соответствующих им кодов используется кодовая
таблица.
В качестве стандарта во всем мире принята таблица ASCII (American
Standard Code for Information Interchange – Американский стандартный код для обмена информацией). Условно таблица разделена на части:
от 0 до 32 коды соответствуют операциям;
с 33 по 127 соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания;
со 128 по 255 являются национальными.
Слайд 15Принцип последовательного кодирования алфавита:
В кодовой таблице ASCII латинские буквы (прописные
и строчные) располагаются в алфавитном порядке. Расположение цифр также упорядочено
по возрастанию значений.
Данное правило соблюдается и в других таблицах кодировки. Благодаря этому и в машинном представлении для символьной информации сохраняется понятие «алфавитный порядок».
Слайд 16Различные кодировки знаков
В настоящее время существуют пять различных кодировок для
русских букв
(Windows, MS-DOS, КОИ-8, Mac, ISO), поэтому тексты созданные в
одной кодировке не будут правильно отображаться в другой.
В последние годы широкое распространение получил новый международный стандарт кодирования текстовых символов Unicode, который отводит на каждый символ 2 байта (16 битов), что позволило закодировать многие алфавиты в одной таблице.
N = 2I, N = 216 , N = 65536
Слайд 17Пример 1
Буква «i» в таблице кодировки символов имеет десятичный код
105. Что зашифровано последовательностью десятичных кодов:
108 105 110 107?
При расшифровке
данной последовательности кодов не нужно обращаться к таблице кодировки символов.
Необходимо учесть принцип последовательного кодирования алфавитов и вспомнить порядок букв в латинском алфавите (…i, j, k, l, m, n, o, …)
Закодировано: «link»
Слайд 18Пример 2
С помощью последовательности десятичных кодов:
99 111 109 112
117 116 101 114 закодировано слово «computer». Какая последовательность десятичных
кодов будет соответствовать этому же слову, записанному заглавными буквами?
При шифровке слова не пользоваться таблицей кодировки символов. Необходимо учесть, что разница между десятичным кодом строчной буквы латинского алфавита и десятичным кодом соответствующей заглавной буквы равна 32.
Если «с» имеет код 99, то «С» имеет код 99-32=67.
COMPUTER – 67 79 77 80 85 84 69 82
Слайд 19Пример 3
Какое количество информации необходимо для кодирования одного символа компьютерного
алфавита?
Слова «компьютер»?
Слова «алфавит»?
Слайд 20Тестовая проверочная работа
Вариант 1
1. Полный набор символов, используемый для кодирования,
называют:
1) шифром 2) алфавитом 3) синтаксисом 4) семантикой
2. Минимальным объектом,
используемым для кодирования текста, является:
1)бит 2) пиксель 3) символ 4) растр
3. Количество битов, необходимое для кодирования одного символа алфавита в коде Unicode, равно:
1) 8 2) 16 3) 32 4) 256
4. Сообщение «урок» содержит следующее количество информации:
1) 4 бита 2) 32 бита 3) 8 байт 4) 32 байта
5. Какие символы могут быть зашифрованы кодами таблицы ASCII 119 и 251?
1) «д» и «ш» 2) «j» и «s» 3) «d» и «D» 4) «w» и «ы»
Вариант 2
1. Таблица кодировки символов устанавливает соответствие между:
1) символами, их десятичными номерами и двоичными кодами
2) символами разных алфавитов
3) символами и количеством байтов, которые они занимают
4) символами и номерами ячеек памяти, которые они занимают
2. Минимальным объектом, используемым для кодирования текста, является:
1) бит 2) пиксель 3) символ 4) растр
3. Количество битов, необходимое для кодирования одного символа алфавита в коде ASCII, равно:
1) 1 2) 8 3) 32 4) 256
4. В сообщение «класс!» содержится следующее количество информации:
1) 5 битов 2) 6 битов 3) 5 байтов 4) 6 байтов
5. Код буквы «О» в некоторой таблице кодировки символов равен 142. Что зашифровано с помощью последовательности кодов: 145 143 142 144 146?
1) CPORT 2) SPORT 3) СПОРТ 4) SNORT
Слайд 21Ответы для проверки
Вариант 1
Вариант 2
Слайд 22Домашнее задание
Повторить изученный материал, воспользовавшись конспектом лекции и учебником стр.
49- 52, ответить на контрольные вопросы.
Выполнить задания 2.1, 2.2 по
учебнику
В таблице ниже представлена часть кодовой таблицы ASCII:
Определить 16-ричный код символа “q”.
Слайд 23Кодовые таблицы
В Советском Союзе различные организации и сети, имевшие большое
влияние на компьютерный и программный рынок тех времен, создавали свои
кодировки (т.е. вторые половины таблицы), содержащие русские символы.
Слайд 24Кодовые таблицы для русских букв
В настоящее время существует 5 разных
кодовых таблиц для русских букв (КОИ8, СР1251, СР866, Mac, ISO).
Широкое
распространение получил новый международный стандарт Unicode, который отводит на каждый символ два байта. С его помощью можно закодировать 65536 (216= 65536 ) различных символов.
Слайд 25Проблемы с кодировками
Проблемы с кодировками делятся на несколько типов. Первый
тип - это отсутствие информации о кодировке.
Слайд 26Проблемы с кодировками
Проблемы второго типа - это когда кодировка в
файле указана, но конечная программа такой кодировки не знает.
Слайд 27Проблемы с кодировками
Третий тип проблем, наоборот, связан с избытком
информации о кодировках. Это актуальная в настоящее время проблема (например,
для веб-страниц).
Слайд 28Обратите внимание!
Цифры кодируются по стандарту ASCII в двух случаях
– при вводе-выводе и когда они встречаются в тексте. Если
цифры участвуют в вычислениях, то осуществляется их преобразование в другой двоичных код.
Слайд 29Обратите внимание!
Возьмем число 57.
При использовании в тексте каждая
цифра будет представлена своим кодом в соответствии с таблицей ASCII.
В двоичной системе это – 0011010100110111.
При использовании в вычислениях, код этого числа будет получен по правилам перевода в двоичную систему и получим – 00111001.
Слайд 30Информационный объем текста
Сегодня очень многие люди для подготовки писем, документов,
статей, книг и пр. используют компьютерные текстовые редакторы. Компьютерные редакторы,
в основном, работают с алфавитом размером 256 символов.
В этом случае легко подсчитать объем информации в тексте. Если 1 символ алфавита несет 1 байт информации, то надо просто сосчитать количество символов; полученное число даст информационный объем текста в байтах.
Слайд 31Формулы для расчета информационного объема текста
I=K×i, где
I-информационный объем сообщения
K- количество
символов в тексте
i- информационный вес одного символа
2i = N
N- мощность
алфавита
Слайд 32Задание 1
Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для
сохранения 160 страниц текста, содержащего в среднем 192 символа на
каждой странице?
Слайд 33Задание 1’
Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы
сохранить 128 страниц текста, содержащего в среднем 256 символов на
каждой странице?
Слайд 34Задание 2
Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение
содержит 7680 символов. Какова мощность алфавита?
Слайд 35Задание 2’
Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа.
Какова мощность алфавита?
Слайд 36Задание 3
Племя Мумбу-Юмбу использует алфавит из букв: α β γ
δ ε ζ η θ λ μ ξ σ φ
ψ, точки и для разделения слов используется пробел.
Сколько информации несет свод законов племени, если в нем 12 строк и в каждой строке по 20 символов?
Слайд 37Задание 3’
Для кодирования секретного сообщения используются 12 специальных значков-символов. При
этом символы кодируются одним и тем же минимально возможным количеством
бит. Чему равен информационный объем сообщения длиной в 256 символов?
Слайд 38Вопросы и задания:
В чем заключается кодирование текстовой информации в компьютере?
Закодируйте
с помощью ASCII-кода свою фамилию, имя, номер класса.
Считая, что каждый
символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинского четверостишия:
Певец-Давид был ростом мал, Но повалил же Голиафа!
Слайд 39Используемая литература
Учебник Угринович Н.Д. Информатика и ИКТбазовый курс 9 класс;
Яндекс-картинка
Изображение
2
Изображение 3
Изображение 4
Изображение 5
Изображение 6
http://inn.h1.ru/topic.shtml?h1=16&h2=7
http://www.galaktionoff.ru/unpub/TTF.htm
http://www.infospir.ru/articles/chto_takoe_kodirovka_2.php
http://gym1.pupils.ru/img_school/gym1/Ekzamen10/variant1.pdf