IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT PADA APLIKASI KAMUS ISTILAH KOMPUTER

Autor(s): Sony Eka Saputra, Harjono Padmono Putro

Abstract

Search functionality in an application is important. Most of application have search functionality to find information that stored in a database. There is so much pattern searching algorithm / pattern matching algorithm that can be implemented in seach functionality such as knuth morris pratt algorithm. In this paper, knuth-morrispratt algorithm is implemented in search functionality of computer terminology dictionary. The algorithm is successed implemented in the application search functionality. Algorithm testing showed that KMP need 0,01414 to do searching in all computer terminology database.

Full Text:

PDF

References

exact string matching, kmp, kamus

Refbacks

  • There are currently no refbacks.