чтобы найти информационный объем текста I, нужно умножить количество символов N на число бит, приходящих на один символ K
I = N · K
I = N · K
I = N · K
после знака препинания внутри текста ставится пробел
все символы кодируются одинаковым числом бит
если текст занимает 2 строки, то в конце 1-й, вместо пробела, стоит невидимый знак переноса, т.е. +1 символ, если строк -3, то +2 знака и т.д.
Задачи на кодирование текстовой информации и определение объема
1. Считая, что каждый символ кодирование одним байтом, оцените информационный объём предложения:
«Ты – душная как май, Ямская,
Шевардина ночной редут,»
Ответ: 54 байта
2. При шифровании текста использовался 6-битовый метод кодирования символов. Оцените объём следующего предложения в этой кодировке.
не тот друг, кто жалеет, а тот, кто помогает.
Ответ: 270 бит
3. Дано 16 слов, состоящих из 6 символов. Если каждый символ кодируется 1 байтом, то какое минимальное количество бит понадобится для кодирования всех слов?
Ответ: 768 бит
Задачи на кодирование текстовой информации и определение объема
1. Мощность алфавита равна 64. Сколько Кб памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой страницу?
Решение
N = 64 2 i = 64 i=6 бит
256·128 = 32 768 символов
3) 32 768·6 = 196 608 бит
196 608 бит = 24 576 байт = 24 Кб
Задачи на кодирование текстовой информации и определение объема
2. Известно, что на каждой странице документа 128 строк, содержащих по 48 символов каждая. Сколько страниц в документе, если его информационный объём при условии, что каждый символ кодировался 2-байтовой кодировкой Unicode, составил 720 Кбайт?
Решение
128·48 = 6 144 символа
6 144·2 = 12 288 байт
I = 720 Кб = 737 280 байт
3) 737 280 : 12 288 = 60 страниц
Задачи на кодирование текстовой информации и определение объема
3. Дан текст из 1 000 символов. Известно, что символы берутся из таблицы размером 16х32. Определить объём текста в битах.
Решение
N= 16х32 = 512 символов
N=2 i 512=2 i i=9 бит
I=K·i I=1000·9= 9 000 бит
Задачи на кодирование текстовой информации и определение объема
4. Репетиционный экзамен в школе сдают 125 человек. Каждый из них выделяют специальный номер, идентифицирующий его в автоматической системе проверки ответов. При регистрации участника для записи его номера система использует минимально возможное количество бит, одинаковое для каждого участника. Каков объём информации в битах, записанный устройством после регистрации 60 участников?
Решение
Найдём сколько бит потребуется для кодирования 125 человек
7 бит (2 6
2) 7 бит · 60 участников = 420 бит
Задачи на кодирование текстовой информации и определение объема
5. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:
А
В
000
С
01
D
100
Е
10
011
Определить, какой набор букв закодирован двоичной строкой 0110100011000
1) EBCEA 2) BDDEA 3) BDCEA 4) EBAEA
Решение
в данном случае самое простое и надежное – просто закодировать все ответы, используя приведенную таблицу кодов, а затем сравнить результаты с заданной цепочкой