Алгоритм расчета RREF в GF(2)?

Question

У меня есть matrix :: [[Int]] чьи элементы все либо ноль или один.

Как я могу эффективно реализовать rref в ГФ (2)?

_{Если разложение LU можно использовать для вычисления rref(матрицы) в GF(2), любой пример или разработка алгоритма будет принята с благодарностью.}

haskell matrix linear-algebra galois-field

Источник

user148634 25 авг '13 в 23:59

1 ответ

Другие вопросы по тегам haskell matrix linear-algebra galois-field

user2729778 12 сен '13 в 14:52 2013-09-12 14:52 · Answer 1 · 2013-09-12 14:52

Я не думаю, что возможно сделать эффективную реализацию GF(2) с использованием hmatrix, она была разработана для обработки "больших" чисел, а не битов.
Вы определенно не хотите использовать Double чтобы закодировать бит, это в 64 раза больше памяти, чем вам нужно.
Вы искали rref алгоритмы, которые оптимизированы для GF(2)? Общее исключение Гаусса или разложение LU может быть не лучшим решением в GF(2).