Kaydedilenler
Yazılım ve dijital araçlar

Metin Karşılaştırma

Metin Karşılaştırma aracı Eski metin, Yeni metin bilgileriyle eklenen + silinen satır üretir. Ana sonuç satır birimiyle gösterilir. Giriş koşullarını ve kullanılan yöntemi inceleyerek örnek hesapla kendi girdilerinizi karşılaştırın.

Bilgilerini gir

Formül hesabı
HESABIN YOLU

Nasıl hesaplanır?

Satırlar en uzun ortak alt dizi (LCS) ile karşılaştırılır. Sonuç, bir metni diğerine çevirmek için gereken en az satır ekleme ve silme sayısıdır. Her girdi en çok 500 satır olabilir.

Örnek sonuç ve girdi testlerinden geçmiştir.

Formül kaynakları

MIT 6.006 — LCS ve dinamik programlama

Metin Karşılaştırma yöntemi

Satırlar en uzun ortak alt dizi (LCS) ile karşılaştırılır. Sonuç, bir metni diğerine çevirmek için gereken en az satır ekleme ve silme sayısıdır. Her girdi en çok 500 satır olabilir.

Girdiler nasıl hazırlanır?

Eski metin içeriğini metin alanına girin. Boşluk, harf büyüklüğü, satır sonu ve özel karakterlerin sonuca etkisi aracın dönüşüm yöntemine bağlıdır.

Yeni metin içeriğini metin alanına girin. Boşluk, harf büyüklüğü, satır sonu ve özel karakterlerin sonuca etkisi aracın dönüşüm yöntemine bağlıdır.

Sonuç ve hesaplama kapsamı

“Eklenen + silinen satır” satır cinsinden gösterilir. Metnin dönüştürülmesi veya biçiminin kontrol edilmesi dış sistemde o verinin doğrulandığını tek başına göstermez. Kapsamı dönüşüm ya da doğrulama tanımı belirler.

= ortak, + eklenen, − silinen. Satır sonları LF olarak eşitlenir; diğer boşluklar ve büyük/küçük harf korunur. Son boş satır karşılaştırmaya dahildir.

ÖRNEK ÜZERİNDEN

Örnek hesaplama

Bu örnekte aşağıdaki girdiler kullanılmıştır. Kendi bilgilerinizi formda değiştirerek yeniden hesaplayabilirsiniz.

Eski metin
a b c
Yeni metin
a c d
Eklenen + silinen satır2 satır
  1. Satırlar en uzun ortak alt dizi (LCS) ile karşılaştırılır. Sonuç, bir metni diğerine çevirmek için gereken en az satır ekleme ve silme sayısıdır. Her girdi en çok 500 satır olabilir.
  2. Eklenen: 1.
  3. Silinen: 1.
  4. Ortak: 2.
  5. Eklenen + silinen satır: 2 satır.

Sık sorulan sorular

Metin Karşılaştırma nasıl yapılır?

Satırlar en uzun ortak alt dizi (LCS) ile karşılaştırılır. Sonuç, bir metni diğerine çevirmek için gereken en az satır ekleme ve silme sayısıdır. Her girdi en çok 500 satır olabilir. Kullanılan girdiler: Eski metin, Yeni metin.

Eski metin ve Yeni metin nasıl girilir?

Eski metin içeriğini metin alanına girin. Boşluk, harf büyüklüğü, satır sonu ve özel karakterlerin sonuca etkisi aracın dönüşüm yöntemine bağlıdır. Yeni metin içeriğini metin alanına girin. Boşluk, harf büyüklüğü, satır sonu ve özel karakterlerin sonuca etkisi aracın dönüşüm yöntemine bağlıdır.

Metin Karşılaştırma sonucu neyi ifade eder?

“Eklenen + silinen satır” satır cinsinden gösterilir. Metnin dönüştürülmesi veya biçiminin kontrol edilmesi dış sistemde o verinin doğrulandığını tek başına göstermez. Kapsamı dönüşüm ya da doğrulama tanımı belirler. = ortak, + eklenen, − silinen. Satır sonları LF olarak eşitlenir; diğer boşluklar ve büyük/küçük harf korunur. Son boş satır karşılaştırmaya dahildir.

İlgili hesaplamalar