При двоичном кодировании буквам сопоставляются последовательности из символов "0" или "1". Например, рассмотрим код, в котором буква A кодируется последовательностью "000", а буква Б - последовательностью "111".
000
111
Этот код обладает следующим свойством: он исправляет одну ошибку, то есть при изменении не более одного переданного символа всј равно можно восстановить переданное кодовое слово. Например, если в последовательности "000" изменить один символ, то может получиться одна из следующих последовательностей: "100", "010", "001". А если изменить один символ в последовательности "111", то может получиться одна из следующих последовательностей "011", "101", "110".
Про такой код мы будем говорить, что это код длины 3 (все кодовые слова состоят из трёх символов) мощности 2 (мы построили два кодовых слова), исправляющий одну ошибку.
Нельзя составить код длины 2 мощности 2, исправляющий одну ошибку. Например, если взять кодовые слова "00" и "11", то при получении последовательности "01" непонятно, какая последовательность была передана: это могла быть как последовательность "00", так и последовательность "11". Несложно заметить, что код может исправлять одну ошибку, если любые два кодовых слова различаются как минимум в трёх позициях (то есть в приведјнной таблице для любых двух выбранных строк верно свойство: найдётся три таких столбца, что в этих столбцах в двух выбранных строках записаны разные символы).
Приведём пример кода длины 5 мощности 3, исправляющий одну ошибку:
00000
00111
11100
В приведённой таблице для любых двух выбранных строк верно свойство: найдётся три таких столбца, что в этих столбцах в двух выбранных строках записаны разные символы. Поэтому этот код исправляет одну ошибку.
Вам необходимо построить код длины 6, исправляющий одну ошибку, при этом код должен содержать как можно больше кодовых слов.
В качестве ответа Вам нужно записать несколько кодовых слов, каждое кодовое слово в отдельной строке. Кодовое слово должно содержать ровно шесть символов "0" или "1".
Пример записи в ответе кода из двух кодовых слов:
000000
111111
Чем больше кодовых слов Вы сможете записать (при условии, что полученный код будет исправлять одну ошибку), тем больше баллов Вы получите. Ответ, в котором всего лишь два кодовых слова, будет оцениваться в 0 баллов.