Tuesday , 20 February 2018
Home » Tag Archives: KMP

Tag Archives: KMP

Thuật toán so khớp KMP

thuattoan-sokhop

Thuật toán so khớp KMP Pattern matching là một trong những bài toán cơ bản và quan trọng nhất của ngành máy tính. Tìm patterns trong các chuỗi-DNA là bài toán cơ bản của sinh tin học. Các phần mềm quét virus hiện đại có mấy chục triệu “patterns” là các “chữ ký” (virus signature) của các con virus máy tính đã biết. …

Read More »