PENERAPAN STRING MATCHING PADA APLIKASI (2)
PENERAPAN STRING MATCHING PADA APLIKASI E-ARSIP
BERBASIS WEB DI JURUSAN TEKNIK ELEKTRO
FAKULTAS TEKNIK UNIVERSITAS NEGERI GORONTALO
Srininang Hadjarati
Intisari
Dalam kegiatan administrasi sehari-hari Jurusan Teknik Elektro membutuhkan suatu sistem yang
seluruh data dokumennya disimpan secara komputerisasi. Sistem ini dibuat untuk memudahkan
penemuan kembali dokumen apabila dibutuhkan informasi.
Metode pencocokan string (string Matching) yang merupakan bagian dalam proses pencarian
string memegang peranan penting untuk mendapatkan dokumen yang sesuai dengan kebutuhan
informasi dengan lebih cepat. Metode ini akan sangat membantu bila diterapkan pada administrasi
kearsipan dimana keadaan arsip yang selalu bertambah setiap saat. Teknik pencarian data dilakukan
dengan mencocokan pola-pola string sehingga mendekati pola atau pattern dari string atau data yang
dicari. Dengan menerapkan metode ini data-data yang diinputkan menghasilkan output yang lebih
cepat dan valid. Sehingga diharapkan dapat memberikan kualitas layanan administrasi kearsipan
menjadi lebih baik dan efisien.
Kata Kunci : Metode String Matching.Dokumen Elektronik, Basis Web,
Abstract
In day-to-day administrative activities of the Department of Electrical Engineering requires a
system that all data is stored in a computerized documents. The system is designed to facilitate the
recovery of documents when needed information.
String matching method (Matching string) which is a part in the search process string plays
an important role to obtain the documents that fit the needs of information more quickly. This method
will be very helpful when applied to the administration of the state archives where records are being
added to every time.
Data search techniques with matching string patterns that approach the pattern or pattern of
string or data sought. By applying this method of data input output faster and valid. Which is expected
to provide quality services for the better administration of archives and efficiently.
Keywords: String Matching Method, Electronic Documents, Web Base.
PENGANTAR
Arsip merupakan salah satu sumber informasi yang memiliki fungsi
penting untuk menunjang proses kegiatan administrasi dan manajemen sebuah
institusi. Sekarang ini perkembangan dibidang kearsipan dirasakan sangat lambat
jika dikaitkan dengan perkembangan teknologi yang menawarkan berbagai
fasilitas dan kemudahan. Tidak jarang dunia kearsipan masih berkutat dengan
kertas-kertas lusuh dan berbau menyengat. Pengelola kearsipan seharusnya
memanfaatkan teknologi sebagai alat untuk mengolah, mengakses dan
penyebaran serta pelestarian arsip. Arsip-arsip lama yang memiliki nilai guna
informasi sejarah disajikan dan diakses melalui media elektronik. Sehingga arsiparsip yang dulunya hanya dapat dilihat dan dibaca pada pusat-pusat arsip dan
dicari dalam tumpukan yang banyak, kini dengan mudah dapat diakses secara
online.
Sistem pengarsipan administrasi Jurusan Teknik Elektro yang saat ini
berjalan dilakukan dengan menyimpan arsip dalam bentuk fisik dan disimpan
dalam lemari arsip. Hal ini menjadikan space penyimpanan ruangan memakan
tempat dan pencarian arsip membutuhkan waktu yang relatif lama sehingga
secara tidak langsung akan berpengaruh penyajian informasi menjadi sangat tidak
efektif.
Permasalahan di atas yang menjadi latar belakang dan alasan utama
penulis untuk mengembangkan suatu sistem yang dapat menyajikan informasi
arsip dalam bentuk digital (e-archieve) berbasis web dengan menggunakan
metode pencarian pencocokan string. Metode pencocokan string (string
matching) yang merupakan bagian dalam proses pencarian string memegang
peranan penting untuk mendapatkan dokumen yang sesuai dengan kebutuhan
informasi dengan lebih cepat. Manusia tidak lagi melakukan pencarian secara
manual. Sebagai gantinya mesin bekerja untuk mencapai apa yang diinginkan
manusia.
Sistem yang akan dikembangkan memang sederhana tapi diharapkan akan
memberikan pengaruh yang lebih baik dari sistem yang ada dimana penyajian
informasi arsip menjadi lebih cepat dan efisien.
TINJAUAN PUSTAKA
Arsip
Dalam Undang-Undang No.43 Tahun 2009 menjelaskan bahwa arsip adalah
rekaman kegiatan atau peristiwa dalam bentuk dan media sesuai dengan
perkembangan teknologi informasi dan komunikasi yang dibuat dan diterima oleh
lembaga negara, pemerintahan daerah , lembaga pendidikan, perusahaan, organisasi
politik, organisasi kemasyarakatan, dan persorangan dalam pelaksanaan kehidupan
bermasyarakat, berbangsa, dan bernegara.
Wursanto (1991) mendefinisikan kearsipan adalah proses kegiatan pengurusan
atau pengaturan arsip dengan mempergunakan suatu sistem tertentu sehingga arsiparsip dapat ditemukan kembali dengan mudah dan cepat apabila sewaktu-waktu
diperlukan.
Tiga unsur pokok kearsipan meliputi :
1. Penyimpanan (storing)
2. Penempatan ( placing) dan
3. Penemuan kembali
Menurut Undang-Undang No.43 Tahun 2009 arsip ditinjau dari fungsi dan
kegunaannya dibagi menjadi menjadi arsip dinamis dan arsip statis:
a. Arsip dinamis adalah arsip yang dipergunakan secara langsung dalam
perencanaan, pelaksanaan kegiatan perkantoran sehari-hari
b. Arsip statis adalah arsip yang tidak dipergunakan secara langsung langsung dalam
kegiatan perkantoran sehari-hari.
Pengertian Arsip Elektronik
Arsip elektronik merupakan informasi yang terkandung dalam file dan media
elektronik, yang dibuat, diterima, atau dikelola oleh organisasi maupun perorangan
dan menyimpannya sebagai bukti kegiatan (Daryono, 2011). Arsip Elektronik
merupakan arsip yang diciptakan, dikomunikasikan dan dikelola secara elektronik,
dalam hal ini adalah menggunakan teknologi komputer, arsip tersebut bisa jadi karena
memang diciptakan secra elektronik atau karena hasil alih media arsip konvensional
(Budiman, 2009).
Keuntungan Arsip Elektronik
Dalam Daryono (2011) dijelaskan bahwa dalam penyimpanan arsip secara
elektronik akan diperoleh beberapa keuntungan serta efisiensi, bila dibandingkan
dengan sistem penyimpanan arsip secara konvensional. Adapun keuntungan dari
penyimpanan arsip elektronik adalah:
1.
2.
3.
4.
5.
Penghematan investasi berupa ruang kearsipan
Penghematan investasi berupa kertas, tinta cetak (printer & fotocopy)
Efisiensi waktu akses
Penghematan SDM
Memperkecil kemungkinan kehancuran data
String Matching
String merupakan susunan dari karakter-karakter (angka, alphabet atau karakter
lain) dan biasanya dipresentasikan sebagai struktur data array. String dapat berupa
kata, frase atau kalimat. Sedangkan string matching diartikan sebagai sebuah
permaasalahan untuk menemukan pola susunan karakter string didalam string lain
atau bagian dari isi teks. String matching dalam bahasa Indonesia dikenal dengan
istilah pencocokan string. (Syaroni dan Munir, 2004).
Pencarian string yang juga disebut pencocokan string merupakan algoritma untuk
melakukan pencarian semua kemunculan string pendek pattern [0...n-1] yang disebut
pattern string yang lebih panjang teks [0...m-1] yang disebut teks. (Syaroni dan
Munir, 2004).
Operasi mengubah string ini bisa berupa mengubah satu huruf ke huruf yang lain,
menghapus satu huruf dari string, atau memasukkan satu huruf ke dalam string.
Operasi-operasi ini digunakan untuk menghitung jumlah perbedaan yang diperlukan
untuk pertimbangan kecocokan suatu string dengan string sumber.
Kerangka Kerja String Matching dalam Munir (2004) pencarian string matching
disumuskan sebagai beikut :
1. Sebuah teks (text), yaitu sebuah (long) string yang panjangnya n karakter.
2. Pattern, yaitu sebuah string dengan panjang m.
Dengan sebuah nilai karakter (m
BERBASIS WEB DI JURUSAN TEKNIK ELEKTRO
FAKULTAS TEKNIK UNIVERSITAS NEGERI GORONTALO
Srininang Hadjarati
Intisari
Dalam kegiatan administrasi sehari-hari Jurusan Teknik Elektro membutuhkan suatu sistem yang
seluruh data dokumennya disimpan secara komputerisasi. Sistem ini dibuat untuk memudahkan
penemuan kembali dokumen apabila dibutuhkan informasi.
Metode pencocokan string (string Matching) yang merupakan bagian dalam proses pencarian
string memegang peranan penting untuk mendapatkan dokumen yang sesuai dengan kebutuhan
informasi dengan lebih cepat. Metode ini akan sangat membantu bila diterapkan pada administrasi
kearsipan dimana keadaan arsip yang selalu bertambah setiap saat. Teknik pencarian data dilakukan
dengan mencocokan pola-pola string sehingga mendekati pola atau pattern dari string atau data yang
dicari. Dengan menerapkan metode ini data-data yang diinputkan menghasilkan output yang lebih
cepat dan valid. Sehingga diharapkan dapat memberikan kualitas layanan administrasi kearsipan
menjadi lebih baik dan efisien.
Kata Kunci : Metode String Matching.Dokumen Elektronik, Basis Web,
Abstract
In day-to-day administrative activities of the Department of Electrical Engineering requires a
system that all data is stored in a computerized documents. The system is designed to facilitate the
recovery of documents when needed information.
String matching method (Matching string) which is a part in the search process string plays
an important role to obtain the documents that fit the needs of information more quickly. This method
will be very helpful when applied to the administration of the state archives where records are being
added to every time.
Data search techniques with matching string patterns that approach the pattern or pattern of
string or data sought. By applying this method of data input output faster and valid. Which is expected
to provide quality services for the better administration of archives and efficiently.
Keywords: String Matching Method, Electronic Documents, Web Base.
PENGANTAR
Arsip merupakan salah satu sumber informasi yang memiliki fungsi
penting untuk menunjang proses kegiatan administrasi dan manajemen sebuah
institusi. Sekarang ini perkembangan dibidang kearsipan dirasakan sangat lambat
jika dikaitkan dengan perkembangan teknologi yang menawarkan berbagai
fasilitas dan kemudahan. Tidak jarang dunia kearsipan masih berkutat dengan
kertas-kertas lusuh dan berbau menyengat. Pengelola kearsipan seharusnya
memanfaatkan teknologi sebagai alat untuk mengolah, mengakses dan
penyebaran serta pelestarian arsip. Arsip-arsip lama yang memiliki nilai guna
informasi sejarah disajikan dan diakses melalui media elektronik. Sehingga arsiparsip yang dulunya hanya dapat dilihat dan dibaca pada pusat-pusat arsip dan
dicari dalam tumpukan yang banyak, kini dengan mudah dapat diakses secara
online.
Sistem pengarsipan administrasi Jurusan Teknik Elektro yang saat ini
berjalan dilakukan dengan menyimpan arsip dalam bentuk fisik dan disimpan
dalam lemari arsip. Hal ini menjadikan space penyimpanan ruangan memakan
tempat dan pencarian arsip membutuhkan waktu yang relatif lama sehingga
secara tidak langsung akan berpengaruh penyajian informasi menjadi sangat tidak
efektif.
Permasalahan di atas yang menjadi latar belakang dan alasan utama
penulis untuk mengembangkan suatu sistem yang dapat menyajikan informasi
arsip dalam bentuk digital (e-archieve) berbasis web dengan menggunakan
metode pencarian pencocokan string. Metode pencocokan string (string
matching) yang merupakan bagian dalam proses pencarian string memegang
peranan penting untuk mendapatkan dokumen yang sesuai dengan kebutuhan
informasi dengan lebih cepat. Manusia tidak lagi melakukan pencarian secara
manual. Sebagai gantinya mesin bekerja untuk mencapai apa yang diinginkan
manusia.
Sistem yang akan dikembangkan memang sederhana tapi diharapkan akan
memberikan pengaruh yang lebih baik dari sistem yang ada dimana penyajian
informasi arsip menjadi lebih cepat dan efisien.
TINJAUAN PUSTAKA
Arsip
Dalam Undang-Undang No.43 Tahun 2009 menjelaskan bahwa arsip adalah
rekaman kegiatan atau peristiwa dalam bentuk dan media sesuai dengan
perkembangan teknologi informasi dan komunikasi yang dibuat dan diterima oleh
lembaga negara, pemerintahan daerah , lembaga pendidikan, perusahaan, organisasi
politik, organisasi kemasyarakatan, dan persorangan dalam pelaksanaan kehidupan
bermasyarakat, berbangsa, dan bernegara.
Wursanto (1991) mendefinisikan kearsipan adalah proses kegiatan pengurusan
atau pengaturan arsip dengan mempergunakan suatu sistem tertentu sehingga arsiparsip dapat ditemukan kembali dengan mudah dan cepat apabila sewaktu-waktu
diperlukan.
Tiga unsur pokok kearsipan meliputi :
1. Penyimpanan (storing)
2. Penempatan ( placing) dan
3. Penemuan kembali
Menurut Undang-Undang No.43 Tahun 2009 arsip ditinjau dari fungsi dan
kegunaannya dibagi menjadi menjadi arsip dinamis dan arsip statis:
a. Arsip dinamis adalah arsip yang dipergunakan secara langsung dalam
perencanaan, pelaksanaan kegiatan perkantoran sehari-hari
b. Arsip statis adalah arsip yang tidak dipergunakan secara langsung langsung dalam
kegiatan perkantoran sehari-hari.
Pengertian Arsip Elektronik
Arsip elektronik merupakan informasi yang terkandung dalam file dan media
elektronik, yang dibuat, diterima, atau dikelola oleh organisasi maupun perorangan
dan menyimpannya sebagai bukti kegiatan (Daryono, 2011). Arsip Elektronik
merupakan arsip yang diciptakan, dikomunikasikan dan dikelola secara elektronik,
dalam hal ini adalah menggunakan teknologi komputer, arsip tersebut bisa jadi karena
memang diciptakan secra elektronik atau karena hasil alih media arsip konvensional
(Budiman, 2009).
Keuntungan Arsip Elektronik
Dalam Daryono (2011) dijelaskan bahwa dalam penyimpanan arsip secara
elektronik akan diperoleh beberapa keuntungan serta efisiensi, bila dibandingkan
dengan sistem penyimpanan arsip secara konvensional. Adapun keuntungan dari
penyimpanan arsip elektronik adalah:
1.
2.
3.
4.
5.
Penghematan investasi berupa ruang kearsipan
Penghematan investasi berupa kertas, tinta cetak (printer & fotocopy)
Efisiensi waktu akses
Penghematan SDM
Memperkecil kemungkinan kehancuran data
String Matching
String merupakan susunan dari karakter-karakter (angka, alphabet atau karakter
lain) dan biasanya dipresentasikan sebagai struktur data array. String dapat berupa
kata, frase atau kalimat. Sedangkan string matching diartikan sebagai sebuah
permaasalahan untuk menemukan pola susunan karakter string didalam string lain
atau bagian dari isi teks. String matching dalam bahasa Indonesia dikenal dengan
istilah pencocokan string. (Syaroni dan Munir, 2004).
Pencarian string yang juga disebut pencocokan string merupakan algoritma untuk
melakukan pencarian semua kemunculan string pendek pattern [0...n-1] yang disebut
pattern string yang lebih panjang teks [0...m-1] yang disebut teks. (Syaroni dan
Munir, 2004).
Operasi mengubah string ini bisa berupa mengubah satu huruf ke huruf yang lain,
menghapus satu huruf dari string, atau memasukkan satu huruf ke dalam string.
Operasi-operasi ini digunakan untuk menghitung jumlah perbedaan yang diperlukan
untuk pertimbangan kecocokan suatu string dengan string sumber.
Kerangka Kerja String Matching dalam Munir (2004) pencarian string matching
disumuskan sebagai beikut :
1. Sebuah teks (text), yaitu sebuah (long) string yang panjangnya n karakter.
2. Pattern, yaitu sebuah string dengan panjang m.
Dengan sebuah nilai karakter (m