Implementasi Algortima Manber Pada Persamaan Makna Bahasa Indonesia dan Melayu Berbasis Android

ABSTRAK

Bahasa Indonesia ternyata memiliki banyak kemiripan makna kata dengan Bahasa
Melayu, karena jika dipandang dari sudut linguistik Bahasa Indonesia adalah salah
satu dari ragam bahasa melayu yang sebenarnya berasal dari Melayu Riau. Maka
berdasarkan pernyataan tersebut, penulis membuat aplikasi untuk mencari persamaan
makna dari bahasa Indonesia dan Melayu. Penulis menerapkan algoritma Manber
untuk mendeteksi kemiripan suatu teks ataupun dokumen dengan waktu proses yang
cepat serta akurat. Didalam proses menentukan persamaan makna dilakukan dengan
menggunakan teknik N-Gram, dam akhirnya didapatkan nilai Hash, yang selanjutnya
dapat dilihat dari hasil data uji dan data banding, setelah didapat hasil keduanya maka
didapatkanlah hasil nilai Similarity atau persentase menggunakan Jacquard
Coeficient. Penelitian ini menunjukkan bahwa algoritma Manber mampu mencari kata
yang memiliki makna yang sama, serta ketepatan sebuah kata (string) yang di-inputkan akan lebih besar persentase-nya bila panjang kata (string) lebih pendek
dibandingkan dengan kata (string) yang lebih panjang.
Kata Kunci : Manber, N-Gram, Hash, Smilarity, Jacquard Coeficient

Universitas Sumatera Utara

IMPLEMENTATION OF MANBER ALGORITHM ON THE EQUATION OF
INDONESIAN AND MALAY BASED ON ANDROID

ABSTRACT
Indonesian language has many similar meanings of words with Malay, because if
viewed from the linguistic point of Indonesia language is one of the variety of Malay
language that actually comes from Riau Malay. So based on the statement, the author
makes an application to find the meaning equation of the Indonesian language and
Malay. The author applies the Manber algorithm to detect the resemblance of a text
or document with a fast and accurate processing time. In the process of determining
the equation of meaning is done by using N-Gram technique, finally got Hash value,
which can be seen from result of test data and data of appeal, after obtained result of
both then got result of value of Similarity or percentage using Jacquard Coeficient.
This study shows that the Manber algorithm is able to find words that have the same
meaning, and the accuracy of a word (string) is input will be greater percentage if the
length of the word (string) is shorter than the word (string) more long.
Keywords: Manber, N-Gram, Hash, Similarity, Jacquard Coeficient

Universitas Sumatera Utara