บทนำสู่อัลกอริธึมการค้นหารูปแบบ

อัลกอริทึมการค้นหารูปแบบใช้เพื่อค้นหารูปแบบหรือสตริงย่อยจากสตริงที่ใหญ่กว่าอื่น มีอัลกอริธึมที่แตกต่างกัน เป้าหมายหลักในการออกแบบอัลกอริธึมประเภทนี้เพื่อลดความซับซ้อนของเวลา วิธีการแบบเดิมอาจใช้เวลานานกว่าจะเสร็จสิ้นภารกิจการค้นหารูปแบบสำหรับข้อความที่ยาวขึ้น

เราจะเห็นอัลกอริธึมต่างๆ กันเพื่อให้การจับคู่รูปแบบมีประสิทธิภาพดีขึ้น

ในส่วนนี้เราจะกล่าวถึง

• อัลกอริธึม Aho-Corasick
• ค้นหารูปแบบแอนนาแกรม
• การวิเคราะห์พฤติกรรมตัวละครที่ไม่ดี
• อัลกอริธึม Boyer Moore
• การสร้างไฟไนต์ออโตมาตะอย่างมีประสิทธิภาพ
• อัลกอริทึมของ Kasai
• อัลกอริทึม Knuth-Morris-Pratt
• อัลกอริทึมของผู้จัดการ
• การค้นหารูปแบบที่ไร้เดียงสา
• อัลกอริธึมราบิน-คาร์ป
• อาร์เรย์ต่อท้าย
• Trie of all Suffixes
• อัลกอริทึม Z