Je stocke de nombreux fichiers de différentes longueurs dans un support orienté bloc (taille fixe, par exemple 1 024 octets). Lors de la relecture du fichier, chaque bloc sera manquant ou correct (pas d'erreurs sur les bits ou autres). Les blocs manquants sont aléatoires et il n'y a pas nécessairement de séquence aux blocs manquants. J'aimerais pouvoir réassembler le fichier entier, tant que le nombre de blocs manquants est inférieur à un certain seuil, ce qui varie probablement selon le schéma d'encodage.Nécessité d'un schéma de correction d'erreur orienté bloc
La plupart de la littérature que j'ai vu traite des séquences d'erreurs binaires dans un flux de données, ce qui ne semble pas s'appliquer.
Une approche simple consiste à prendre N blocs à la fois, puis à stocker un bloc contenant le XOR des N blocs. Si l'un des N blocs est manquant mais que le bloc de contrôle ne l'est pas, alors le bloc manquant peut être reconstruit. Y a-t-il des schémas de correction d'erreur qui sont bien adaptés à ce problème? Des liens vers la littérature ou le code sont appréciés.