Вот есть такая штука Имеется некая матрица элементов, часть из них (M) может быть потеряна. Пакеты FEC представляют собой XOR элементов по строкам и столбцам. На рисунке справа показан процесс восстановления потерянных пакетов. Теперь рассмотрим вот такую матрицу Очевидно , что ее всю можно восстановить, но понадобится много проходов. Итак вопросец, какое максимальное кол-во проходов для матрицы 10*10, и есть ли какие-то оптимальные способы прохода ?
Задачка логическая..
May 14 2010, 06:33
Очевидно , что ее всю можно восстановить, но понадобится много проходов. Итак вопросец, какое максимальное кол-во проходов для матрицы 10*10, и есть ли какие-то оптимальные способы прохода ?
