Задания для выполнения работы. 1. Алгоритм кодирования сообщения имеет вид: 1)

1. Алгоритм кодирования сообщения имеет вид: 1). Используя таблицу, найти порядковый номер первой буквы исходного сообщения в русском алфавите

2). Вычесть найденный номер из числа 34; 3). Полученное число будет порядковым номером буквы в алфавите в закодированном сообщении; 4) используя шаги 1–3, закодировать все буквы исходного сообщения. В результате кодирования по заданному алгоритму исходное сообщение «СЛОН» преобразуется в сообщение…

			«НУРС»
			«МУРС»
			«МУРТ»
			«НТУР»

Решение: Для определения номера буквы в алфавите воспользуемся таблицей

Буква «С», номер в алфавите 19, номер закодированной буквы . Закодированная буква – «Н». Буква «Л», номер в алфавите 13, номер закодированной буквы . Закодированная буква – «У». Буква «О», номер в алфавите 16, номер закодированной буквы . Закодированная буква – «Р». Буква «Н», номер в алфавите 15, номер закодированной буквы . Закодированная буква – «С». Таким образом, имеем закодированное сообщение «НУРС».

2. Для установления соответствия между символами (буквами, цифрами, знаками и т.д.) и двоичными кодами в компьютере используются …

			кодовые таблицы
			электронные словари
			файлы с описанием начертания символов, находящиеся на жестком диске
			растровые маски символов, находящиеся в ОЗУ компьютера

Решение: При хранении в компьютере любой текст, документ, статья, книга рассматривается как линейная последовательность символов. Каждому символу из этой последовательности ставится в соответствие конкретный двоичный код, состоящий из 8, 16 и более двоичных разрядов. Списки всех используемых для записи текстов символов и соответствующих им двоичных кодов (чисел) образуют кодовые таблицы.

3. Символы некоторого алфавита кодируются двух-, трех- и четырехзначными двоичными кодами. Тогда максимальное количество символов алфавита, которые можно закодировать данными комбинациями, составит …

Решение: Для решения задачи заметим, что количество двузначных двоичных кодов составит , трехзначных , четырехзначных . Таким образом, максимальное количество возможных комбинаций составит .

4. Конечный набор отличных друг от друга знаков, используемых в естественном или формальном языке для составления слов, фраз, текстов, называется …

			алфавитом
			кодовой таблицей
			символьной таблицей
			синтаксисом

5. Некоторый алгоритм кодирования однозначно заменяет каждую букву русского алфавита в исходном сообщении на другую букву русского алфавита. Тогда сообщение «МАСЛО, ЛОШАДЬ» в закодированном виде будет иметь вид …

			ХРЮНЯ, НЯФРИК
			СЛОНЯ, МУМРИК
			БРЫСЯ, ЯСКРЮН
			НЯФКА, МУЛЯКА

Решение: Для выбора правильного варианта достаточно заметить, что в исходном сообщении две последние буквы первого слова совпадают с двумя первыми буквами второго слова. Также совпадают вторая буква в первом слове и четвертая буква во втором слове. В закодированном сообщении должны быть такие же совпадения. Под это описание подходит только закодированное сообщение «ХРЮНЯ, НЯФРИК».

6. Всего в таблице ASCII может содержаться 256 однобайтовых кодов символов. Первые 128 однобайтовых кодов определены для прописных и строчных латинских букв и специальных знаков. Вторые 128 кодов предназначаются …

			для определения символов национальных алфавитов
			для определения управляющих клавиш клавиатуры
			для хранения дополнительных атрибутов символов (подчеркивания, зачеркивания, мерцания, инверсии и других)
			для определения непечатных символов

