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

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

(100110, 001110, 101010, 010010)

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

• # Сколько различных слов длины 2 можно построить в алфавите мощности 3?
• # Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените, сколько документов, состоящих из 100000 слов каждый, можно хранить в памяти объёмом 20 Мб. Средняя длина слова в документах 5 символов.
• # При построении маски используются как обычные, так и специальные символы. Специальному символу "?" соответствует любой символ алфавита – слово длины 1. Какие слова соответствуют маске "????"?
• # Чему равно число 10 в системе с основанием 8?
• # Число N = 1365. Запишите его в системе с основанием 2.