Bonjour Jehan,
Comme pour tous les codes correcteurs d'erreur, le principe des codes de Reed-Solomon est d'envoyer un message Y (long de n nombres), qui soit plus long que le message X qu'on veut envoyer (long de k nombres). Avec l'idée en général que même si un certain sous-ensemble des n nombres Y envoyés est effacé, le destinataire sera malgré tout capable de décoder le message X. Les codes de Reed-Solomon sont particulièrement bien faits, car même si n-k effacements surviennent dans le message Y (et ces effacements peuvent se produire n'importe où dans le message Y), le message X peut être décodé. Or n-k est le nombre maximum d'effacements qu'un code correcteur d'erreurs peut tolérer (ça se montre formellement, mais intuitivement, on voit bien que si plus de n-k nombres Y sont effacée, alors on reçoit moins de k nombres Y non-effacés, et que donc ça va être difficile de reconstruire k nombres X...): les codes de Reed-Solomon sont donc très efficaces.
Meilleures salutations,
Olivier
