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

Зеленцова Татьяна Геннадьевна

ПЕРСОНАЛЬНЫЙ САЙТ

УЧИТЕЛЯ МАТЕМАТИКИ И ИНФОРМАТИКИ

МБОУ "ТАРАСИХИНСКАЯ ОСНОВНАЯ ШКОЛА"

 города СЕМЕНОВА НИЖЕГОРОДСКОЙ области

 ТАТЬЯНЫ ГЕННАДЬЕВНЫ ЗЕЛЕНЦОВОЙ

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

 

1.

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

Как хорошо, когда туман рассеивается.

 370 бит
37 байтов
0,036 Кбайта
все ответы верные
2. В алфавите ALF всего 4 буквы, а каждое слово языка может состоять не более чем из трех букв. Укажите, какое максимальное число слов возможно в этом языке
64
48
84
60
3. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
4. По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
5. Словами АБВГ, ВЛЦА, ГЦВЛ зашифрованы слова ГОРН, АРГО, НЕГА, причем какое каким — неизвестно. Слова РОГА и ГАНГРЕНА шифруются
ЛВЦГ, ГАБВГЦАЛ
ВЛАЦ, ВГЦБААВГ
ЦАЛВ, ГАБЦВАГВ
ЦЛВГ, ВГАВЦБАГ
6. 5. Количество различных символов, закодированных байтами в сообщении 1110010100111100011111011110010101111101, равно …
3
5
4
2
7. Максимальное количество страниц книги (32 строки по 64 символа, 1 символ занимает 8 бит), которое поместится в файле объемом 640 Кбайт равно…
160
320
540
640
8. Если досье на преступников занимают 45 мегабайт и каждое из них имеет объем 12 страниц (48 строк по 64 символа в каждой, 1 символ занимает 8 бит), то число досье равно …
1560
1250
1280
1024
9. Статья, набранная на компьютере, содержит 48 страниц, на каждой странице 40 строк, в каждой строке 64 символа. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.
240 Кбайт
960 байт
120 Кбайт
1920 байт
10. Выбрать слово, имеющее наибольшую сумму кодов символов из таблицы кодировки ASCII.
поле

пуля
волк
полк