При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум.

Определите расстояние по Хэммингу для данного набора кодов:

(111000, 110011, 011110, 010011)

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

• # Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 3?
• # Цифровой бланк оплаты услуги за пользование электроэнергией имеет вид: лицевой счет – поле из 12 цифр, месяц – поле длины 8 в алфавите из 22 символов, год – поле из 2 цифр, показание счетчика – поле из 10 цифр, оплачено – число в интервале от 0 до 1000. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации 5-и бланков?
• # Вам необходимо декодировать некоторый текст S = 10000 00110 11000 00110 01101 01001 00110. Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й». Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется. В ответе укажите текст после декодирования. Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
• # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1001110010111 1100100101100 010100110001 011100101001 При передаче какого пакета возникла ошибка?
• # Чему равно в десятичной системе число: 334, заданное в четверичной системе?