Презентация на тему Двоичное кодирование текстовой информации

вы знаете?
Кодирование каких видов информации вы изучили на прошлых

уроках?
Что принято за единицу количества информации?
Назовите производные единицы измерения количества информации.

было положено начало созданию вычислительной машины.
Начиная с 60-х годов,

компьютеры все больше стали использовать для обработки текстовой информации и в настоящее время большая часть ПК в мире занято обработкой именно текстовой информации.

12 24

33

представляется последовательностью кодов символов, т. е. вместо самой буквы

хранится ее номер в кодовой таблице. Изображение же букв и символов сформируется только в момент их вывода на экран или бумагу.

каждому символу ставиться в соответствие уникальный двоичный код от

00000000 до 11111111 (или десятичный код от 0 до 255).

это вопрос соглашения, которое фиксируется кодовой таблицей.
Для разных типов

ЭВМ используются различные кодировки

представить 128 символов. С распространением IBM PC международным стандартом

стала таблица кодировки ASCII (American Standart Code for Information Interchange) – Американский стандартный код для информационного обмена.

бит (256 символов) и дошла в таком виде практически

до сегодняшнего дня. При этом первая половина (символы 0-127) были всегда одни и те же, соответствующие стандарту ASCII, а вторая половина таблицы (символы 128-255) менялась в зависимости от страны, где она использовалась.

информации достаточно 256 различных символов.
N = 2I, 256 =

2I , 28 = 2I ,I = 8 битов
Для кодирования каждого знака требуется количество информации, равное 8 битам.
Для представления текста в памяти компьютера необходимо представить его в двоичной знаковой системе.
Каждому знаку необходимо поставить в соответствие уникальный двоичный код в интервале от 00000000 до 11111111 (в десятичном коде от 0 до 255)

используется кодовая таблица.
В качестве стандарта во всем мире принята

таблица ASCII (American Standard Code for Information Interchange – Американский стандартный код для обмена информацией). Условно таблица разделена на части:
от 0 до 32 коды соответствуют операциям;
с 33 по 127 соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания;
со 128 по 255 являются национальными.

буквы (прописные и строчные) располагаются в алфавитном порядке. Расположение

цифр также упорядочено по возрастанию значений.
Данное правило соблюдается и в других таблицах кодировки. Благодаря этому и в машинном представлении для символьной информации сохраняется понятие «алфавитный порядок».

кодировок для русских букв
(Windows, MS-DOS, КОИ-8, Mac, ISO), поэтому

тексты созданные в одной кодировке не будут правильно отображаться в другой.
В последние годы широкое распространение получил новый международный стандарт кодирования текстовых символов Unicode, который отводит на каждый символ 2 байта (16 битов), что позволило закодировать многие алфавиты в одной таблице.
N = 2I, N = 216 , N = 65536

десятичный код 105. Что зашифровано последовательностью десятичных кодов:
108 105

110 107?
При расшифровке данной последовательности кодов не нужно обращаться к таблице кодировки символов.
Необходимо учесть принцип последовательного кодирования алфавитов и вспомнить порядок букв в латинском алфавите (…i, j, k, l, m, n, o, …)
Закодировано: «link»

109 112 117 116 101 114 закодировано слово «computer».

Какая последовательность десятичных кодов будет соответствовать этому же слову, записанному заглавными буквами?
При шифровке слова не пользоваться таблицей кодировки символов. Необходимо учесть, что разница между десятичным кодом строчной буквы латинского алфавита и десятичным кодом соответствующей заглавной буквы равна 32.
Если «с» имеет код 99, то «С» имеет код 99-32=67.
COMPUTER – 67 79 77 80 85 84 69 82

символа компьютерного алфавита?
Слова «компьютер»?
Слова «алфавит»?

для кодирования, называют:
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

учебником стр. 49- 52, ответить на контрольные вопросы.
Выполнить задания

2.1, 2.2 по учебнику
В таблице ниже представлена часть кодовой таблицы ASCII:





Определить 16-ричный код символа “q”.

имевшие большое влияние на компьютерный и программный рынок тех

времен, создавали свои кодировки (т.е. вторые половины таблицы), содержащие русские символы.

5 разных кодовых таблиц для русских букв (КОИ8, СР1251,

СР866, Mac, ISO).
Широкое распространение получил новый международный стандарт Unicode, который отводит на каждый символ два байта. С его помощью можно закодировать 65536 (216= 65536 ) различных символов.

типов. Первый тип - это отсутствие информации о кодировке.

кодировка в файле указана, но конечная программа такой кодировки

не знает.

с избытком информации о кодировках. Это актуальная в настоящее

время проблема (например, для веб-страниц).

двух случаях – при вводе-выводе и когда они встречаются

в тексте. Если цифры участвуют в вычислениях, то осуществляется их преобразование в другой двоичных код.

тексте каждая цифра будет представлена своим кодом в соответствии

с таблицей ASCII. В двоичной системе это – 0011010100110111.
При использовании в вычислениях, код этого числа будет получен по правилам перевода в двоичную систему и получим – 00111001.

писем, документов, статей, книг и пр. используют компьютерные текстовые

редакторы. Компьютерные редакторы, в основном, работают с алфавитом размером 256 символов.
В этом случае легко подсчитать объем информации в тексте. Если 1 символ алфавита несет 1 байт информации, то надо просто сосчитать количество символов; полученное число даст информационный объем текста в байтах.

сообщения
K- количество символов в тексте
i- информационный вес одного символа
2i

= N
N- мощность алфавита

потребуется для сохранения 160 страниц текста, содержащего в среднем

192 символа на каждой странице?

потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем

256 символов на каждой странице?

данное сообщение содержит 7680 символов. Какова мощность алфавита?

11264 символа. Какова мощность алфавита?

β γ δ ε ζ η θ λ μ

ξ σ φ ψ, точки и для разделения слов используется пробел.
Сколько информации несет свод законов племени, если в нем 12 строк и в каждой строке по 20 символов?

значков-символов. При этом символы кодируются одним и тем же

минимально возможным количеством бит. Чему равен информационный объем сообщения длиной в 256 символов?

в компьютере?
Закодируйте с помощью ASCII-кода свою фамилию, имя, номер

класса.
Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинского четверостишия:
Певец-Давид был ростом мал, Но повалил же Голиафа!