APLIKASI ANALISIS DAN UJI PERBANDINGAN ALGORITHMA KNUT MORRIS PRATT ( KMP ) DAN BOOYER MOORE ( BM ) UNTUK PENCARIAN POLA KATA DALAM FILE TEKS

ARFIN , SAKA ADIENATA PUTRA (2012) APLIKASI ANALISIS DAN UJI PERBANDINGAN ALGORITHMA KNUT MORRIS PRATT ( KMP ) DAN BOOYER MOORE ( BM ) UNTUK PENCARIAN POLA KATA DALAM FILE TEKS. Undergraduate thesis, UPN "VETERAN" JATIM.

[img]
Preview
PDF
Download (278Kb) | Preview
    [img] PDF
    Restricted to Repository staff only

    Download (1793Kb)

      Abstract

      Penggunaan komputer yang makin pesat pada saat ini menyebabkan terjadinya penumpukan data dalam jumlah besar. Hal ini menimbulkan masalah dalam pencarian file data tertentu, data yang disimpan seringkali lupa penempatannya sehingga mempersulit proses pencarian. String pattern matching merupakan salah satu teknik pencarian data dengan cara mencocokkan pola yang diinputkan oleh user dengan isi file ( yang juga berupa string ). Teknik ini sangat membantu proses pencarian file berdasarkan isi yang terkandung dalam file tersebut berdasarkan kata kuncinya. Algoritma yang digunakan dalam proses pencocokan string antara lain Algoritma Brute Force, Algoritma Knuth-Morris-Pratt (KMP), Algoritma Boyer-Moore (BM), Algoritma Karp-Rabin, dan Algoritma Shift Or. Pada Tugas Akhir kali ini penulis akan membandingkan antara algorithma Knuth-Morris-Pratt (KMP) dengan algoritma Boyer-Moore (BM) guna mengetahui manakah yang terbaik diantara kedua algorithma tersebut

      Item Type: Thesis (Undergraduate)
      Subjects: T Technology > T Technology (General) > T55.4 Industrial engineering. Management engineering > T58.5 Information technology
      Divisions: Faculty of Industrial Technology > Information System
      Depositing User: Users 8 not found.
      Date Deposited: 01 Aug 2012 14:31
      Last Modified: 01 Aug 2012 14:31
      URI: http://eprints.upnjatim.ac.id/id/eprint/3346

      Actions (login required)

      View Item