PENERAPAN STRING MATCHING PADA APLIKASI
PENERAPAN STRING MATCHING PADA APLIKASI E-REPOSITORY
BERBASIS WEB DI STMIK BUDI DARMA MEDAN
Abdul Rahman1, Guidio Leonardo Ginting2, Pristiwanto3
Mahasiswa Jurusan Teknik Informatika STMIK Budi Darma Medan
2,3
Dosen Tetap STMIK Budi Darma Medan
1
E-mail: abdulrahman8195@gmail.com, 2guidio.leonard626@gmail.com, 34nt0.82@gmail.com
1
ABSTRAK
Repository salah satu sumber informasi dan referensi yang memiliki fungsi penting untuk menunjang proses
kegiatan akademik sebuah lembaga atau institusi. Secara sederhana repository diartikan sebagai tempat penyimpanan,
dimana dokumen, informasi atau data disimpan, dipelihara dan didigunakan. Sistem repository pada STMIK Budi
Darma Medan yang saat ini berjalan melakukan penyimpanan repository dalam bentuk fisik dan disimpan dalam
lemari atau ruangan repository. Jika dilihat dari segi ruang, akan membutuhkan persediaan tempat untuk peralatan
seperti filling cabinet, map, rak dan lainnya. Hal ini menjadikan space penyimpanan membutuhkan tempat yang luas
dan terkadang penataan repository kurang tertata dengan rapi. Dari segi waktu, akan memerlukan watu yang relative
lama untuk menemukan kembali repository yang telah lama disimpa.
Repository dokumen dapat dilakukan dengan berbagai metode untuk menghasilkan repository dalam bentuk
digital (e-repository). Salah atunya melakukan scanner terhadap setiap dokumen yang ingin dibuat dalam bentuk
digital, sehingga akan menghasilkan repository dalam format jpg, pdf, atau docx. Tujuan utama dari proses repository
dokumen adalah untuk mempermudah proses pencarian repository, keamanan repository yang sesuai dengan
kepentingan dan elastisitas sistem repository yang dirancang dengan pertimbangan perluasan sistem penyimpanan
dimasa kini dan dimasa yang akan datang.
Teknik pencarian repository dilakukan dengan mencocokan pola-pola String sehingga mendekati pola atau
pattern dari string atau data yang dicari. Dengan menerapkan metode ini data-data yang di input kan menghasilkan
output yang lebih cepat dan valid. Sehingga diharapkan dapat memberikan kualitas layanan administrasi
kerepositoryan menjadi lebih baik dan efisien.
Kata Kunci : E-Repository, String Matching, Web.
1.
Pendahuluan
Repository merupakan salah satu sumber informasi
dan referensi yang memiliki fungsi penting untuk
menunjang proses kegiatan akademik sebuah lembaga
atau institusi. Secara sederhana repository diartikan
sebagai tempat penyimpanan, dimana dokumen, informasi
atau data disimpan, dipelihara dan didigunakan. Setiap
institusi termasuk STMIK Budi Darma Medan tidak
terlepas dari proses penciptaan repository, karena pada
dasarnya repository merupakan hasil-hasil penelitian,
artikel ilmiah, skripsi, tugas akhir, makalah, dan kertas
karya yang dihasilkan oleh mahasiswa, atau karya ilmiah
yang dihasilkan dosen. Secara umum repository dapat
berupa tulisan, maupun gambar.
Sistem repository pada STMIK Budi Darma
Medan yang saat ini berjalan melakukan penyimpanan
repository dalam bentuk fisik dan disimpan dalam lemari
atau ruangan repository. Jika dilihat dari segi ruang, akan
membutuhkan persediaan tempat untuk peralatan seperti
filling cabinet, map, rak dan lainnya. Hal ini menjadikan
space penyimpanan membutuhkan tempat yang luas dan
terkadang penataan repository kurang tertata dengan rapi.
Dari segi waktu, akan memerlukan watu yang relative
lama untuk menemukan kembali repository yang telah
lama disimpan, serta pencarian repository menjadi kurang
efektif. Semakin besar dan semakin beragamnya
repository yang terkumpul, maka dituntut adanya
perlakuan yang baik agar dapat memanajemen repository
tersebut.
Permasalahan di atas yang menjadi latar belakang
dan alasan utama penulis untuk membangun suatu sistem
yang dapat menyajikan informasi repository dalam bentuk
digital (e-repository) berbasis web dengan menggunakan
algoritma pencarian atau pencocokan string. Algoritma
pencocokan string (string matching) merupakan bagian
dalam proses pencarian string yang memegang peranan
penting untuk mendapatkan repository yang sesuai
dengan kebutuhan informasi. Algoritma ini akan sangat
membantu bila diterapkan pada administrasi repository di
mana keadaan repository yang semakin banyak dan selalu
bertambah setiap waktu.
2.
2.1
Landasan Teori
Penerapan
Dari pendapat para ahli penerapan (implementasi)
dapat disimpulkan bahwa penerapan (implementasi)
merupakan aktivitas untuk menjalankan suatu program
berdasarkan acuan norma tertentu untuk mencapai tujuan
kegiatan [1].
Algoritma
Algoritma adalah urutan langkah-langkah logis
penyelesaian masalah yang disusun secara sistematis [2].
Sedangkan menurut Kamus Besar Bahasa Indonesia
2.2
(1976:30) algoritma adalah urutan logis pengambilan
putusan untuk pemecahan masalah.
Adapun definisi algoritma meliputi:
1. Teknik penyusunan langkah-langkah penyelesaian
masalah dalam bentuk kalimat dengan jumlah kata
terbatas, tetapi tersusun secara logis dan sistematis.
2. Suatu prosedur yang jelas untuk menyelesaikan
suatu persoalan dengan menggunakan langkahlangkah tertentu dan terbatas jumlahnya.
Kata algoritma sendiri diadaptasi dari nama
ilmuwan muslim Abu Ja’far Muhammad ibn Musa AlKhawarizmi (780-847 M) yang banyak menghasilkan
karya dalam bidang matematika, disamping karyakaryanya dalam bidang lainnya seperti geografi dan
musik.
String Matching
String matching adalah proses pencarian semua
kemunculan query yang selanjutnya disebut pattern ke
dalam string yang lebih panjang [3]. String Matching
dirumuskan dengan:
x = x [0....m-1] (1)
y = y [0.....n-1] (2)
Dimana:
x = Pattern
m = Panjang pattern
y = Teks
n = Panjang text
2.3
Algoritma Knuth-Morris-Pratt
Algoritma Knuth-Morris-Pratt (KMP) merupakan
proses pencocokan string. Bila terjadi ketidak cocokan
pada saat pattern sejajar dengan teks [i..i + n -1], kita bisa
menganggap ketidak cocokan pertama terjadi di antara
teks [i + j] dan pattern [j], dengan
BERBASIS WEB DI STMIK BUDI DARMA MEDAN
Abdul Rahman1, Guidio Leonardo Ginting2, Pristiwanto3
Mahasiswa Jurusan Teknik Informatika STMIK Budi Darma Medan
2,3
Dosen Tetap STMIK Budi Darma Medan
1
E-mail: abdulrahman8195@gmail.com, 2guidio.leonard626@gmail.com, 34nt0.82@gmail.com
1
ABSTRAK
Repository salah satu sumber informasi dan referensi yang memiliki fungsi penting untuk menunjang proses
kegiatan akademik sebuah lembaga atau institusi. Secara sederhana repository diartikan sebagai tempat penyimpanan,
dimana dokumen, informasi atau data disimpan, dipelihara dan didigunakan. Sistem repository pada STMIK Budi
Darma Medan yang saat ini berjalan melakukan penyimpanan repository dalam bentuk fisik dan disimpan dalam
lemari atau ruangan repository. Jika dilihat dari segi ruang, akan membutuhkan persediaan tempat untuk peralatan
seperti filling cabinet, map, rak dan lainnya. Hal ini menjadikan space penyimpanan membutuhkan tempat yang luas
dan terkadang penataan repository kurang tertata dengan rapi. Dari segi waktu, akan memerlukan watu yang relative
lama untuk menemukan kembali repository yang telah lama disimpa.
Repository dokumen dapat dilakukan dengan berbagai metode untuk menghasilkan repository dalam bentuk
digital (e-repository). Salah atunya melakukan scanner terhadap setiap dokumen yang ingin dibuat dalam bentuk
digital, sehingga akan menghasilkan repository dalam format jpg, pdf, atau docx. Tujuan utama dari proses repository
dokumen adalah untuk mempermudah proses pencarian repository, keamanan repository yang sesuai dengan
kepentingan dan elastisitas sistem repository yang dirancang dengan pertimbangan perluasan sistem penyimpanan
dimasa kini dan dimasa yang akan datang.
Teknik pencarian repository dilakukan dengan mencocokan pola-pola String sehingga mendekati pola atau
pattern dari string atau data yang dicari. Dengan menerapkan metode ini data-data yang di input kan menghasilkan
output yang lebih cepat dan valid. Sehingga diharapkan dapat memberikan kualitas layanan administrasi
kerepositoryan menjadi lebih baik dan efisien.
Kata Kunci : E-Repository, String Matching, Web.
1.
Pendahuluan
Repository merupakan salah satu sumber informasi
dan referensi yang memiliki fungsi penting untuk
menunjang proses kegiatan akademik sebuah lembaga
atau institusi. Secara sederhana repository diartikan
sebagai tempat penyimpanan, dimana dokumen, informasi
atau data disimpan, dipelihara dan didigunakan. Setiap
institusi termasuk STMIK Budi Darma Medan tidak
terlepas dari proses penciptaan repository, karena pada
dasarnya repository merupakan hasil-hasil penelitian,
artikel ilmiah, skripsi, tugas akhir, makalah, dan kertas
karya yang dihasilkan oleh mahasiswa, atau karya ilmiah
yang dihasilkan dosen. Secara umum repository dapat
berupa tulisan, maupun gambar.
Sistem repository pada STMIK Budi Darma
Medan yang saat ini berjalan melakukan penyimpanan
repository dalam bentuk fisik dan disimpan dalam lemari
atau ruangan repository. Jika dilihat dari segi ruang, akan
membutuhkan persediaan tempat untuk peralatan seperti
filling cabinet, map, rak dan lainnya. Hal ini menjadikan
space penyimpanan membutuhkan tempat yang luas dan
terkadang penataan repository kurang tertata dengan rapi.
Dari segi waktu, akan memerlukan watu yang relative
lama untuk menemukan kembali repository yang telah
lama disimpan, serta pencarian repository menjadi kurang
efektif. Semakin besar dan semakin beragamnya
repository yang terkumpul, maka dituntut adanya
perlakuan yang baik agar dapat memanajemen repository
tersebut.
Permasalahan di atas yang menjadi latar belakang
dan alasan utama penulis untuk membangun suatu sistem
yang dapat menyajikan informasi repository dalam bentuk
digital (e-repository) berbasis web dengan menggunakan
algoritma pencarian atau pencocokan string. Algoritma
pencocokan string (string matching) merupakan bagian
dalam proses pencarian string yang memegang peranan
penting untuk mendapatkan repository yang sesuai
dengan kebutuhan informasi. Algoritma ini akan sangat
membantu bila diterapkan pada administrasi repository di
mana keadaan repository yang semakin banyak dan selalu
bertambah setiap waktu.
2.
2.1
Landasan Teori
Penerapan
Dari pendapat para ahli penerapan (implementasi)
dapat disimpulkan bahwa penerapan (implementasi)
merupakan aktivitas untuk menjalankan suatu program
berdasarkan acuan norma tertentu untuk mencapai tujuan
kegiatan [1].
Algoritma
Algoritma adalah urutan langkah-langkah logis
penyelesaian masalah yang disusun secara sistematis [2].
Sedangkan menurut Kamus Besar Bahasa Indonesia
2.2
(1976:30) algoritma adalah urutan logis pengambilan
putusan untuk pemecahan masalah.
Adapun definisi algoritma meliputi:
1. Teknik penyusunan langkah-langkah penyelesaian
masalah dalam bentuk kalimat dengan jumlah kata
terbatas, tetapi tersusun secara logis dan sistematis.
2. Suatu prosedur yang jelas untuk menyelesaikan
suatu persoalan dengan menggunakan langkahlangkah tertentu dan terbatas jumlahnya.
Kata algoritma sendiri diadaptasi dari nama
ilmuwan muslim Abu Ja’far Muhammad ibn Musa AlKhawarizmi (780-847 M) yang banyak menghasilkan
karya dalam bidang matematika, disamping karyakaryanya dalam bidang lainnya seperti geografi dan
musik.
String Matching
String matching adalah proses pencarian semua
kemunculan query yang selanjutnya disebut pattern ke
dalam string yang lebih panjang [3]. String Matching
dirumuskan dengan:
x = x [0....m-1] (1)
y = y [0.....n-1] (2)
Dimana:
x = Pattern
m = Panjang pattern
y = Teks
n = Panjang text
2.3
Algoritma Knuth-Morris-Pratt
Algoritma Knuth-Morris-Pratt (KMP) merupakan
proses pencocokan string. Bila terjadi ketidak cocokan
pada saat pattern sejajar dengan teks [i..i + n -1], kita bisa
menganggap ketidak cocokan pertama terjadi di antara
teks [i + j] dan pattern [j], dengan