Презентация - Решение задач по теме «Кодирование и обработка текстовой информации»

Кодирование и обработка текстовой информации
Решение задач по теме в рамках подготовки к ОГЭ

Традиционно для кодирования одного символа используется количество информации = 1 байту. Для кодирования одного символа требуется один байт информации. Учитывая, что каждый бит принимает значение 1 или 0, получаем, что с помощью 1 байта можно закодировать 256 различных символов. 28=256
1 символ – 1 байт (8 бит)
Двоичное кодирование текстовой информации
N=2i

Двоичное кодирование текстовой информации
Кодирование заключается в том, что каждому символу ставиться в соответствие уникальный двоичный код от 00000000 до 11111111 (или десятичный код от 0 до 255). Важно, что присвоение символу конкретного кода – это вопрос соглашения, которое фиксируется кодовой таблицей.

Таблица кодировки
Таблица, в которой всем символам компьютерного алфавита поставлены в соответствие порядковые номера (коды), называется таблицей кодировки. С распространением IBM PC международным стандартом стала таблица кодировки ASCII (American Standart Code for Information Interchange) – Американский стандартный код для информационного обмена.

Таблица кодировки ASCII
Стандартной в этой таблице является только первая половина, т.е. символы с номерами от 0 (00000000) до 127 (0111111). Сюда входят буква латинского алфавита, цифры, знаки препинания, скобки и некоторые другие символы. Остальные 128 кодов используются в разных вариантах. В русских кодировках размещаются символы русского алфавита. Широкое распространение получил новый международный стандарт Unicode, который отводит на кодирование каждого символа два байта. С его помощью можно закодировать 65 536 (216= 65 536 ) различных символов.
N=2i

Таблица расширенного кода ASCII Кодировка Windows-1251

Информационный объем текста
Для подготовки писем, документов, статей, книг и пр. используют текстовые редакторы, работающие с алфавитом - размером 256 символов. В этом случае легко подсчитать объем информации в тексте. Если 1 символ алфавита несет 1 байт информации, то надо просто сосчитать количество символов; полученное число даст информационный объем текста в байтах. Например, пусть небольшая книжка, созданная с помощью текстового редактора, содержит 150 страниц; на каждой странице - 40 строк, в каждой строке - 60 символов. Страница содержит 40x60=2400 байт информации. Объем всей информации в книге: 2400 х 150 = 360 000 байт (или 352Кб)

Обратите внимание!
Цифры кодируются по стандарту ASCII в двух случаях – при вводе-выводе и когда они встречаются в тексте. Если цифры участвуют в вычислениях, то осуществляется их преобразование в другой двоичных код (по правилам кодирования числовой информации). Например, число 57. При использовании в тексте каждая цифра будет представлена своим кодом в соответствии с таблицей ASCII. В двоичной системе это – 0011010100110111. При использовании в вычислениях, код этого числа будет получен по правилам перевода в двоичную систему и получим – 00111001.

Тренировочные задания:
Закодируйте с помощью ASCII-кода своё имя, номер и букву класса. Какое сообщение закодировано в кодировке Windows-1251: 0011010100100000111000011110000011101011111010111110111011100010 Найдите информационный объем следующего предложения из пушкинского четверостишия: Певец-Давид был ростом мал, Но повалил же Голиафа!

Тренировочные задания:
В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Я к вам пишу – чего же боле? Что я могу ещё сказать? 1) 52 байт 2) 832 бит 3) 416 байт 4) 104 бит Ответ:
N=2i
I=N*K

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах? 1) 50 2) 100 3) 400 4) 800
Тренировочные задания:

Решение:
Изменение кодировки с 16 бит на 8 бит, равно 16 - 8 = 8 бит. Следовательно информационный объем каждого символа сообщения уменьшился на 8 бит. Так как объем информационного сообщения уменьшился на 800 бит, следовательно количество символов в сообщение равно 800/8=100. Ответ: Длина сообщения - 100 символов

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16–битном коде Unicode, в 8–битную кодировку Windows–1251, при этом информационный объем сообщения составил 60 байт. Определите информационный объем сообщения до перекодировки. 1) 60 бит 2) 120 бит 3) 960 бит 4) 60 байт
Тренировочные задания:

Решение:
По условиям задачи информационный объем сообщения после кодировки составил 60 байт = 480 бит, следовательно количество символов в сообщении = 480/8 = 60. До перекодировки сообщение кодировалось 16-битным кодом, следовательно информационный объем сообщения до перекодировки = 60 * 16 = 960 бит. Ответ: информационный объем сообщения до перекодировки 960 бит.

В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке. 1) 384 бита 2) 192 бита 3) 256 бит 4) 48 бит
Тренировочные задания:

Решение:
Количество символов в сообщении - 24, каждый символ кодируется 2 байтами = 16 бит, следовательно 24 * 16 = 384 бит. Ответ: 384 бита.