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