Курсовая работа: Обучающая программа по информатике

3

3

4

4

4

4

4

4

4

4

5

Предположим, что имеется код, содержащий m информационных и k контрольных разрядов. Все разряды, включая контрольные, разбиваются на k групп по определенным правилам, о которых будет сказано ниже. Каждая группа, содержащая один контрольный разряд, проверяется на четность. Пусть были проведены все k проверок. Если результат данной проверки свидетельствует об отсутствии ошибки, то записывается 0, если есть ошибка, то записывается 1. В результате получается последовательность, состоящая из k нулей и единиц. При отсутствии ошибки в коде получается последовательность нулей. Полученное k-разрядное двоичное число может содержать 2k различных комбинаций нулей и единиц. С помощью этой информации нужно определить ошибочный разряд в коде, содержащем m+k разрядов. Для того чтобы это было возможно должно выполняться неравенство:

2k  (m+k+1)

Определить максимальное значение m для данного k можно из следующей таблицы.

n	1,2,3,4…	8,…,15	16,…31	…
m	0,0,1,1…	4,…11	11,…26	…
k	1,2,2,3	4…4	5…5	…