पाठ :: ब्रू ब्रू संपादन दूरी का कार्यान्वयन
अब डाउनलोड करो

पाठ :: ब्रू रैंकिंग और सारांश

पाठ :: ब्रू टैग

पर्ल मॉड्यूल पर्ल दूरी संपादित करें दूरी कार्यान्वयन शराब बनाना

पाठ :: ब्रू विवरण

ब्रू संपादन दूरी का एक कार्यान्वयन टेक्स्ट :: ब्रू एक पर्ल मॉड्यूल है जो ब्रू एडिट दूरी को लागू करता है जो गतिशील प्रोग्रामिंग तकनीक के बहुत करीब है जो वैगनर-फिशर (और लेवेन्सथिन के लिए) के लिए उपयोग की जाने वाली दूरी को संपादित करता है। कृपया नीचे मॉड्यूल संदर्भ देखें। ब्रू संपादन दूरी के बारे में अधिक जानकारी के लिए देखें: यहां का अंतर यह है कि आपने हटाने और सम्मिलन संचालन के लिए लागत अलग कर दी है ( लेकिन दोनों के लिए डिफ़ॉल्ट के साथ, आप Levenshtein संपादन दूरी प्राप्त करते हैं)। लेकिन सबसे दिलचस्प विशेषता यह है कि आप पहली स्ट्रिंग को दूसरे में बदलने के लिए आवश्यक संपादन का विवरण प्राप्त कर सकते हैं (इसके विपरीत नहीं: यहां विघटन को सम्मिलन से अलग किया गया है)। क्रिस ब्रू द्वारा मूल एल्गोरिदम से अंतर यह है कि मैंने सबस्ट ऑपरेशन को जोड़ा है, इसे मैच ऑपरेशन से अलग बना दिया है। सिनेप्सिस का उपयोग टेक्स्ट :: ब्रू क्यूडब्ल्यू (दूरी) का उपयोग करता है; मेरी ($ दूरी, $ arrayref_edits) = दूरी ("चार", "फू"); मेरा $ अनुक्रम = शामिल हों ",", @ $ arrayref_edits; प्रिंट "ब्रू दूरी (चार, फू) $ दूरी \ N" है; प्रिंट "संपादन के साथ प्राप्त: $ अनुक्रम \ n \ n"; आवश्यकताएं: · पर्ल

पाठ :: ब्रू संबंधित सॉफ्टवेयर