拉宾–卡普vs卡普–拉宾


26

维基百科的其他明智编辑拒绝了我的请求,因为我将Rabin-Karp算法中有关Wikipedia的文章移至我认为应该称为Karp-Rabin算法的原因,是因为Rabin-Karp名称的使用频率更高(错误(如果使用Google学术搜索的数字),或者听起来更好(真的?)。最初的出版名称顺序是Karp和Rabin,按字母顺序排列,就像理论论文通常那样,这就是为什么我要求这样做。

Rabin–Karp名称排序的主要支持者是Cormen–Leiserson–Rivest–Stein 算法入门教科书。除非有大量新证据出现,否则Wikipedia的结果不太可能改变,而且Rabin或Karp不太可能关心信誉,但是现在我很好奇:任何读者都记得这一历史吗,并有任何解释吗?为什么CLRS(或其他任何人)选择Rabin–Karp名称顺序?ϵ


你说服了我。我可以尝试并帮助此举。
泰森·威廉姆斯

2
太晚了。移动请求已关闭。我没有在这里张贴但仍未开放的原因之一是,不鼓励在外部进行类似这样的事情。
David Eppstein

5
Crochmore&Rytter(2003):字符串学的瑰宝—文本算法,一本关于字符串算法的流行教科书,使用的是“ Karp–Rabin”版本。该书未按作者“ Rabin&Karp”的顺序引用任何论文。该索引未提及“ Rabin–Karp”。
Jukka Suomela 2014年

Answers:


24

几年前,出于好奇,我亲自问过迪克。他说,据他所知Rabin-Karp在该论文首次发表许多年后是一个随机的转变。他还表示,他的理解是,如果有人问迈克尔,迈克尔也会说同样的话,因为他们曾经谈论过。


17
不知何故,这种切换是随机的:)
Suresh Venkat 2014年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.