При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

0011000000 0001010110 0111100001 1101010110 1011101100

При передаче какого пакета возникла ошибка?

Правильный ответ:

• # Дробь N = 0,44 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 4 с точностью до 2 знаков после запятой.
• # Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 6CC20CD Декодируйте текст.
• # Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КМУ?
• # Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов, код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса – число в интервале от 1 до 12, за которым следует одна буква, количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв. Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 2-х классах одной школы в данном городе?
• # Вам необходимо декодировать некоторый текст S = 00101 10000 01110 00010 11100. Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й». Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется. В ответе укажите текст после декодирования. Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.