13
Використання теоретично коригуючих помилок
Що теоретично застосовують коди для виправлення помилок, крім самого виправлення помилок? Мені відомі три програми: теорема Голдрейха-Левіна про біт жорсткого ядра, побудова Тревізана витяжки та посилення твердості булевої функції (Судан-Тревісан-Вадхан). Які ще є "серйозні" або "рекреаційні" програми для виправлення помилок? UPD: одне забавне застосування розшифровки списку кодів Рід-Соломона - це …