اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: الگوریتم تطابق رشته اهو کوراسیک
خبر:
بسیاری از الگوریتم‌های تطابق رشته‌ای همانند الگوریتم (knuth morris prat (kmp یا boyer moore برای جستجوی یک رشته الگو در میان یک متن استفاده می‌شوند و مکان تکرار آن را در آن متن مشخص می‌کنند . ولی در برخی کاربردها نیاز به پیدا کردن بیش از یک رشتهٔ الگو در داخل یک متن به وجود می‌آید . استفاده از الگوریتم‌های پیشین برای پیدا کردن k رشتهٔ الگو در رشتهٔ t به طول m ، بسیار هزینه بر و از مرتبه زمانی (o (km می‌باشد . الگوریتم آهو-کوراسیک (aho-corasick یا ac) یک الگوریتم تطابق رشته‌ای چندگانه‌است که توسط آلفرد وی آهو (alferd v.aho) و مارگارت جی کوراسیک (margaret j .