PENERAPAN ALGORITMA TURBO BOOYERMOORE DALAM PENCARIAN REKAM MEDIS PASIEN PADA RS. BUNDA THAMRIN
Abstract
Proses pencarian merupakan salah satu kegiatan penting dalam pemrosesan data rekam medis. Proses ini dapat menghabiskan waktu dalam ruang pencarian yang besar sehingga diperlukan suatu teknik pencarian yang efisien. Algoritma Boyer Moore merupakan suatu solusi pencarian yang efisien dapat melakukan perbandingan pattern mulai dari kanan ke kiri. Jika terjadi ketidakcocokan string dari kanan pattern maka ketidakcocokan akan membantu kita untuk menggerakkan pattern tersebut dengan jarak yang lebih jauh. Pencarian rekam medis ini akan memberikan informasi berapa banyak pattern harus digeser untuk mencocokkan karakter terakhir yang cocok dengan kemunculan awal pattern. Artinya, akan lebih signifikan dalam mengurangi proses perbandingan, jika kita bisa melompati atau tidak melakukan perbandingan karakter yang diprediksi akan gagal. Algoritma Boyer Moore mempunyai keunggulan dalam waktu menemukan pattern yang akan dicari dalam ukuran file yang lebih besar. Pada file berekstensi .doc dengan file size 4.625 byte dengan varian keyword berebeda. Varian keyword yang sedikit dapat ditempuh dengan waktu lebih cepat pada pattern ‘a’ yaitu 0,228 detik dengan banyak pattern ditemukan 685. Pada file berekstensi .doc dengan file size 39.936 byte, pada pattern ‘yang’ dapat diproses dengan waktu 0,542 detik dengan ditemukannya pattern sebanyak 18.
Â
Kata kunci : String, pattern matching , Algoritma Boyer Moore
References
Kumara, Gozali Harda. 2009. Dalam jurnal dengan judul Visualisasi Beberapa Algoritma Pencocokan String Dengan Java. Bandung: Institut Teknologi Bandung.
Sagita, Vina. 2012. Dalam jurnal dengan judul Studi Perbandingan Implementasi Algoritma Boyer-Moore, Turbo Boyer Moore, dan Tuned Boyer-Moore Dalam Pencarian String. Tangerang: Universitas Multimedia Nusantara.
Ihsan Dedy Boy Marpaung, Implementasi Algoritma String Matching Pada Kamus Istilah-Istilah Kedokteran Berbasis Android, vol. v, Desember 2013.
Soleh, Moch. Yusup. 2011. Dalam jurnal dengan judul Implementasi Algoritma KMP dan Boyer-Moore dalam Aplikasi Search Engine Sederhana. Bandung: Institus Teknologi Bandung.
Vandika, Stania., K.A, Maria. Juli 2013. Kinerja Algoritma Paralel Untuk Pencarian
Kata Dengan Metode Boyer Moore Menggunakan PVM.
Adisantoso, Julio., Rambe, A., dan Kaliana, Indra. Juli 2013. Pencarian Nama Yang Memiliki Kesamaan Fonetik Menggunakan Algoritma Kesamaan String Boyer Moore,
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
