Rabin–Karp

اصطلاحات مرتبط

• Rolling hash — هشِ یک پنجره‌ی لغزان که با حذف نویسه‌ی قدیمی و افزودن نویسه‌ی جدید در O(1) به‌روز می‌شود.
• KMP algorithm — جست‌وجوی رشته با یک تابع شکست از پیش محاسبه‌شده، به‌طوری که اشاره‌گر متن هرگز عقب نمی‌رود.
• Hash collision — دو کلید متفاوت که به یک خانه از جدول هش می‌رسند.

← همه‌ی اصطلاحات