বায়ার-মুরের তুলনায় নুথ-মরিস-প্র্যাট অ্যালগরিদম সম্পর্কে এই পৃষ্ঠাতে একটি সম্ভাব্য কেস বর্ণনা করা হয়েছে যেখানে বায়ার-মুর অ্যালগোরিদম ছোট স্কিপ দূরত্বে ভুগছে এবং কেএমপি আরও ভাল পারফর্ম করতে পারে could
আমি একটি ভাল উদাহরণ (পাঠ্য, প্যাটার্ন) খুঁজছি যা স্পষ্টতই এই কেসটি প্রদর্শন করতে পারে।
উত্তর:
এমন একটি কাগজ রয়েছে যা বিভিন্ন স্ট্রিংয়ের সাথে এই স্ট্রিংয়ের সাথে মিলে যাওয়া অ্যালগরিদমগুলিতে একটি ভাল পরীক্ষা করেছে: " স্ট্রিংয়ের সাথে মিলে যাওয়া অ্যালগরিদমের তুলনা: তথ্য সামগ্রী সুরক্ষায় সহায়তা "
এছাড়াও জাপানি ভাষার জন্য এই স্ট্রিংয়ের সাথে মিলে যাওয়া অ্যালগরিদমগুলির একটি অধ্যয়ন রয়েছে: জাপানি টেক্সটের জন্য স্ট্রিং ম্যাচিং আলগোরিদিমগুলির তুলনা এবং উন্নতি
আমি আশা করি এগুলি অ্যালগরিদম দক্ষতা সম্পর্কে ধারণা পেতে কার্যকর হবে!
ঠিক আছে এই নিদর্শনগুলি কেএমপিকে দ্রুততর করে তুলবে:
T = aaaaaaaaa P = aaaa KMP চেষ্টা করবে 10 তুলনামূলক পদক্ষেপগুলি বায়ার-মুর নিতে হবে 28
আরেকটি উদাহরণ:
T = aaaaaaaaa P = abab KMP 8 টি ধাপের তুলনা করবে যেখানে BM চেষ্টা করবে 12 try