Хранение информации в памяти из ненадежных элементов

Рассматриваются запоминающие устройства с корректирующим блоком из сумматоров по модулю 2 и пороговых элементов для исправления случайных ошибок в ячейках памяти. Предполагается, что все логические элементы корректирующего блока, как и ячейки памяти, могут совершать случайные ошибки. Доказывается существование запоминающих устройств, в которых используется конечное число элементов на 1 бит хранящейся информации и для которых вероятность ошибки при хранении стремится экспоненциально к нулю с ростом длины кодовых слов при фиксированной относительной емкости памяти.