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-input-kan adi-input-kan 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
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
