Diff
Diff (Comparaison de Différences de Données)
Une représentation des différences entre deux ensembles de données — généralement deux versions d'un fichier texte — montrant exactement quelles lignes ont été ajoutées, supprimées ou modifiées.
Détail technique
L'algorithme diff central est la Plus Longue Sous-séquence Commune (LCS), qui trouve la correspondance maximale entre deux séquences et rapporte le reste comme ajouts/suppressions. Le format diff unifié montre le contexte avec les préfixes - (supprimé), + (ajouté) et espace (inchangé). Le diff à trois voies (fusion) compare deux versions modifiées contre un ancêtre commun pour détecter les changements non conflictuels (auto-fusion) et les conflits (les deux côtés ont modifié la même région). Git utilise en interne plusieurs algorithmes de diff (Myers, patience, histogram) pour générer des patchs. Le diff binaire (BSDiff, xdelta) travaille sur des données d'octets au lieu de lignes de texte, permettant des mises à jour delta efficaces pour les fichiers volumineux.
Exemple
```javascript
// Diff: file processing example
const file = document.getElementById('fileInput').files[0];
const reader = new FileReader();
reader.onload = (e) => {
const data = e.target.result;
console.log(`Loaded: ${file.name} (${file.size} bytes)`);
};
reader.readAsArrayBuffer(file);
```