ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ!!!! ПОЖАЛУЙСТА

[inna4myr]

Ответственные связисты обнаружили, что в используемом канале связи, часто возникают ошибки, поэтому для передачи данных решили попробовать использовать помехоустойчивый код, исправляющий одну ошибку в кодовом слове. Однако, перед внедрением решили провести исследовательскую работу, чтобы выяснить, какова будет вероятность ошибки в принимаемом сообщении после его декодирования.
Для передачи бит ‘0’ и ‘1’ связисты решили использовать частотную модуляцию, т.е. биты ‘0’и ‘1’ передаются на разных частотах. Связисты провели исследование шума и построили гистограммы его распределения амплитуды для каждого частотного канала. Пример гистограмм распределения амплитуды шума в частотных каналах ‘0’ и ‘1’ приведен на рисунке 1.


https://programmersforum.ru/attachme...1&d=1578256354

Рисунок 1. Пример распределения шума в каналах передающих ‘0’ и ‘1’.


Далее связисты выяснили, что в каждом частотном канале есть такой пороговый уровень шума, начиная с которого происходит инверсия бита в передаваемом сообщении, т.е. если амплитуда шума равна или больше такого "порога", то бит информационного сигнала инвертируется.

Положение пороговых уровней на рисунке 1 показаны вертикальными красными линиями. Таким образом, в некоторых случаях (с некоторой вероятностью) приемник будет принимать ‘0’ за ‘1’ и ‘1’ за ‘0’.

Связисты тестируют различные способы передачи данных, результаты тестирования сохранаяют в файл (input.dat)

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

https://programmersforum.ru/attachme...1&d=1578256465


Программа должна принимать файл данных на стандартный поток ввода (STDIN) и выводить данные на стандартный поток вывода (STDOUT)
Т.е. программа будет запукается так:
./a.out <input.dat >output.dat

Критерии оценки: ваша программа будет тестироваться на 10 сообщениях, в каждом сообщении необходимо будет найти вероятность с точностью до 4го знака, каждый правильный ответ дает 1.5 балла.

Формат входных данных, файл input.dat:


B0 – значение порога в канале '0'

B1 – значение порога в канале '1'

N – количество уровней сигнала в гистограмме (далее N строк)

u1 P01 P11

...

ui P0i P1i Примечание: ui – уровень сигнала; P0i – вероятность амплитуды ui шума в канале в канале '0'; P1i – вероятность амплитуды ui шума в канале в канале '1';

...

uN P0N P1N

//Пустая строка

M – кол-во сообщений (далее M строк)

K1

...

Ki

...

KM

Примечание: Ki – число от 100 – 10000, представляющее собой результат кодирования помехоустойчивым кодом, исправляющим одну ошибку.




Выходные данные, файл output.dat, содержит M строк:


Ki Pmesgi // Ki – передаваемые числа в том же порядке, что и в файле input.dat;
Примечание: Pmesgi - вероятность, после декодирования принятого кодового слова, получить сообщение с ошибкой.

[Arigato]

Закрываю тему за ее название.