Yazan : Şadi Evren ŞEKER
Bu yazının amacı, bir UNIX komutu olan diff komutunu açıklamaktır. diff komutu, iki dosyanın araısndaki farklılıkları (ve dolayısıyla benzerlikleri) bularak ekranda göstermeye yarar.
Algoritma basitçe en uzun ortak kısmı (longest common subsequence) bulmaya dayanır.
Algoritmanın çalışmasını bir örnek üzerinden görebiliriz:
Örneğin, a ve b isminde iki dizgi (string) alalım:
a: a b c d k l p s
b: a b e f g o k l z
diff komutunun yukarıdaki girdiler için çıktısı aşağıdaki şekildedir:
3,4c3,6
< c
< d
—
> e
> f
> g
> o
7,8c9
< p
< s
—
> z
Diff komutunun kullanımı için linux (veya unix, macos) işletim sisteminde komut satırında aşağıdaki şekilde komutun yanına iki dosya ismi parametre olarak verilir.
diff a.txt b.txt
Bu işlem sonucunda iki dosyanın içeriğindeki farklılıklar ekrana basılır.