• # Gérer des troues de 4Ko

    Posté par (site web personnel) . En réponse à la dépêche Parchive : les prémices d'une norme. Évalué à 2.

    Dire que j'avais l'idée d'un soft dans le même genre mais en suivant les erreurs qu'avait trouvé google sur son analyse de disques durs.

    En gros, il avait trouver des flip de 1 2 ou 3 bits consécutifs et des bloc complets de 4Ko de zéro sans doute dû à des erreurs de paginations d'OS.

    L'idée était d'utiliser une correction d'erreur mais entrelacé. D'habitude, on travaille avec 32 bits pour rajouter 4 bits d'ECC pour corriger 1 erreurs et en détecter 1 ou 2 en plus, voir des bloc de 64 bits avec 4 bits en code RS pour corriger un blocs complet fautif (utilisé dans le spatial).

    Détecter et corriger 4Ko consécutif d'erreur est un peu monstrueux d'où l'idée d'entrelacer un grand nombre de mots. Si on utilise un algo RS sur 64+4 bits. On a des bits de 0 à 68. Ensuite on a le mot suivant A puis B... Habituellement, on travaille sur A0-A64 puis B0-B64 pour trouver A64-A68 et B64-B68. Dans l'idée de bloc, on décompose le paquet d'origine comme A0-B0-C0 ... jusqu'à A64-B64-C64. Si on entrelace 32000 mots ainsi, même avec un perte de 32 000 bits consécutifs, on peut retrouver tous les bits perdus.

    Il y a un autre avantage, c'est que tous les calculs sur des mots de 128 bits sont indépendant et que l'on peut utiliser les opérations binaires SSE en 128 pour accélérer les calculs.

    Je ne sais pas si PAR fonctionne comme cela, mais si il permet de retrouver des troues de 4Ko, c'est un très bon candidat pour la conservation à long terme.

    "La première sécurité est la liberté"