¿Cuáles son las aplicaciones de los códigos de corrección de errores en teoría además de la corrección de errores en sí? Conozco tres aplicaciones: el teorema de Goldreich-Levin sobre el bit de núcleo duro, la construcción del extractor de Trevisan y la amplificación de la dureza de la función booleana (por Sudán-Trevisan-Vadhan).
¿Cuáles son otras aplicaciones 'serias' o 'recreativas' de códigos de corrección de errores?
UPD: una divertida aplicación de decodificación de listas de códigos Reed-Solomon es una solución para una variación particular del juego de 20 preguntas (y otra variación más directa).