Решение. Так как данная матрица содержит две строки и четыре столбца, то она может быть (4,2) кодом

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

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

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

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

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