> В случае хранения на неизвестной прочности нодах - единственный доступный вариант, тащемтa.

У того сэра с котом так то пойнт был - меньше хранить надо для полной реконструкции.

Да что там - даже простой XOR блоков в стиле RAID5 уже эффективнее просто копирования. Если сделать 2 блока + XOR, раскинуть это на троих, оно уже переживает выпадение любого из 3 ничего не теряя. Отсутствующее реконструируется глупым XOR, а мы раскидали лишь на 1/3 больше данных чем было, а не как в случае с копиями, эн штук.

> Сложность RS и предварительной перестановки сильно растёт с количеством защищаемых бит,

Это решаемо, посмотрите как recovery тома архивов или par2 сделаны.

> ну и плюс при изменении числа нод RS придётся пересчитывать.

Это то еще с какого бы бока?

> Можно заранее посчитать RS и тоже скопировать - но это уже тоже копии.

Это "избыточность".