หน้านี้เกี่ยวกับอัลกอริทึม Knuth-Moriss-Pratt เทียบกับ Boyer-Moore อธิบายกรณีที่เป็นไปได้ที่อัลกอริทึม Boyer-Moore ทนทุกข์ทรมานจากระยะทางข้ามขนาดเล็กในขณะที่ KMP สามารถทำงานได้ดีขึ้น
ฉันกำลังมองหาตัวอย่างที่ดี (ข้อความรูปแบบ) ที่สามารถแสดงให้เห็นถึงกรณีนี้ได้อย่างชัดเจน