Некоторые причины, по которым некоторые алгоритмы поиска более эффективны для коротких слов:

• Алгоритм Кнута, Морриса и Пратта (КМП-алгоритм). 4 Он основывается на том, что после частичного совпадения начальной части подстроки с соответствующими символами строки фактически известна пройденная часть строки. 4 Это позволяет вычислить некоторые сведения, с помощью которых затем быстро продвинуться по строке. 4 При этом сдвиг подстроки выполняется не на один символ на каждом шаге алгоритма, а на некоторое переменное количество символов. 4 Для повышения эффективности алгоритма необходимо, чтобы сдвиг на каждом шаге был как можно большим. 4
• Простые алгоритмы, например, Рабина-Карпа. 5 Они лучше работают на коротких паттернах, в то время как алгоритм Бойера-Мура менее эффективен на коротких текстах с небольшим алфавитом. 5