Was sind theoretische Anwendungen von Fehlerkorrekturcodes neben der eigentlichen Fehlerkorrektur? Ich kenne drei Anwendungen: das Goldreich-Levin-Theorem über den harten Kern, Trevisans Konstruktion des Extraktors und die Verstärkung der Härte der Booleschen Funktion (von Sudan-Trevisan-Vadhan).
Was sind andere "ernsthafte" oder "entspannende" Anwendungen von Fehlerkorrekturcodes?
UPD: Eine amüsante Anwendung der Listendecodierung von Reed-Solomon-Codes ist eine Lösung für eine bestimmte Variante des Spiels mit 20 Fragen (und eine andere , einfachere Variante).