Презентация, доклад на тему Кодирование и обработка текстовой информации

подготовки к ОГЭ

кодирования одного символа требуется один байт информации.

Учитывая, что каждый бит принимает значение 1 или 0, получаем, что с помощью 1 байта можно закодировать 256 различных символов.
28=256

1 символ – 1 байт (8 бит)

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

N=2i

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

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

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

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

N=2i

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

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

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

Определите размер следующего предложения в данной кодировке.
Я к вам пишу – чего же боле? Что я могу ещё сказать?
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

Тренировочные задания:

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

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

Тренировочные задания:

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

объем слова из двадцати четырех символов в этой кодировке.

1) 384 бита 2) 192 бита 3) 256 бит 4) 48 бит

Тренировочные задания:

= 16 бит, следовательно 24 * 16 = 384 бит.

Ответ: 384 бита.