05.02.2026
В статье представлено введение в новое семейство кодов стирания - Information Chaining, разработанное в Open Cybernetics.
Коды стирания (erasure codes) - это алгоритмы и схемы кодирования, которые решают задачу преобразования исходных данных (сообщения из *n* символов) в избыточное представление (из *m* символов, где m > n). Это позволяет восстановить исходные данные даже при потере или «стирании» (erasure) некоторой части закодированных символов.
Автор объясняет, как, модифицируя классическую структуру фильтра Блума (используя его упрощённую версию с одной хеш-функцией), можно организовать "цепочку" битов сообщения, где каждый следующий бит зависит от предыдущего через обновляемое состояние (chain header).
