КОДИРОВАНИЕ И ОБРАБОТКА ИНФОРМАЦИИ

1

10 класс

КОДИРОВАНИЕ И ОБРАБОТКА ТЕКСТОВОЙ ИНФОРМАЦИИ

Уже с 60-х годов прошлого столетия, компьютеры всё больше стали использовать для обработки текстовой информации. Для кодирования текстовой информации в компьютере применяется двоичное кодирование, т.е. представление текста в виде последовательности 0 и 1 (Эти два символа называются двоичными цифрами, по-английски – binary digit или сокращённо bit).

*

2

ПОЧЕМУ ЖЕ ДВОИЧНОЕ КОДИРОВАНИЕ ?

Такой способ легко реализовать технически:

1 – есть сигнал,

0 – нет сигнала.

Каждому символу алфавита сопоставили определённое количество и последовательность нулей и единиц.

*

3

СКОЛЬКО ЖЕ БИТ НЕОБХОДИМО ДЛЯ КОДИРОВАНИЯ СИМВОЛОВ?

Посчитаем примерное достаточное количество символов для

алфавита компьютера и по формуле вычислим необходимое

количество бит.

33 русских прописных буквы +

33 русских строчных букв +

26 английских строчных букв +

26 прописных английских букв +

10 цифр + знаки препинания +

скобки и знаки математических операций +

специальные символы (@, #, $, %, &, *) +

знаки псевдографики

​

≈ 256 символов.

N = 2^I

256 = 2⁸

​

*

4

В ЧЁМ СУТЬ КОДИРОВАНИЯ?

Кодирование заключается в том, что каждому символу ставится в соответствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111.

*

5

КОДОВАЯ ТАБЛИЦА

Для представления символов и соответствующих им кодов используется кодовая таблица.

В качестве стандарта во всем мире принята таблица ASCII (American Standard Code for Information Interchange – Американский стандартный код для обмена информацией). Условно таблица разделена на части:

• от 0 до 32 коды соответствуют операциям;
• с 33 по 127 соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания;
• со 128 по 255 являются национальными.

​

ASCII (AMERICAN STANDARD CODE FOR INFORMATION INTERCHANGE).

• Первые 33 кода (с 0 по 33) этой таблице соответствует не символам, а операциям (ввод пробела, перевод строки и т.д.)
• Коды с 33 по 127 являются интернациональными и соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания.

*

7

ASCII

*

8

ASCII

• Коды с 128 по 255 являются национальными.

*

9

ASCII

*

10

ASCII

​

• Какое слово закодировано?

(С помощью кодовой таблицы ASCII декодируйте слово)

• 11001010 11101110 11100100
• 202 238 228

​

*

11

​

• К о д

В разных национальных кодировках одному и тому же коду соответствуют различные символы. Существует 5 кодировочных таблиц для русских букв (Windows, MS-DOS, Mac, ISO, КОИ – 8).

Поэтому тексты созданные в одной кодировке не будут правильно отображаться в другой

*

12

WINDOWS 1251

*

13

КОИ -8

*

14

ISO

*

15

ЗАКРЕПЛЕНИЕ ИЗУЧЕННОГО. ПРАКТИЧЕСКАЯ РАБОТА

2. Задание. А1

. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объём следующего высказывания Жан-Жака Руссо:

Тысячи путей ведут к заблуждению, к истине – только один.

1) 92 бита 2) 220 бит 3) 456 бит 4) 512 бит

Ответ : 3) 456 бит.

*

16

ПРИМЕР 1

Буква «i» в таблице кодировки символов имеет десятичный код 105. Что зашифровано последовательностью десятичных кодов:

108 105 110 107?

При расшифровке данной последовательности кодов не нужно обращаться к таблице кодировки символов.

Необходимо учесть принцип последовательного кодирования алфавитов и вспомнить порядок букв в латинском алфавите (…i, j, k, l, m, n, o, …)

Закодировано: «link»

​

ПРИМЕР 2

С помощью последовательности десятичных кодов:

99 111 109 112 117 116 101 114 закодировано слово «computer». Какая последовательность десятичных кодов будет соответствовать этому же слову, записанному заглавными буквами?

При шифровке слова не пользоваться таблицей кодировки символов. Необходимо учесть, что разница между десятичным кодом строчной буквы латинского алфавита и десятичным кодом соответствующей заглавной буквы равна 32.

Если «с» имеет код 99, то «С» имеет код 99-32=67.

COMPUTER – 67 79 77 80 85 84 69 82

ДОМАШНЕЕ ЗАДАНИЕ:

Стр.215 учебника информатика 10 класс, вопросы №3, 4 сделать в тетради.

*

19