ในวิทยาการคอมพิวเตอร์, ขั้นตอนวิธีการค้นหาสตริง หรือ ตัวอักขระ แบบนูธ-มอร์ริส-แพรตต์ (หรืออัลกอริทึมแบบ KMP) คือ การค้นหาการเกิดขึ้นของ "คำ" (word) W ภายในส่วนที่เป็น "สตริงข้อความ" (text string) S หลัก โดยการใช้การสังเกตการณ์ว่าเมื่อเกิดความไม่แมตช์หรือไม่ตรงกันเกิดขึ้นของคำ, คำนั้น ๆ จะสามารถถูกคาดเดาได้ด้วยข้อมูลที่มีอยู่อย่างเพียงพอจริง ๆ ที่จะกำหนดว่าการจับคู่ระหว่างคำและข้อมูลที่มีอยู่นั้น จะสามารถทำให้คำหรือประโยคลำดับถัดไปนั้นจะสามารถเริ่มต้นขึ้นได้ต่อไป, จึงจะถือว่าผ่านการตรวจสอบรอบใหม่ของตัวอักขระที่จับคู่กันก่อนหน้านี้
ขั้นตอนวิธีแบบนี้ ได้ถูกคิดค้นขึ้นในปี 1974 โดย โดนัลด์ คนูธ (Donald Knuth) และวอห์น แพรตต์ (Vaughan Pratt) และนักวิชาการอิสระโดย เจมส์ เอช มอร์ริส (James H. Morris) ทั้งสามร่วมกันตีพิมพ์เผยแพร่บทความในเรื่องนี้ไว้ในปี 1977
ความเป็นมา ขั้นตอนวิธีการจับคู่ของสตริงที่ตรงกันหรือเหมือนกันนั้นต้องการที่จะหาดัชนีเริ่มต้น m ในสตริง S[] ที่ตรงกับคำค้นหา ที่อยู่ในสตริง W[]
ขั้นตอนวิธีการที่มีความตรงไปตรงมามากที่สุด คือ การมองหาตัวอักขระที่เข้าคู่กันได้ที่มีค่าปริมาณที่มีความต่อเนื่องกันของดัชนี m, ที่มีอยู่ในตำแหน่งที่อยู่ในสตริงที่ถูกค้นหา เช่น S[m]
นตอนว, ของคน, มอร, แพรตต, บทความน, ไม, การอ, างอ, งจากแหล, งท, มาใดกร, ณาช, วยปร, บปร, งบทความน, โดยเพ, มการอ, างอ, งแหล, งท, มาท, าเช, อถ, เน, อความท, ไม, แหล, งท, มาอาจถ, กค, ดค, านหร, อลบออก, เร, ยนร, าจะนำสารแม, แบบน, ออกได, อย, างไรและเม, อไร, ในว, ทยาการ. bthkhwamniimmikarxangxingcakaehlngthimaidkrunachwyprbprungbthkhwamni odyephimkarxangxingaehlngthimathinaechuxthux enuxkhwamthiimmiaehlngthimaxacthukkhdkhanhruxlbxxk eriynruwacanasaraemaebbnixxkidxyangiraelaemuxir inwithyakarkhxmphiwetxr khntxnwithikarkhnhastring hrux twxkkhra aebbnuth mxrris aephrtt hruxxlkxrithumaebb KMP khux karkhnhakarekidkhunkhxng kha word W phayinswnthiepn stringkhxkhwam text string S hlk odykarichkarsngektkarnwaemuxekidkhwamimaemtchhruximtrngknekidkhunkhxngkha khann casamarththukkhadedaiddwykhxmulthimixyuxyangephiyngphxcring thicakahndwakarcbkhurahwangkhaaelakhxmulthimixyunn casamarththaihkhahruxpraoykhladbthdipnncasamartherimtnkhunidtxip cungcathuxwaphankartrwcsxbrxbihmkhxngtwxkkhrathicbkhuknkxnhnanikhntxnwithiaebbni idthukkhidkhnkhuninpi 1974 ody odnld khnuth Donald Knuth aelawxhn aephrtt Vaughan Pratt aelankwichakarxisraody ecms exch mxrris James H Morris thngsamrwmkntiphimphephyaephrbthkhwamineruxngniiwinpi 1977khwamepnma aekikhkhntxnwithikarcbkhukhxngstringthitrngknhruxehmuxnknnntxngkarthicahadchnierimtn m instring S thitrngkbkhakhnha thixyuinstring W khntxnwithikarthimikhwamtrngiptrngmamakthisud khux karmxnghatwxkkhrathiekhakhuknidthimikhaprimanthimikhwamtxenuxngknkhxngdchni m thimixyuintaaehnngthixyuinstringthithukkhnha echn S m bthkhwamekiywkbkhnitsastrniyngepnokhrng khunsamarthchwywikiphiediyidodyephimkhxmul duephimthi sthaniyxy khnitsastrekhathungcak https th wikipedia org w index php title khntxnwithikhxngkhnuth mxrris aephrtt amp oldid 6001555, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม
