April 25th, 2007

rune

Старею...

Чтобы наконец заставить заработать код, отвечающий за кодирование (256,128) в поле GF(2^8), мне понадобилось более двух недель. Удивляюсь даже, как он вообще заработал. Процедура проверки матрицы в поле GF(2^8) на вырожденность (она же суть набросок процедуры обращения матрицы), на матрице 128x128 работает 5 миллисекунд. Огромное поле для оптимизации.

Осталось придумать, как эффективно кодировать этим кодом не отдельные блоки из байт, а блоки из пакетов переменной длины.