Analisa Penerapan Algoritma Brute Force Dalam Pencocokan String

Authors

Keywords:

brute force, algoritma, search engine, string matching

Abstract

Kebutuhan untuk menemukan informasi yang berguna dan cepat dalam suatu data yang besar sangat dibutuhkan. Karena kompleksitas data yang begitu banyak maka diperlukan suatu metode atau cara untuk dapat mencari suatu informasi yang diperlukan. Untuk melakukan pencarian sebuah data atau informasi tidak terlepas dari pencocokan string dimana dari hasil pencocokan inilah akan ditemukan pola kalimat yang dicari. Dalam penelitian ini membahas tentang penerapan algoritma brute force dalam melakukan pencocokan sebuah string. Algoritma ini melakukan pencocokan string dengan menggeser satu persatu pattern dan menyesuaikannya dengan teks hingga antara pattern dan teks memiliki pola yang sama. Hasil analisis dari penelitian ini berupa uji coba pencocokan string dengan algoritma brute force dengan studi kasus menggunakan mesin pencarian (search engine) dengan bahasa pemrograman PHP untuk pencocokan string

Author Biographies

  • Amin Siddiq Sumi, Indonesian Muslim University of Makassar
    Fakultas Ilmu Komputer
  • Purnawansyah Purnawansyah, Indonesian Muslim University of Makassar
    Fakultas Ilmu Komputer
  • Lukman Syafie, Indonesian Muslim University of Makassar
    Fakultas Ilmu Komputer

References

M. Syarif, “Implementasi Algoritma String Matching Dalam Pencarian Surah Dan Ayat Dalam Al-Quran Berbasis Web,” vol. 6, no. 2, pp. 70– 76, 2017.

H. Pratiwi et al., “IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM,” vol. II, no. 2, pp. 119–125, 2016. [3] M. Akbar, I. Fuadina, and J. Pramadesa, “Algoritma Pencarian String dengan Menggunakan metode Brute Force yang diperkaya,” pp. 1–3.

H. Fernando and A. Boyer-, “Perbandingan dan Pengujian Beberapa Algoritma Pencocokan String,” no. 10, 2009.

Mesran, “Implementasi Algoritma Brute Force Dalam Pencarian,” Inf. dan Teknol. Ilm., 2014.

U. S. Utara, “Universitas Sumatera Utara,” 2017.

R. B. Abuhari, J. T. Informatika, F. Sains, and D. A. N. Teknologi, “Rancang bangun aplikasi penelusuran skripsi menggunakan algoritma brute force,” 2016.

A. Vironica, “Rancang Bangun Aplikasi Pengelolaan Surat Masuk Dan Surat Keluar Pada Sekolah Menengah Pertama Negeri 2 Nawangan,” vol. 11, no. 1, pp. 34–41, 2014.

Downloads

Published

2018-09-20

Issue

Vol. 3 No. 2 (2018): Prosiding Seminar Nasional Ilmu Komputer dan Teknologi Informasi (SAKTI)

Section

Articles

License

Copyright Transfer Statement

The copyright to this article is transferred to Seminar Nasional Ilmu Komputer Dan Teknologi Informasi (SAKTI) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to Seminar Nasional Ilmu Komputer Dan Teknologi Informasi (SAKTI) . The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.
We declare that:
  1. This paper has not been published in the same form elsewhere.
  2. It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.
A copyright permission is obtained for materials published elsewhere and which require this permission for reproduction.
Furthermore, I/We hereby transfer the unlimited rights of publication of the above-mentioned paper in whole to Seminar Nasional Ilmu Komputer Dan Teknologi Informasi (SAKTI) . The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.

Retained Rights/Terms and Conditions
  1. Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
  2. Authors may reproduce or authorize others to reproduce the Work or derivative works for the author’s personal use or for company use, provided that the source and the JIM copyright notice are indicated, the copies are not used in any way that implies Seminar Nasional Ilmu Komputer Dan Teknologi Informasi (SAKTI) endorsement of a product or service of any employer, and the copies themselves are not offered for sale.  
  3. Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.
Please download our Copyright Transfer Agreement Form. The copyright form should be filled with respect to article and be signed originally and sent scanned document file (soft copy) and the article to our email, sakti.unmul@gmail.com

Creative Commons License
JIM by http://e-journals.unmul.ac.id/index.php/SAKTI/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.