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

По моему мнению, избыточность легко реализуется. Сложная часть - это сжатие матрицы. Я думал об использовании длины прогона после преобразования матрицы в вектор, потому что нулей будет больше, чем единиц, но я достиг сжатия только в 40 бит (мы работаем с небольшими размерами), хотя я думал, что это будет лучше.

Кроме того, после длины прогона идея состояла в том, чтобы Хаффман кодировал матрицу, но для восстановления исходной информации необходимо отправить словарь.

Я хотел бы знать, как лучше всего сжимать двоичную матрицу?

После прочтения некоторых комментариев, да @Adam, вы правы, матрица 14x14 должна быть сжата в 128 битах, поэтому, если я буду использовать только координаты (строки и столбцы) для каждого ненулевого элемента, все равно это будет 160 бит (так как их двадцать) ). Я не ищу точное решение, но полезную идею.