DAA में स्ट्रिंग मिलान क्या है?
DAA में स्ट्रिंग मिलान क्या है?

वीडियो: DAA में स्ट्रिंग मिलान क्या है?

वीडियो: DAA में स्ट्रिंग मिलान क्या है?
वीडियो: DAA92: DAA में स्ट्रिंग मिलान एल्गोरिदम | पैटर्न मिलान एल्गोरिदम हिंदी में 2024, नवंबर
Anonim

स्ट्रिंग मिलान एल्गोरिदम भी कहा जाता है" डोरी एल्गोरिथम की खोज।" यह का एक महत्वपूर्ण वर्ग है डोरी एल्गोरिथ्म के रूप में घोषित किया गया है "यह एक ऐसी जगह खोजने का तरीका है जहां एक कई है" स्ट्रिंग्स बड़े में पाए जाते हैं डोरी ."

बस इतना ही, भोली स्ट्रिंग मिलान एल्गोरिथ्म क्या है?

भोले पैटर्न खोज दूसरों के बीच सबसे सरल तरीका है प्रतिरूप खोज कर एल्गोरिदम . यह मुख्य के सभी चरित्रों के लिए जाँच करता है डोरी तक प्रतिरूप . इस कलन विधि छोटे पाठों के लिए सहायक है। की समय जटिलता भोले पैटर्न खोज विधि ओ (एम * एन) है।

विभिन्न स्ट्रिंग मिलान एल्गोरिदम क्या हैं? एक अन्य एल्गोरिदम को उनकी मिलान रणनीति द्वारा वर्गीकृत करता है:

  • पहले उपसर्ग का मिलान करें (नुथ-मॉरिस-प्रैट, शिफ्ट-एंड, अहो-कोरासिक)
  • पहले प्रत्यय का मिलान करें (बॉयर-मूर और वेरिएंट, कमेंट्ज़-वाल्टर)
  • पहले सर्वोत्तम कारक का मिलान करें (बीएनडीएम, बीओएम, सेट-बीओएम)
  • अन्य रणनीति (बेवकूफ, राबिन-कार्प)

बस इतना ही, DAA में पैटर्न मिलान क्या है?

पैटर्न मिलान कंप्यूटर विज्ञान में के विशिष्ट अनुक्रमों की जांच और पता लगाना है आंकड़े का कुछ प्रतिरूप कच्चे के बीच आंकड़े या टोकन का एक क्रम। विपरीत प्रतिरूप मान्यता, मिलान के मामले में सटीक होना चाहिए पैटर्न मिलान.

ब्रूट फोर्स स्ट्रिंग मैचिंग क्या है?

पशु - बल स्ट्रिंग मिलान तुलना करता है प्रतिरूप किसी दिए गए पाठ के सभी सबस्ट्रिंग के साथ। सबस्ट्रिंग और. के बीच की तुलना प्रतिरूप चरित्र के अनुसार आगे बढ़ें जब तक कि कोई बेमेल नहीं पाया जाता है।

सिफारिश की: