पैटर्न खोज एल्गोरिदम का उपयोग किसी अन्य बड़े स्ट्रिंग से पैटर्न या सबस्ट्रिंग खोजने के लिए किया जाता है। अलग-अलग एल्गोरिदम हैं। समय की जटिलता को कम करने के लिए इस प्रकार के एल्गोरिदम को डिजाइन करने का मुख्य लक्ष्य। लंबे पाठ के लिए पैटर्न खोज कार्य को पूरा करने के लिए पारंपरिक दृष्टिकोण में बहुत समय लग सकता है।
यहां हम पैटर्न मिलान के बेहतर प्रदर्शन के लिए अलग-अलग एल्गोरिदम देखेंगे।
इस खंड में हम कवर करने जा रहे हैं।
- अहो-कोरासिक एल्गोरिथम
- विपरीत पैटर्न खोज
- खराब चरित्र अनुमानी
- बॉयर मूर एल्गोरिथम
- परिमित ऑटोमेटा का कुशल निर्माण
- कसाई का एल्गोरिथम
- नुथ-मॉरिस-प्रैट एल्गोरिथम
- मैनचेर का एल्गोरिथम
- बेवकूफ पैटर्न खोजना
- राबिन-कार्प एल्गोरिथम
- प्रत्यय सरणी
- सभी प्रत्ययों का त्रैमासिक
- Z एल्गोरिथम