Решение задач "Кодирование текстовой информации"

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

Задачи, разобранные на уроке

1. Два текста содержат одинаковое количество символов. Первый текст записан на русском языке, а второй на языке племени нагури, алфавит которого состоит из 16 символов. Чей текст несет большее количество информации?

 Решение.
I = К * а (информационный объем текста равен произведению числа символов на информационный вес одного символа).
Т.к. оба текста имеют одинаковое число символов (К), то разница зависит от информативности одного символа алфавита (а).
2^а1 = 32, т.е. а1 = 5 бит,
2^а2 = 16, т.е. а2 = 4 бит.
I1 = К * 5 бит, I2 = К * 4 бит.
Значит, текст, записанный на русском языке в 5/4 раза несет больше информации.

2. Объем сообщения, содержащего 1024 символа, составил 1/512 часть Мбайта. Определить мощность алфавита.

   Решение.
I = 1/512 * 1024 * 1024 * 8 = 16384 бит. - перевели в биты информационный объем сообщения.
а = I / К = 16384 /1024 =16 бит - приходится на один символ алфавита.
2¹⁶ = 65536 символов - мощность использованного алфавита.
Именно такой алфавит используется в кодировке Unicode, который должен стать международным стандартом для представления символьной информации в компьютере.

3. Сообщение занимает 3 страницы по 25 строк. В каждой стро­ке записано по 60 символов. Сколько символов в использо­ванном алфавите, если все сообщение содержит 1125 байтов?

Ответ. 4 симв

4. Декодируйте с помощью кодировочной таблицы ASCII следующие тексты, заданные шестнадцатеричным кодом:
а) 54 6F 72 6E 61 64 6F;
б) 57 69 6Е 64 6F 77 73;
 Ответ: а)  Tornado; б)  Windows.

5. Секретарь за 30 секунд вводит 32 символа. Мощность алфавита, используемого в компьютере, равна 256. Какое количество информации (в Кбайтах) может ввести секретарь за 40 минут работы?
Ответ. 2,5 Кбайта

6. Расшифруйте текст, записанный шестнадцатеричным кодом, если известно, что код 52₁₆ соответствует букве «ф»:  50  4С  4Е  50.  Не забудьте, что при кодировании символов используется принцип «последовательности», а буквы «ё» и «Ё», как правило, кодируются вне алфавита.

Ответ. торт

7. Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово с использованием следующей кодовой таблицы:

A	B	C	D
10	0	01	1

и передали его, не сделав промежутков, отделяющих одну букву от
другой. Количество способов прочтения переданного слова равно     _____.

Ответ. 13

1 способ.    Дерево решений                                           2 способ.

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

Решите задачи:

1.Два текста содержат одинаковое количество символов. Первый текст записан на русском языке, а второй на языке племени Нагури, алфавит которого состоит из 4 символов. Чей текст несет большее количество информации?

 2. Объем сообщения, содержащего 2048 символа, составил 1/256 часть Мбайта. Определить мощность алфавита.

3. Сообщение занимает 5 страницы по 30 строк. В каждой стро­ке записано по 70 символов. Сколько символов в использо­ванном алфавите, если все сообщение содержит 10500 байтов?

4. Расшифруйте текст, записанный шестнадцатеричным кодом, если известно, что код 98₁₆ соответствует букве «Й»:  А6 97 9Е А0 АА.  Не забудьте, что при кодировании символов используется принцип «последовательности», а буквы «ё» и «Ё», как правило, кодируются вне алфавита.

5. Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово САВD с использованием следующей кодовой таблицы:

A	B	C	D
0	1	01	010

и передали его, не сделав промежутков, отделяющих одну букву от
другой. Количество способов прочтения переданного слова равно     _____.