Algo

Code de correction d'erreur

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Code de correction d'erreur

charly007

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.

Publicité

chrisbk

CRC32

schnapsmann

Zaford Beeblefect

chrisbk a écrit :

CRC32

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!"

charly007

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.

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

charly007

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

schnapsmann

Zaford Beeblefect

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!"

red faction

tu stocke linfo en double

ok, je sort :whistle:

charly007

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

schnapsmann

Zaford Beeblefect

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!"

charly007

SchnapsMann a écrit :

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

Publicité

schnapsmann

Zaford Beeblefect

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!"

charly007

SchnapsMann a écrit :

qcq = quelconque.

sinon google md5, crc32, etc.

Haaaaaa, OK.

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

charly007

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

FORUM HardWare.fr

Programmation

Algo

Code de correction d'erreur

Sujets relatifs
[c++] sauvegarder code source IE dans un fichier...	Optimisation d'un code en java (JTextArea>codage>JTextArea)
Imprimer ou copier/coller du code avec les COULEURS	[résolu]Problème de compatibilité IE sur un bout de code
[java]erreur lors de compilation sous Visual Studio.net	VBS - Un p'tit code pour trouver les fichiers identiques sur un DD
[Erreur ODBC] Etat du curseur non valide	MySQL erreur de syntaxe
Désactiver une erreur dans un script en VBS	Erreur de compilation... [RESOLU]
Plus de sujets relatifs à : Code de correction d'erreur

Page générée en 0.045 secondes