Code de correction d'erreur

Code de correction d'erreur - Algo - Programmation

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.

Reply

Marsh Posté le 22-09-2003 à 20:01:26   

Reply

Marsh Posté le 22-09-2003 à 20:02:22    

CRC32

Reply

Marsh Posté le 22-09-2003 à 20:06:57    


 
c'est un hash, pas un code correcteur d'erreurs


---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"
Reply

Marsh Posté le 22-09-2003 à 20:07:18    


Le CRC est un code de détection d'erreur, pas de correction d'erreur il me semble.
 
Edit : un peu tard. :D


Message édité par charly007 le 22-09-2003 à 20:07:42
Reply

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 ?


Message édité par charly007 le 22-09-2003 à 20:10:09
Reply

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é.
 
Ils utilisent quoi les logiciels de sauvegarde ?


 
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.
 
 


---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"
Reply

Marsh Posté le 22-09-2003 à 20:24:37    

tu stocke linfo en double  
 
 
ok, je sort :whistle:

Reply

Marsh Posté le 22-09-2003 à 20:30:32    

SchnapsMann a écrit :


 
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.
 


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 ?


Message édité par charly007 le 22-09-2003 à 20:31:26
Reply

Marsh Posté le 22-09-2003 à 20:34:56    

charly007 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 ?


 
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.


---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"
Reply

Marsh Posté le 22-09-2003 à 20:37:17    

SchnapsMann 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.


Tu me parles de hash qcq. C'est de ça dont je voudrais plus d'infos. :??:

Reply

Marsh Posté le 22-09-2003 à 20:37:17   

Reply

Marsh Posté le 22-09-2003 à 20:38:37    

qcq = quelconque.
 
sinon google md5, crc32, etc.


---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"
Reply

Marsh Posté le 22-09-2003 à 20:40:44    

SchnapsMann a écrit :

qcq = quelconque.
 
sinon google md5, crc32, etc.


Haaaaaa, OK. :D  
 
Ben non, moi je veux pouvoir récupérer le fichier, et pas seulement savoir qu'il y a une erreur.

Reply

Marsh Posté le 22-09-2003 à 20:41:20    

SchnapsMann 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.


Dans le rar il n'y a pas un système de récupération d'erreur ?
 

Citation :


Le format des archives RAR supporte un type spécial d'information redondante appelé "Enregistrement de restauration". Si une archive possède un enregistrement de restauration, elle peut être réparée même dans le cas d'endommagement des données causé par une erreur du lecteur de disquette ou par la perte de données de quelque sorte que ce soit. Le format d'archive ZIP ne supporte pas les enregistrements de restauration.  


Message édité par charly007 le 22-09-2003 à 20:42:22
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed