Rabin – Karp vs Karp – Rabin


26

Wikipedia'daki diğer yazarlar , Rabin-Karp isminin daha sık kullanılmasına bağlı olarak, Rabin-Karp algoritması hakkındaki Wikipedia makalesini, çağrılması gereken düşünceye, Karp-Rabin algoritması olarak taşıma isteğimi reddetti. yanlış ise, Google alimlerinin rakamlarına göre) veya yüksek sesle daha iyi ses çıkarırsa (gerçekten?). Asıl yayın adı sırası, genellikle teorik yazılar için olduğu gibi alfabetik olarak Karp ve Rabin'di, bu yüzden bu hareketi talep ettim.

Rabin-Karp isim sıralamasının en büyük savunucularından biri de Cormen-Leiserson-Rivest – Stein Algoritmalar ders kitabına giriş. Vikipedi sonuç önemli yeni kanıt ya da bu şekilde engelleme değiştirmek olası değildir ve o da Rabin veya Karp hakkında umurunda olası görünüyor daha kredi, ama şimdi merak ediyorum: Do Herhangi bir okuyucu tarihini hatırlamak ve bir açıklamanız var neden CLRS (ya da başka biri) Rabin-Karp isim sırasını seçti?ε


Beni ikna ettin. Taşınmaya yardım edebilirim.
Tyson Williams

2
Çok geç. Taşıma isteği kapatıldı. Hâlâ açıkken buraya göndermememin bir nedeni, dışardakilerin böyle şeylerden kaçınmasıdır.
David Eppstein

5
Crochmore ve Rytter (2003): Stringology Jewels - String algoritmalarında popüler bir kitap olan Text Algorithms , "Karp-Rabin" versiyonunu kullanır. Kitap bu sırayla yazarların "Rabin ve Karp" ile yazdığı herhangi bir makaleden bahsetmiyor. Endeks "Rabin-Karp" dan bahsetmiyor.
Jukka Suomela

Yanıtlar:


24

Dick'e şahsen meraktan birkaç yıl önce meraktan sordum. Rabin-Karp'ın bildiği kadarıyla, gazetenin ilk yayınlanmasından yıllar sonra rastgele bir değişim olduğunu söyledi. Ayrıca, bir noktada konuştukları için Michael'ın sorulduğunda aynı şeyi söyleyeceği konusundaki anlayışı olduğunu belirtti.


17
Her nasılsa, anahtarın rastgele bir seçim olması uygun görünüyor :)
Suresh Venkat
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.