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

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

(000111, 011000, 100001, 111011)

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

• # Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Используя код Цезаря со сдвигом k = 3, закодируйте фразу "учите информатику".
• # Рассмотрим два алфавита: и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2. Закодируйте фразу: "кок око кот"
• # Некоторый текст был дважды закодирован с использованием таблиц кодировки T1 и T2. В результате был получен текст "ВАААВВАВААААААВ". Декодируйте его. Таблица кодировки , где = "камус", – это слова, составленные из алфавита Q{1,0}, записанные в порядке возрастания их значений. Таблица кодировки , где = "01", = "АВ". Какой текст получит получатель сообщения?
• # Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов, код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса –число в интервале от 1 до 12, за которым следует одна буква, количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв. Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации одной строки каталога?
• # Чему равно в десятичной системе число: 778, заданное в системе с основанием 8?