Apa saja aplikasi kode koreksi kesalahan dalam teori selain koreksi kesalahan itu sendiri? Saya mengetahui tiga aplikasi: Teorema Goldreich-Levin tentang bit inti keras, konstruksi ekstraktor Trevisan dan penguatan kekerasan fungsi boolean (oleh Sudan-Trevisan-Vadhan).
Apa aplikasi 'serius' atau 'rekreasi' lainnya dari kode koreksi kesalahan?
UPD: satu aplikasi lucu dari decoding daftar kode Reed-Solomon adalah solusi untuk variasi tertentu dari 20 pertanyaan permainan (dan yang lain , lebih mudah, variasi).