Форум » Кодирование и декодирование информации » Задание 1. » Ответить
Задание 1.
Светлана_04: Учебник под редакцией Евич Л.Н. и Кулабухова С.Ю. Вариант №3, задание 1. Для передачи чисел по каналу связи с помехами используется следующий алгоритм кодирования передаваемых чисел. Вместо каждой цифры записывается ее двоичный 4-битовый код. Затем вычисляется остаток от деления суммы чисел исходного числа на 16. 4-битовое двоичное представление полученного числа дописывается в конец последовательности. При передачи некоторого числа была получена последовательность 00101001011101010110. Известно, что в результате передачи произошла ошибка в одной позиции. Определите какое из чисел могло быть передано. Варианты ответов 3975, 2875, 2975, 2977. В ответах указано число 2875. Объясните, почему не подходит число 2975
Ответов - 6
Поляков: Светлана_04 пишет: Объясните, почему не подходит число 2975 Мне кажется., что подходит.
oval: а мне кажется все просто 0010 1001 0111 0101(0110) = 2975, есть одна ошибка и сумма цифр исходного числа по модулю 16 - 6(0110) 0011 1001 0111 0101 =3975 ошибка в первой цифре, но (3+9+7+5) mod 16 = 8 0010 1000 0111 0101 =2875 ошибка во второй цифре, и (2+8+7+5) mod 16 = 6 - подходит 0010 1001 0111 0101 =2975 нет ошибки, и (2+9+7+5) mod 16 = 7 0010 1001 0111 0111 =2877 ошибка в четвертой цифре, но (2+8+7+7) mod 16 = 8
Поляков: oval пишет: 0010 1001 0111 0101(0110) = 2975, есть одна ошибка Ошибка только в контрольной четвёрке битов. и сумма цифр исходного числа по модулю 16 - 6(0110) У меня получилось 7 = 1112. Поэтому ошибка (одна!) в последнем бите. Получается, что этот вариант тоже подходит.
Светлана_04: Вот именно два ответа и 2975 и 2875 исходный код - 00101001011101010110 2975 - 00101001011101010111 т.к. сумма равна 7-0111, ошибка в самой последнее позиции 2875 - 00101000011101010111 , ошибка в 8 позиции Ошибка разработчика?
oval: Ну, да, не учла, что ошибка может быть не только в числе, но и в контрольной сумме. Тогда да, 2 ответа
Светлана_04: Спасибо всем, что помогли разобраться)
полная версия страницы