Kmp

จาก Theory Wiki

รุ่นแก้ไขเมื่อ 09:08, 13 กรกฎาคม 2557 โดย Jittat (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'หน้านี้สำหรับอธิบายการทำงานของอัลกอริทึม [http://en.wik...')

(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)

ไปยังการนำทาง ไปยังการค้นหา

หน้านี้สำหรับอธิบายการทำงานของอัลกอริทึม Knuth–Morris–Pratt string matching

ส่วนที่ยุ่งยากที่สุดคือการคำนวน prefix function ( $\pi$ )

ดึงข้อมูลจาก "https://theory.cpe.ku.ac.th/wiki/index.php?title=Kmp&oldid=43730"