Решение.

Так как данная матрица содержит две строки и четыре столбца, то она может быть (4,2) кодом. Для проверки умножим каждую строку на данную матрицу слева. Имеем:

Таким образом,

Поскольку все полученные строки различны, то отображение инъективно, а следовательно, является кодом.

Так как строки (1) и (3) множества отличаются ровно на два бита ( ), то код не является кодом Хемминга.

 

Элементы теории графов.