Rabin hạng Karp vs Karpẩu Rabin


26

Các biên tập viên thông thái khác tại Wikipedia đã từ chối yêu cầu của tôi để chuyển bài viết Wikipedia về thuật toán Rabinifer Karp sang thuật toán mà tôi nghĩ nên gọi là thuật toán Karp tựa Rabin, trên cơ sở tên Rabin của Karp được sử dụng thường xuyên hơn ( sai, nếu một người đi theo số học giả của Google), hoặc nó nghe có vẻ tốt hơn (thực sự?). Thứ tự tên xuất bản ban đầu là Karp và Rabin, theo thứ tự abc vì nó thường dành cho các bài viết lý thuyết, đó là lý do tại sao tôi yêu cầu di chuyển.

Một người đề xuất chính cho việc đặt hàng tên Rabin của Karp là cuốn sách giới thiệu về thuật toán thuật toán thuật toán . Kết quả Wikipedia là khó có khả năng thay đổi chặn bằng chứng mới đáng kể cách này hay cách khác, và có vẻ như không chắc rằng một trong hai Rabin hoặc Karp quan tâm về tín dụng hơn, nhưng bây giờ tôi tò mò: Đỗ bất kỳ độc giả nhớ lịch sử này và có bất kỳ giải thích tại sao CLRS (hoặc bất kỳ ai khác) chọn thứ tự tên Rabinifer Karp?ε


Bạn đã thuyết phục tôi. Tôi có thể thử và giúp đỡ với việc di chuyển.
Tyson Williams

2
Quá muộn. Yêu cầu di chuyển được đóng lại. Một lý do tôi đã không đăng ở đây trong khi nó vẫn mở là vì bên ngoài những thứ như thế là không được khuyến khích.
David Eppstein

5
Crochmore & Rytter (2003): Jewels of Stringology - Thuật toán văn bản , một cuốn sách văn bản phổ biến về thuật toán chuỗi, sử dụng phiên bản "Karpát Rabin". Cuốn sách không trích dẫn bất kỳ bài báo nào với các tác giả "Rabin & Karp" theo thứ tự này. Chỉ số không đề cập đến "Rabin Thẻ Karp".
Jukka Suomela

Câu trả lời:


24

Tôi đã hỏi Dick cá nhân vì tò mò vài năm trước. Ông nói rằng theo như ông biết thì Rabin-Karp là một công tắc ngẫu nhiên nhiều năm sau khi bài báo được xuất bản lần đầu tiên. Ông cũng chỉ ra rằng đó là sự hiểu biết của mình rằng Michael sẽ nói điều tương tự nếu được hỏi, vì tại một số điểm họ đã nói về nó.


17
Bằng cách nào đó cảm thấy thích hợp rằng công tắc là ngẫu nhiên :)
Suresh Venkat
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.