The Search
ขั้นตอนวิธีค้นหาสายอักขระบอยเยอร์–มัวร์
ขั้นตอนวิธีค้นหาสายอักขระบอยเยอร์-มัวร์ เป็นวิธีการจับคู่แบบตรงทั้งหมด จะเปรียบเทียบสัญลักษณ์ของรูปแบบของ Pattern จากขวาไปซ้าย หลังการเปรียบเทียบรูปแบบที่ถูกเลื่อนไปแล้วตามขอบเขตที่กว้างที่สุดและจะเลื่อนค่าสูงสุดที่ถูกกำหนดโดย 2 กรณีคือ การแก้ปัญหา Good-Suffix และ การแก้ปัญหา Bad-Character
Wikipedia · CC BY-SA