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

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

(100011, 101000, 010101, 111111)

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

• # Сколько различных слов длины 3 можно построить в алфавите мощности 2?
• # Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Используя код Цезаря со сдвигом k = 3, закодируйте фразу "учите информатику".
• # При записи кодом Брайля слова SOS длина переданного сообщения равна:
• # Сколько различных слов длины 6 можно построить в алфавите мощности 2?
• # Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции: Конкатенация или сцепление строк, задаваемая знаком +;Выделение подстроки из строки, задаваемое функцией Substring(S, k, m) из строки S выделяет подстроку длины m, начиная с k-го символа. Нумерация символов строки начинается с нуля;Удаление подстроки из строки, задаваемое функцией Remove(S, k, m) из строки S удаляет подстроку длины m, начиная с k-го символа. Нумерация символов строки начинается с нуля;Вставка подстроки в строку, задаваемая функцией Insert(S, k, R) в строку S вставляет подстроку R, начиная с k-го символа. Нумерация символов строки начинается с нуля;Замена подстроки другой подстрокой, задаваемая функцией Replace(S, k, m, R) в строке S заменяет подстроку длины m, начинающуюся с k-го символа, подстрокой R. Нумерация символов строки начинается с нуля;Определение вхождения подстроки в строку, задаваемое функцией IndexOf – возвращает позицию первого найденного совпадения поискового выражения со строкой текста. Строка S имеет значение: «Мои любимые игры: Баскетбол, Шахматы, Волейбол!» Определите значение строки S1 в результате выполнения следующих операций над строками: k = IndexOf(S, «Шахматы»); S1 = Remove(S, k, 8 );