Faire un Patch (Programmation)

Bonsoir à tous,

Suite à un projet de Mise à jour de logiciels, je recherche un algorithme de création de Patch.

Je m'explique : lorsque vous télécharger un logiciel, ceux ci prennent beaucoup de place sur le disque dur et prend du temps suivant la bande passante de l'utilisateur final.

Le but de cet algorithme serai de référencer les différences entre 2 fichier afin de créer un patch ne modifiant que les différences entre eux.

Après avoir longtemps cherché sur le net, j'ai trouvé un petit logiciel qui semble être à l'abandon (cela fait plusieurs années que la version actuelle existe) mais qui dans son idée est excellent :

Ce logiciel se nomme Patch Maker édité par la société ClickTeam.

Voici la description de ce que je désirerai faire (cité du site) :

Citation:

---

Cet utilitaire économise un grand nombre d'octets en stockant seulement les différences entre les fichiers, et compresse même ces données.

---

Ainsi, si vous avez une idée de comment référencer les différences entre 2 fichier, je suis preneur pour ce futur programme (dont je serai fier de vous en faire part dès sa sortie).

PS : Le programme en question sera sous licence Freeware.

Il me semble qu'il existe des algo de diff binaire. Tu peux en implémenter un pour générer un "patch".

Bonsoir à tous,

Suite à de nouvelles recherches sur le net, j'ai trouvé l'idée théorique qui marcherai dans la plupart des systemes ...

Je m'explique :

Lors de la comparaison de 2 fichier, au lieu de faire une comparaison globale sur les 2, nous scindons le fichier en plusieurs bloc qui seront ensuite référencé dans un fichier sequenciel (par exemple).
Ensuite, lors de la lecture de ce fichier, le programme va simplement re scinder le fichier en bloc de la taille défini dans la création du fichier séquenciel puis va par la suite faire les modifications.

Le Post est désormais Résolu :mrgreen:

ça peut être intéressant mais du coup je me pose une question.
Tu prends un fichier A, tu _insère_ 1 byte quelque part dedans (disons, à l'offset 2), donc il y a un décalage général de toutes les données et aucun des secteurs ne correspond ... non ?