Решение: Таблица ASCII состоит из двух частей. Всего в таблице ASCII содержится 256 однобайтовых кодов символов. Стандарт кодовой таблицы ASCII определяет первые 128 символов и соответствующих им кодов – базовую часть таблицы ASCII. Первые 128 однобайтовых кодов определены для прописных и строчных латинских букв и специальных знаков («пробел», «№» «#» «~» и других), скобок и знаков препинания, а также для специальных управляющих символов (табуляция, перевод строки, возврат каретки). Вторая часть таблицы из 128 кодов используется для определения дополнительных символов, в том числе и для символов национальных алфавитов.

7. Символы (буквы, цифры, знаки и т.д.) в компьютере кодируются установлением соответствия между символом и …

			двоичным кодом (числом). Список всех соответствий содержится в кодовой таблице
			некоторым словом (А – аз, Б – буки и т.д.). Список всех соответствий держится в тезаурусе
			файлом с описанием начертания символа. Все файлы находятся на жестком диске
			растровой маской. Все соответствия находятся в ОЗУ компьютера

8. Для кодирования слова КОМПЬЮТЕР с помощью таблицы UNICODE понадобится …

			18 байт
			18 бит
			9 байт
			145 бит

Решение: В кодовой таблице UNICODE каждому символу ставится в соответствие шестнадцатиразрядное двоичное (двухбайтовое) число. Таким образом, для кодирования слова КОМПЬЮТЕР с помощью таблицы UNICODE понадобится байт.

9. Объем памяти для хранения слова ПРОТОКОЛ, закодированного с помощью кодовой таблицы UNICODE, при перекодировании его с помощью кодовой таблицы Windows-1251 …

			уменьшится в 2 раза
			увеличится в 2 раза
			не изменится
			уменьшится на 2 байта

Решение: В кодовой таблице UNICODE каждому символу ставится в соответствие шестнадцатиразрядное (двухбайтовое) двоичное число. Таким образом, для кодирования слова ПРОТОКОЛ с помощью таблицы UNICODE понадобится байт. Кодовая таблица Windows-1251 является вариантом таблицы ASCII, и в ней каждому символу ставится в соответствие восьмиразрядное (однобайтовое) двоичное число. Для кодирования слова КОМПЬЮТЕР с помощью таблицы Windows-1251 понадобится байт. Следовательно, объем необходимой памяти уменьшится в 2 раза.

10. Для кодирования всех возможных символов различных национальных алфавитов, а также символов, используемых в математических, физических и других специальных текстах, используется кодовая таблица …

			UNICODE
			Windows-1251
			DOS
			KOI-8

11. Для кодирования символов национальных алфавитов используется …

			вторая часть кодовой таблицы ASCII
			дополнительная кодовая таблица
			первая часть кодовой таблицы ASCII
			кодовая таблица ANSI

12. Всего в таблице ASCII может содержаться 256 однобайтовых кодов символов. Первые 128 однобайтовых кодов определены для прописных и строчных латинских букв и специальных знаков. Вторые 128 кодов предназначаются …

			для определения символов национальных алфавитов
			для определения управляющих клавиш клавиатуры
			для хранения дополнительных атрибутов символов (подчеркивания, зачеркивания, мерцания, инверсии и других)
			для определения непечатных символов

Задания для выполнения:

Задание 1. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:

Привычка свыше нам дана: Замена счастию она.

Задание 2. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

Задание 3. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.

Задание 4. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

Задание 5. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из 32 символов в этой кодировке.

Задание 6. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из 15 символов в этой кодировке.

Задание 7.Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

Задание 8. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?

Задание 9.Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

Задание 10.Каждый символ в Unicode закодирован двухбайтным словом. Определите информационный объем следующего предложения в этой кодировке: Без охоты не споро у работы.

Задание 11.Для передачи секретного сообщения используется код, состоящий из строчных букв латинского алфавита. При этом все буквы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов.

Задание 12. В кодировке ASCII на каждый символ отводится один байт. Определите информационный объем следующего высказывания Рене Декарта:Я мыслю, следовательно, существую.

Задание 13.Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено» «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 30 различных сигналов?

Задание 14.Для передачи секретного сообщения используется код, состоящий из строчных и прописных букв латинского алфавита. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит.

Определите информационный объем сообщения длиной в 100 символов.