Metin ve Kaynak Kod Karşılaştırma (Diff Checker) ve LCS Algoritması
Yazılım geliştirmede (Git versiyon kontrolü), hukuk bürolarında sözleşme revizyonlarının denetlenmesinde, akademik makale tashihlerinde ve SEO içerik güncellemelerinde iki metin belgesi arasındaki farkları gözle satır satır aramak hem saatler sürer hem de kritik değişikliklerin gözden kaçmasına neden olur. Bilgisayar bilimlerinde iki metin dizisi ($A$ ve $B$) arasındaki eklenen (insertions), silinen (deletions) ve değiştirilen (modifications) bölümleri matematiksel olarak tespit eden sistemlere Diff (Difference) Algoritması adı verilir.
Modern Diff araçlarının temelini Eugene W. Myers tarafından 1986 yılında yayımlanan Myers Fark Algoritması ve dinamik programlamaya dayalı En Uzun Ortak Alt Dizi (Longest Common Subsequence - LCS) problemi oluşturur. Algoritma iki metin arasındaki ortak satırları sabitleyerek, birinci metinden ikinci metne en az sayıda ekleme ve silme işlemiyle (Minimum Edit Distance / Levenshtein Mesafesi) nasıl ulaşılacağını hesaplar.
Diff Checker Karşılaştırma Modları ve Renk Kodları Referans Tablosu
| Görsel Gösterim / Mod | Sembol / Renk | Algoritmik Anlamı | Sektörel Kullanım Senaryosu |
|---|---|---|---|
| Silinen Satır / Kelime | Kırmızı Arka Plan (-) |
1. metinde (Orijinal) var, 2. metinde kaldırılmış. | Sözleşmeden çıkarılan maddelerin veya silinen kodların tespiti. |
| Eklenen Satır / Kelime | Yeşil Arka Plan (+) |
1. metinde yok, 2. metne (Yeni) ilave edilmiş. | Yeni eklenen fonksiyonların, fıkraların veya paragrafların kontrolü. |
| Değişmeyen (Ortak) Metin | Beyaz / Gri (İşaretsiz) | En Uzun Ortak Alt Dizi (LCS) parçasıdır; her iki metinde aynıdır. | Bağlamı (Context) korumak ve değişikliğin yerini görmek. |
| Satır Bazlı (Line-by-Line) | Satır Numaralı Blok | Her satırı \n karakterinden bölerek tek birim sayar. |
Kaynak kod (PHP, JS, Python, SQL), JSON, XML ve yapılandırma dosyaları. |
| Kelime Bazlı (Word Diff) | Satır İçi Vurgulama | Değişen satırın içindeki tek bir kelime veya rakam farkını yakalar. | Hukuki sözleşmeler, tez/makale revizyonları ve edebi metinler. |
En Uzun Ortak Alt Dizi (LCS) Matrisi Nasıl Çalışır?
$m$ satırlı eski metin $X = (x_1, x_2, \dots, x_m)$ ve $n$ satırlı yeni metin $Y = (y_1, y_2, \dots, y_n)$ için $(m+1) \times (n+1)$ boyutunda bir dinamik programlama matrisi kurulur:
- Eğer $x_i = y_j$ ise (satırlar birebir aynıysa): $LCS[i][j] = LCS[i-1][j-1] + 1$ (Değişmeyen ortak satır).
- Eğer $x_i \neq y_j$ ise (satırlar farklıysa): $LCS[i][j] = \max(LCS[i-1][j], \; LCS[i][j-1])$. Matriste geriye doğru iz sürülerek (backtracking) yukarı gidilen adımlar Silme (
-), sola gidilen adımlar ise Ekleme (+) olarak işaretlenir.
Somut Örnek Uygulama Senaryosu (Sözleşme ve Kod Denetimi)
Bir tedarik sözleşmesinin 1. versiyonunda "Madde 5: Teslimat süresi 30 iş günüdür ve gecikme cezası %2'dir." yazarken, karşı tarafın gönderdiği 2. versiyonda "Madde 5: Teslimat süresi 45 takvim günüdür ve gecikme cezası %1'dir." yazdığını varsayalım:
- Satır Bazlı Karşılaştırma: Madde 5'in tamamını değişmiş satır olarak işaretler.
- Kelime Bazlı (Inline) Karşılaştırma: Cümlenin sabit kalan kelimelerine dokunmaz; yalnızca
30 iş45 takvim ve%2'dir%1'dir kısımlarını yan yana renklendirerek 50 sayfalık metin içindeki 2 kelimelik kritik değişikliği saniyede ortaya çıkarır.
Sık Yapılan Hatalar ve Görünmez Boşluk (Whitespace / CRLF) Farkları
Kod ve metin karşılaştırırken iki satır ekranda birebir aynı görünmesine rağmen Diff aracının bunları "farklı" olarak işaretlemesinin en yaygın sebebi satır sonu görünmez boşlukları (trailing spaces), Tab ile Space (boşluk) karakterlerinin karışması veya Windows (CRLF - \r\n) ile Linux/macOS (LF - \n) satır sonu kodlama farklarıdır. Bu tür biçimsel gürültüleri elemek için karşılaştırma öncesinde "Boşluk Farklarını Yoksay (Ignore Whitespace)" seçeneğini aktif etmek yalnızca gerçek içerik farklarına odaklanmanızı sağlar.