Code de correction d'erreur - Algo - Programmation
Marsh Posté le 22-09-2003 à 20:06:57
chrisbk a écrit : CRC32 |
c'est un hash, pas un code correcteur d'erreurs
Marsh Posté le 22-09-2003 à 20:07:18
chrisbk a écrit : CRC32 |
Le CRC est un code de détection d'erreur, pas de correction d'erreur il me semble.
Edit : un peu tard.
Marsh Posté le 22-09-2003 à 20:09:25
Il y a bien Hamming mais ce que je voudrais c'est un truc assez utilisé.
Ils utilisent quoi les logiciels de sauvegarde ?
Marsh Posté le 22-09-2003 à 20:13:59
charly007 a écrit : Il y a bien Hamming mais ce que je voudrais c'est un truc assez utilisé. |
un hash qcq.
hamming c'est très bien si tu veux un code correcteur de N erreurs puique l'algo est paramétrable... mais pour compresser c'est pas top puisque ça prends de plus en plus de place selon la robustesse voulue. C'est donc utilisé en télécoms mais pas en compression lossless.
Marsh Posté le 22-09-2003 à 20:30:32
SchnapsMann a écrit : |
Heu, je n'ai trouvé que qq pages sur google, qui n'ont pas l'air de correspondre à ça, tu n'aurais pas un lien stp ?
Marsh Posté le 22-09-2003 à 20:34:56
charly007 a écrit : |
heu les algos de compression usuels (gzip, compress, bzip2, zip, rar, lha, arj, etc) n'utilisent pas de codes correcteurs d'erreurs.
Néamoins certains d'entre eux peuvent contenir un hash (crc, md5, etc) pour détecter si l'archive est corrompue; mais sans pouvoir dire à quel endroit se trouve l'erreur, et encore moins la corriger.
Marsh Posté le 22-09-2003 à 20:37:17
SchnapsMann a écrit : |
Tu me parles de hash qcq. C'est de ça dont je voudrais plus d'infos.
Marsh Posté le 22-09-2003 à 20:38:37
qcq = quelconque.
sinon google md5, crc32, etc.
Marsh Posté le 22-09-2003 à 20:40:44
SchnapsMann a écrit : qcq = quelconque. |
Haaaaaa, OK.
Ben non, moi je veux pouvoir récupérer le fichier, et pas seulement savoir qu'il y a une erreur.
Marsh Posté le 22-09-2003 à 20:41:20
SchnapsMann a écrit : |
Dans le rar il n'y a pas un système de récupération d'erreur ?
Citation : |
Marsh Posté le 22-09-2003 à 20:01:26
Dans le but du réaliser (si j'y parviens) un programme de sauvegarde de fichiers :
Je suis à la recherche d'algorithmes réalisant l'ajout de codes de correction d'erreur.
Merci pour toute suggestion.