Java

Hash fichier pour comparaison

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Hash fichier pour comparaison

dessda

Salut,

J'aimerai savoir s'il existe une méthode assez simple en Java pour comparer le contenu de deux fichiers (quelque soit leur type). Après avoir effectué des recherches j'ai cru comprendre qu'il fallait utiliser le hachage.
Est-ce que la fonction MessageDigest peut être utilisée sur des fichiers (et pas uniquement sur des String comme j'ai pu le voir sur la plupart des exemples) ?
Quelle solution me proposeriez-vous ?

Merci.

Message édité par dessda le 04-01-2007 à 10:40:42

Publicité

dessda

C'est bon je crois que je viens de trouver un truc intéressant !

Code :

public long calculChecksum(String adresse_fichier) {
try {
FileInputStream fis = new FileInputStream(adresse_fichier);
CheckedInputStream cis = new CheckedInputStream(fis, new Adler32());
byte[] tempBuf = new byte[128];
while (cis.read(tempBuf) >= 0) {}
long checksum = cis.getChecksum().getValue();
return checksum;
} catch (IOException e) {
System.out.println("Error occuring during the Checksum calcul" );
return 0;
}
}

Il suffit ensuite de comparer le checksum des deux fichiers à comparer et c'est bon !

Par contre est-ce que quelqu'un connait la fiabilité de Adler32() qui utilise CRC32 ?

rufo

Pas me confondre avec Lycos!

sinon, y'a aussi la méthode du md5...

dessda

Oui j'y pensais, mais je ne sais pas quelles sont les grandes différences entre CRC32, MD5 et SHA1 ? Et laquelle serait la mieux adaptée à mon problème ?

rufo

Pas me confondre avec Lycos!

je pense que côté résultat, ça doit se valoir. Je pense qu'il faut plus regarder du côté du temps que chaque algo prend lorsqu'il est appliqué sur un gros fichier. Parce que si c'est pour avoir le même résultat lors de la comparaison de 2 ficheirs de 700 Mo, mais qu'avec le sha1, faut 1h alors que pour le md5, faut 1mn, ben y'a pas photo...
Tu peux regarder aussi du côté des probas de collisions. Quel algo à la proba la plus faible.

Message édité par rufo le 04-01-2007 à 12:56:01

Taz

bisounours-codeur

si t'as les deux fichiers, à part gacher du CPU et perdre ton temps tu ne fais rien. Compare le données et c'est tout. Tu lis bloc par bloc, et tu compares les bloc. Dès que c'est plus pareil, tu stoppes.

rufo

Pas me confondre avec Lycos!

Déjà, y'a un premier test à faire, c'est vérifier si les 2 fichiers ont la même taille.

sircam

I Like Trains

+1 Taz et rufo. Le checksum n'a pas d'intérêt ici. Tu trouveras des libs toutes faites et tu ne devras même pas te farcir les 10 lignes de code (je pousse un peu la flemme, j'avoue).

dessda

J'ai fais des tests avec CRC32 (via Adler32) et avec MD5/SHA1 (via MessageDigest) sur un fichier d'environ 30Mo et voici les résultats :

- POUR CRC32 le temps d'exécution est d'environ 1 seconde

Code :

Taille f1 = 31118.77734375Ko
Checksum f1 = 2056409882
Temps d'execution f1 = 1047ms
Taille f2 = 31118.77734375Ko
Checksum f2 = 2056409882
Temps d'execution f2 = 984ms

- POUR MD5 le temps d'exécution explose : + de 7,5 secondes !! (les temps sont similaires avec SHA1)

Code :

Taille f1 = 31118.77734375Ko
MessageDigest f1 = 00 00 C8 5A E5 01 00 00 05 06 00 00 00 00 94 02 94 02 3E E0
Temps d'execution f1 = 7563ms
Taille f2 = 31118.77734375Ko
MessageDigest f2 = 00 00 C8 5A E5 01 00 00 05 06 00 00 00 00 94 02 94 02 3E E0
Temps d'execution f2 = 8204ms

Je vais donc en effet me pencher sur la solution du diff en comparant le contenu sans faire de hachage ! Connaissez-vous une méthode rapide (à implémenter et à exécuter) pour le faire ?

Taz

bisounours-codeur

déjà dit

Publicité

sircam

I Like Trains

Déjà répondu!!! :fou:

Message édité par sircam le 04-01-2007 à 21:55:10

---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}

FORUM HardWare.fr

Programmation

Java

Hash fichier pour comparaison

Sujets relatifs
[PHP] Ecrire dans un fichier: gestion du retour à la ligne	[PHP] Analyse d'un fichier XML: confusion balises xml/html
Fichier de téléchargement?	Créer un fichier excel avec des checkbox en php(PHP/PEAR)
extraire données fichier texte vers BDD	Script pour envoi de fichier par socket
Comparaison de 2 bases MySQL	Script pour envoi de fichier par socket
Modifier un fichier	[shell] Comparaison et élimination des doublon
Plus de sujets relatifs à : Hash fichier pour comparaison

Page générée en 0.069 secondes