Rabin – Karp vs Karp – Rabin


26

Mądrzy inni redaktorzy Wikipedii odrzucili moją prośbę o przeniesienie artykułu z Wikipedii na temat algorytmu Rabin – Karp do tego, co moim zdaniem powinno się nazywać, algorytm Karp – Rabin, ponieważ częściej używa się nazwy Rabin – Karp ( fałsz, jeśli ktoś idzie według liczb uczonego Google) lub że brzmi lepiej na głos (naprawdę?). Oryginalna kolejność nazw publikacji to Karp i Rabin, alfabetycznie, jak zwykle w przypadku prac teoretycznych, dlatego poprosiłem o przeniesienie.

Jednym z głównych zwolenników porządkowania nazw Rabin – Karp jest podręcznik Cormen – Leiserson – Rivest – Stein Wprowadzenie do algorytmów . Wynik w Wikipedii raczej się nie zmieni, nie licząc znaczących nowych dowodów w taki czy inny sposób, i wydaje się mało prawdopodobne, aby Rabin lub Karp przejmowali się większym uznaniem, ale teraz jestem ciekawy: czy czytelnicy pamiętają historię tego i mają jakieś wyjaśnienia dlaczego CLRS (lub ktokolwiek inny) wybrał porządek nazw Rabin – Karp?ϵ


Przekonałeś mnie. Mogę spróbować pomóc w przeprowadzce.
Tyson Williams

2
Za późno. Żądanie przeniesienia jest zamknięte. Jednym z powodów, dla których nie opublikowałem tutaj, gdy był jeszcze otwarty, jest to, że odradzam akwizycję na zewnątrz takich rzeczy.
David Eppstein

5
Crochmore i Rytter (2003): Jewels of Stringology - Text Al Algorytmy , popularny podręcznik tekstowy na temat algorytmów łańcuchowych, używa wersji „Karp – Rabin”. Książka nie cytuje żadnego artykułu z autorami „Rabin & Karp” w tej kolejności. Indeks nie wspomina o „Rabinie – Karpie”.
Jukka Suomela

Odpowiedzi:


24

Kilka lat temu poprosiłem Dicka osobiście z ciekawości. Powiedział, że o ile wie, Rabin-Karp był przypadkową zmianą wiele lat po pierwszej publikacji artykułu. Wskazał również, że według jego zrozumienia Michael powiedziałby to samo, gdyby go zapytano, ponieważ w pewnym momencie o tym rozmawiali.


17
Jakoś wydaje się właściwe, że zmiana była przypadkowa :)
Suresh Venkat
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.