Show simple item record

dc.contributor.advisorEfendi, Syahril
dc.contributor.advisorBudiman, M. Andri
dc.contributor.authorPutri, Dwi Suciani
dc.date.accessioned2019-09-06T07:20:14Z
dc.date.available2019-09-06T07:20:14Z
dc.date.issued2016
dc.identifier.urihttp://repositori.usu.ac.id/handle/123456789/17718
dc.description91 Halamanen_US
dc.description.abstractKamus merupakan bahan acuan yang digunakan untuk mencari kata yang ingin diterjemahkan ke dalam suatu bahasa atau istilah. Pada umumnya kamus diurutkan menurut abjad beserta maknanya dan terjemahannya. Demikian halnya dengan kamus bahasa Indonesia-Sunda, sangat diperlukan dalam menterjemahkan kata bahasa Indonesia maupun Sunda. Oleh karena itu, dibutuhkan sebuah algoritma string matching yang dapat menampilkan hasil terjemahan kata. Pada penelitian ini, menggunakan algoritma Brute Force dengan algoritma Optimal Mismatch untuk melakukkan pencocokkan kata yang ingin dicari dengan kata yang terdapat pada database. Algoritma Brute Force dan algoritma Optimal Mismatch merupakan algoritma yang memiliki cara kerja yang berbeda, sehingga pada diimplementasikan akan ditemukan kecepatan pencarian yang berbeda. Dapat dilihat pada penelitian ini algoritma manakah yang bekerja dengan baik dan cepat dalam aplikasi kamus bahasa Indonesia-Sunda. Pada hasil pengujian, algoritma Brute Force didapat hasil rata-rata running time 14,991416 ms, sedangkan pada algoritma Optimal Mismatch didapat hasil rata-rata running time 31,468322 ms dalam proses pencocokan string di database.en_US
dc.description.abstractDictionary is reference which is used for finding words that will be translated into other language or terminology. Generally, a dictionary is alphabetically with many means and the translated. This is very important in translating Bahasa Indonesia or even Sunda.. Therefore, string matching algorithm is needed in resulting meaning. In this research, using algorithm Brute Force and algorithm Optimal Mismatch is to adjusting the words that will be searched in database. Algorithm Brute Force and algorithm Optimal Mismatch is an algorithm with special working system so that in the implementation will be found the difference speed of searching. This research showed which algorithm that is working better and faster in the Indonesian-Sunda dictionary application. The result showed that algorithms Brute Force has average of running time 14,991416 ms while algorithm Optimal Mismatch has average of running time 31,468322 ms in the process of string adjusting in database.en_US
dc.language.isoiden_US
dc.publisherUniversitas Sumatera Utaraen_US
dc.subjectString Matchingen_US
dc.subjectBrute Forceen_US
dc.subjectOptimal Mismatchen_US
dc.subjectKamusen_US
dc.titleAnalisis dan Implementasi Algoritma Brute Force dengan Algoritma Optimal Mismatch pada Aplikasi Kamus Bahasa Indonesia-Sundaen_US
dc.typeSkripsi Sarjanaen_US
dc.identifier.nimnipnik141421081


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record