প্যাটার্ন সার্চিং অ্যালগরিদমগুলি অন্য একটি বড় স্ট্রিং থেকে একটি প্যাটার্ন বা সাবস্ট্রিং খুঁজে পেতে ব্যবহার করা হয়। বিভিন্ন অ্যালগরিদম আছে। মূল লক্ষ্য হল সময় জটিলতা কমাতে এই ধরনের অ্যালগরিদম ডিজাইন করা। একটি দীর্ঘ পাঠ্যের জন্য প্যাটার্ন অনুসন্ধানের কাজটি সম্পূর্ণ করতে ঐতিহ্যগত পদ্ধতিতে অনেক সময় লাগতে পারে।
এখানে আমরা প্যাটার্ন ম্যাচিং এর আরও ভালো পারফরম্যান্স পেতে বিভিন্ন অ্যালগরিদম দেখব।
এই বিভাগে আমরা কভার করতে যাচ্ছি।
- আহো-কোরাসিক অ্যালগরিদম
- অ্যানাগ্রাম প্যাটার্ন অনুসন্ধান
- খারাপ চরিত্র হিউরিস্টিক
- বোয়ার মুর অ্যালগরিদম
- ফিনিট অটোমেটার দক্ষ নির্মাণ
- কসাইয়ের অ্যালগরিদম
- নুথ-মরিস-প্র্যাট অ্যালগরিদম
- ম্যানচারের অ্যালগরিদম
- অনেক প্যাটার্ন অনুসন্ধান
- রবিন-কার্প অ্যালগরিদম
- প্রত্যয় অ্যারে
- সমস্ত প্রত্যয়ের চেষ্টা করুন
- Z অ্যালগরিদম
