В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Polli200p
Polli200p
11.05.2022 23:05 •  Информатика

Клиенту необходимо правильно принять переданное ему сообщение.

сообщение состоит из последовательности, составленной из букв a,b,c,d.

при передаче сообщения каждая буква кодируется последовательностью нолей и единиц, которые и по каналу.

в процессе передачи и приема в канале могут возникать ошибки.

частота появления ошибок в канале постоянна. ошибкой считается случайное изменение 0 на 1 или 1 на 0. таким образом принимается не всегда тот код, который был передан.

при декодировании принятого сигнала выбирается та буква, код которой наиболее близкой к принятому коду в смысле расстояния хэмминга.

необходимо из трех предложенных вариантов кодирования выбрать вариант правильно принимать переданное сообщение при самой высокой частоте ошибок.

формат примеров входных файлов

символ код1 код2 код3

a 000100 000101 010010

b 000110 100101 011010

c 001010 010101 001010

d 010010 001000 000100

выходной файл содержит номер наилучшего шифра:

1

Показать ответ
Ответ:
Filil
Filil
25.01.2020 10:57
Последовательности длиной 7, содержащей 5 букв А могут быть следующими:
** (* - любой из символов В или С)
*А*
ААА*АА*
АА*ААА*
А**
** (пока 6 вариантов)
Далее - аналогично:
**А
ААА*А*А
АА*АА*А
А*ААА*А
**А (ещё 5 вариантов)
ААА**АА
АА*А*АА
А*АА*АА
*ААА*АА (ещё 4 варианта)
АА**ААА
А*А*ААА
*АА*ААА (ещё 3 варианта)
А**
*А* (ещё 2)
** (ещё 1)
Итого: 6+5+4+3+2+1=21
Так как на месте * могут быть любые из 2 символов В или С, то это даст ещё по 4 варианта для каждого случая.
Можно здесь, конечно, комбинаторику вспомнить.
Итого: 21*4 = 84
0,0(0 оценок)
Ответ:
nikita1247
nikita1247
09.03.2023 04:14

вычислительная техника  является важнейшим компонентом процесса вычислений и обработки данных. первыми приспособлениями для вычислений были, вероятно, всем известные  счётные палочки, которые и сегодня используются в начальных классах многих школ для обучения счёту. развиваясь, эти приспособления становились более сложными, например, такими как  финикийские  глиняные фигурки, также предназначаемые для наглядного представления количества считаемых предметов. такими приспособлениями, похоже, пользовались торговцы и счетоводы того времени. постепенно из простейших приспособлений для счёта рождались всё более и более сложные устройства:   абак  (счёты),  логарифмическая линейка,  арифмометр,  компьютер. несмотря на простоту ранних вычислительных устройств, опытный счетовод может получить результат при простых счётов даже быстрее, чем нерасторопный владелец современного калькулятора. естественно, производительность и скорость счёта современных вычислительных устройств уже давно превосходят возможности самого расчётчика-человека.

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота