राबिन-कार्प बनाम कार्प-राबिन


26

विकिपीडिया पर बुद्धिमान अन्य संपादकों ने राबिन-कार्प एल्गोरिथ्म पर विकिपीडिया लेख को स्थानांतरित करने के मेरे अनुरोध को अस्वीकार कर दिया है, मुझे लगता है कि इसे क्या कहा जाना चाहिए, कार्प-राबिन एल्गोरिथ्म, इस आधार पर कि राबिन-कार्प नाम का उपयोग अधिक बार किया जाता है (एड असत्य, यदि कोई Google विद्वान की संख्याओं के अनुसार), या यह बेहतर (ज़ोर से?) लगता है। मूल प्रकाशन नाम आदेश कार्प और राबिन था, वर्णानुक्रम में जैसा कि आमतौर पर सिद्धांत पत्रों के लिए होता है, यही कारण है कि मैंने इस कदम का अनुरोध किया।

राबिन-कार्प नाम के आदेश का एक प्रमुख प्रस्तावक एल्गोरिदम पाठ्यपुस्तक का कॉर्मेन-लिसेर्सन-रिवेस्ट-स्टीन परिचय है । विकिपीडिया परिणाम महत्वपूर्ण नए सबूत एक ही रास्ता या अन्य को छोड़कर परिवर्तन की संभावना नहीं है, और यह संभावना नहीं है कि या तो राबिन या कार्प चिंताओं के बारे में लगता है अधिक ऋण है, लेकिन अब मैं उत्सुक हूँ: Do किसी भी पाठकों को इस के इतिहास याद है और किसी भी है स्पष्टीकरण क्यों CLRS (या किसी और) ने राबिन-कार्प नाम आदेश चुना?ϵ


आपने मुझे मना लिया। मैं कोशिश कर सकता हूं और कदम के साथ मदद कर सकता हूं।
टायसन विलियम्स

2
बहुत देर। चाल अनुरोध बंद है। एक कारण मैंने यहां पोस्ट नहीं किया, जबकि यह अभी भी खुला था कि बाहर की चीजों को हतोत्साहित करना जैसे कि हतोत्साहित करना है।
डेविड एपपस्टीन

5
क्रोकमोर एंड रिटर (2003): ज्वेल्स ऑफ स्ट्रेंजोलॉजी - टेक्स्ट एल्गोरिदम , स्ट्रिंग एल्गोरिदम पर एक लोकप्रिय टेक्स्ट बुक, "कार्प-राबिन" संस्करण का उपयोग करता है। इस क्रम में पुस्तक "राबिन एंड कार्प" लेखकों के साथ किसी भी पेपर का हवाला नहीं देती है। सूचकांक में "राबिन-कार्प" का उल्लेख नहीं है।
जुका सूमेला

जवाबों:


24

मैंने कुछ साल पहले डिक को व्यक्तिगत रूप से जिज्ञासा से बाहर आने के लिए कहा था। उन्होंने कहा कि जहां तक ​​वह जानता है कि कागज प्रकाशित होने के कई साल बाद रबिन-कार्प एक यादृच्छिक स्विच था। उन्होंने यह भी संकेत दिया कि यह उनकी समझ है कि माइकल से अगर पूछा जाए तो वही बात कहेंगे, क्योंकि किसी समय उन्होंने इस बारे में बात की थी।


17
किसी तरह यह उचित लगता है कि स्विच एक यादृच्छिक था :)
सुरेश वेंकट
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.