String matching algorithms
อัลกอริธึมการจับคู่สตริง
อ่าน 1 นาทีอัลกอริทึมการค้นหาสตริง
อัลกอริธึมการจับคู่สตริงอัลกอริทึมการค้นหาสตริงหรือบางครั้งเรียกว่าอัลกอริทึมการจับคู่สตริงคืออัลกอริทึมที่ค้นหาส่วนของข้อความที่ตรงกับรูปแบบที่กำหนดไว้
อ่าน 1 นาทีอัลกอริทึมการค้นหาสตริงของ Boyer–Moore
การแนะนำเกี่ยวกับคอมพิวเตอร์ในปี พ.ศ. 2520ในวิทยาการคอมพิวเตอร์อัลกอริทึมการค้นหาสตริง Boyer–Mooreเป็นอัลกอริทึมการค้นหาสตริง ที่มีประสิทธิภาพ ซึ่งเป็นมาตรฐานสำหรับการวัดผลในวรรณกรรมการค้นหาสตริงเชิงปฏิบัติ อัลกอริทึม...
อ่าน 1 นาทีออโตมาตาของเลเวนสไตน์
เครื่องจักรที่มีสถานะจำกัดในวิทยาการคอมพิวเตอร์ออโตมาตา Levenshteinสำหรับสตริงwและตัวเลขnคือออโตมาตาสถานะจำกัดที่สามารถจดจำเซตของสตริงทั้งหมดที่มีระยะทาง Levenshteinจากwไม่เกินnนั่นคือ...
อ่าน 1 นาทีการจับคู่สตริงโดยประมาณ
การเขียนโปรแกรมแบบไดนามิกในวิทยาการคอมพิวเตอร์การจับคู่สตริงโดยประมาณ (มักเรียกกันทั่วไปว่าการค้นหาสตริงแบบคลุมเครือ ) คือเทคนิคการค้นหา สตริงที่ตรงกับรูปแบบโดยประมาณ (แทนที่จะตรงกันอย่างแม่นยำ)
อ่าน 1 นาทีอัลกอริธึม Apostolico–Giancarlo
อัลกอริธึมการจับคู่สตริงในวิทยาการคอมพิวเตอร์อัลกอริทึม Apostolico–Giancarloเป็นรูปแบบหนึ่งของอัลกอริทึมการค้นหาสตริง...
อ่าน 1 นาทีอัลกอริทึม Boyer–Moore–Horspool
อัลกอริธึมการจับคู่สตริงในวิทยาการคอมพิวเตอร์อัลกอริทึม Boyer–Moore–Horspoolหรืออัลกอริทึมของ Horspoolเป็นอัลกอริทึมสำหรับการค้นหาสตริงย่อยในสตริง อั ลกอริทึม นี้ได้รับการเผยแพร่โดยNigel Horspoolในปี...
อ่าน 1 นาทีอัลกอริทึมการจับคู่สตริงแบบสองทาง
อัลกอริธึมการจับคู่สตริงในวิทยาการคอมพิวเตอร์อัลกอริทึมการจับคู่สตริงแบบสองทางเป็นอัลกอริทึมการค้นหาสตริงซึ่งค้นพบโดยMaxime CrochemoreและDominique Perrinในปี 1991 อัลกอริทึม...
อ่าน 1 นาทีอัลกอริทึม Knuth–Morris–Pratt
1970 in computingในวิทยาการคอมพิวเตอร์อัลกอริทึม Knuth–Morris–Pratt (หรืออัลกอริทึม KMP ) เป็นอัลกอริทึมการค้นหาสตริงที่ค้นหาการปรากฏของ "คำ" Wภายใน "สตริงข้อความ" หลักSโดยใช้ข้อสังเกตว่า...
อ่าน 1 นาทีการค้นหาไตรแกรม
อัลกอริธึมการค้นหาการค้นหาแบบไตรแกรมเป็นวิธีการค้นหาข้อความเมื่อ ไม่ทราบ ไวยากรณ์หรือการสะกดคำที่แน่นอนของวัตถุเป้าหมายหรือเมื่อการค้นหาอาจเป็นนิพจน์ปกติ โดย...