Diff, programok és segédprogramok
A számítástechnika, diff - file összehasonlítás segédprogram, amely kiadja a különbség a két fájl. Ez a program megjelenít egy sor változás történt a fájl (szöveges fájlok). Modern megvalósítások is támogatja a bináris fájlokat. Következtetés közüzemi úgynevezett «diff», vagy gyakrabban, egy patch. mivel lehet alkalmazni a patch programot. Nyomtató hasonló fájl összehasonlítás eszközöket is gyakran nevezik «diff».
diff-ben fejlesztették ki az 1970-es években a Unix operációs rendszer, amely a gyümölcs a munka ATT Bell Labs, a Murray Hill (New Jersey). A végleges változat, megjelent az ötödik változata Unix 1974-ben teljesen írta Douglas McIlroy.
diff alapul megtalálni a leghosszabb közös alszekvencia (Eng. leghosszabb közös alszekvencia. probléma LCS). Például, ha két szekvencia-elemek:
és meg akarja találni a leghosszabb elemsorozatával, amely a bemutatott két szekvencia ugyanabban a sorrendben. Ez azt jelenti, hogy meg akarja találni egy új sorozat, amely beszerezhető az első szekvencia eltávolításával néhány elemét, illetve a második sorozat az eltávolítása a többi elem. Ebben az esetben, egy ilyen szekvencia lesz
Miután megkapta a legmagasabb teljes szekvencia marad csak egy kis lépés, hogy hasonló a diff kimenet:
diff meghívásakor a parancssorban a nevét a két fájlt érvek: diff originalnew. Parancs kimenete egy olyan változás, meg kell tenni az eredeti forrás fájlt, hogy egy új fájlt az új. Ha az eredeti és az új - könyvtárba, majd diff automatikusan alkalmazza az egyes fájl létezik mind a könyvtárakat. Minden cikkben szereplő példák esetén az alábbi két kép, eredeti és az új:
A parancs diff eredeti új elő a következő normál diff-következtetés:
Ez a hagyományos eszközökkel a megjelenítési formátumot adunk (az angol hozzá.), D - eltávolítjuk. A - megváltozott. Mielőtt a betűk a, d és c a sorszámok a forrás fájlt, ami után - az utolsó fájl sorszámok. Minden sor, hogy adunk hozzá, törölt, vagy módosított, előzi kacsacsőrök.
Alapértelmezésben közösek a forrás és a cél fájlokat, a sorszámok nincsenek meghatározva. A vonalak mozognak, jelennek adunk át az új helyre, és törli a korábbi helyére.
Az összefüggésben módosított sorban látható formátum együtt érintetlenül sorok előtt és után csak az érintett fragmens. Beszúrása tetszőleges számú érintetlenül húrok egy kontextust a patch. Kontextusban. tagjai nem befolyásolja vonalak referenciaként szolgál helyzetének meghatározására a változó töredékek a kívánt fájlt, akkor is, ha a számok érintett sorok a forrás és a cél fájlok nem egyeznek.
A kimeneti diff -c eredeti, új: