Menghitung Jarak Antar String Menggunakan Levenshtein


Setelah mendapatkan string pattern dengan menggunakan RegEx, langkah selanjutnya adalah mencoba kecocokan string pattern antara aturan yang ada pada panduan penulisan daftar pustaka dengan hasil dari RegEx. Pengecekan ini menggunakan hitung jarak antara kedua string pattern dengan algoritme Levenshtein.

Pada dasarnya, algoritme ini menghitung jumlah minimum pentransformasian suatu string menjadi string lain yang meliputi penggantian, penghapusan dan penyisipan. Dalam algoritme ini, dilakukan penyeleksian panjang kedua string terlebih dahulu. Jika salah satu kedua string merupakan string kosong, jalannya algoritme ini berhenti dan memberikan hasil edit distance yang bernilai nol.

Konstanta string pattern daftar pustaka sesuai dengan buku panduan karya ilmiah IPB dapat dilihat pada Tabel 9.

Jika string input daftar pustaka telah terbentuk, kemudian dilakukan penghitungan jarak terhadap setiap string pattern yang ada pada Tabel 11. Jika nilai kemiripannya 1, maka kedua string  yang dibandingkan adalah sama.

Tabel 11  Aturan string pattern daftar pustaka

Sumber Pustaka

String Pattern

Jurnal ABCED
Buku ABCFL
Prosiding ABCGHIJFLD
Abstrak ABCGHIJFLDN
Skripsi, Tesis dan Disertasi ABCKIO
Bibliografi ABCFL
Paten AOJCS
Surat Kabar AJCOTU
Peta VBCWFLM
Dokumen ABCIO
Kaset Audio /Video ABCPLFLMO
Situs web – Elektronik ABCEDPRJ
Situs web – Abstrak ABCEPRJ
Situs web – Pertemuan ilmiah ABCRJ

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s