Implementasi Algoritma Reverse Colussi Pada Kamus Bahasa Indonesia Karo Berbasis Android
vi
ABSTRAK
Manusia sejatinya adalah makhluk ciptaan Tuhan yang paling sempurna, banyak
peninggalan yang ditemukan oleh manusia termasuk peninggalan budaya bahasa.
Bahasa merupakan suatu alat komunikasi untuk berbagai aktivitas manusia,
seiring berjalanya waktu, budaya bahasa peninggalan manusia terdahulu mulai
menghilang termasuk budaya bahasa suku Karo. Salah satu cara untuk mengatasi
masalah ini adalah dengan membuat kamus bahasa Indonesia-Karo berbasis
android dengan menggunakan algoritma Reverse Colussi sebagai metode
pencariannya dan database SQLite sebagai penyimpanan data bahasa IndonesiaKaro. Algoritma Reverse Colussi memiliki kinerja pencarian kata dimulai dari
akhir pattern yang disesuaikan dengan sumber teks. Jika terjadi ketidakcocokan
pada pattern maka secara langsung akan dilakukan perpindahan posisi
pengecekan. Pattern yang digunakan adalah kata yang dicari sedangkan data
yang ada di database adalah teks. Hasil yang diperoleh dari penelitian ini adalah
sebuah kamus bahasa Indonesia-Karo berbasis android offline yang mampu
melakukan pencarian string dan menampilkan hasil terjemahan bahasa yang
memiliki string yang sama pada saat diinputkan dengan waktu yang dibutuhkan
dalam proses pencarian string rata-rata selama 143.0 milidetik serta banyak
komparasi atau perbandingan karakter dipengaruhi oleh panjang pattern.
Kata kunci: Pencocokan String, Reverse Colussi, Kamus.
Universitas Sumatera Utara
vii
AN IMPLEMENTATION OF REVERSE COLUSSI ALGORITHM ON
ANDROID BASED INDONESIAN-KARO LANGUAGE DICTIONARY
ABSTRACT
A true human is created of God's who is most perfect, many relics were
discovered by humans including cultural heritage languages. A language is a
means of communication to various human activities. For any time gone, cultural
heritage languages started lost include Karo language cultural. One way to
overcome this problem is to create a dictionary Indonesian-Karo based android
using Reverse Colussi algorithms as search method and a SQLite database for
data storage Indonesian-Karo. Reverse Colussi algorithm performs a word search
starts from the end of the pattern is matched to the source text. If it does not match
in pattern, then for direct will done a moving checked position. Pattern that used is
a word which searched, and data in databese is a text. The results obtained from
this reasearch is a dictionary Indonesian-Karo android based offline capable of
conducting a search string and displays the translation of languages that have the
same string when inputted with the time needed to process a search string on
average during 143.0 milliseconds as well as many comparison or comparison
character is influenced by the length pattern.
Keyword:
String Matching, Reverse Colussi, Dictionary.
Universitas Sumatera Utara
ABSTRAK
Manusia sejatinya adalah makhluk ciptaan Tuhan yang paling sempurna, banyak
peninggalan yang ditemukan oleh manusia termasuk peninggalan budaya bahasa.
Bahasa merupakan suatu alat komunikasi untuk berbagai aktivitas manusia,
seiring berjalanya waktu, budaya bahasa peninggalan manusia terdahulu mulai
menghilang termasuk budaya bahasa suku Karo. Salah satu cara untuk mengatasi
masalah ini adalah dengan membuat kamus bahasa Indonesia-Karo berbasis
android dengan menggunakan algoritma Reverse Colussi sebagai metode
pencariannya dan database SQLite sebagai penyimpanan data bahasa IndonesiaKaro. Algoritma Reverse Colussi memiliki kinerja pencarian kata dimulai dari
akhir pattern yang disesuaikan dengan sumber teks. Jika terjadi ketidakcocokan
pada pattern maka secara langsung akan dilakukan perpindahan posisi
pengecekan. Pattern yang digunakan adalah kata yang dicari sedangkan data
yang ada di database adalah teks. Hasil yang diperoleh dari penelitian ini adalah
sebuah kamus bahasa Indonesia-Karo berbasis android offline yang mampu
melakukan pencarian string dan menampilkan hasil terjemahan bahasa yang
memiliki string yang sama pada saat diinputkan dengan waktu yang dibutuhkan
dalam proses pencarian string rata-rata selama 143.0 milidetik serta banyak
komparasi atau perbandingan karakter dipengaruhi oleh panjang pattern.
Kata kunci: Pencocokan String, Reverse Colussi, Kamus.
Universitas Sumatera Utara
vii
AN IMPLEMENTATION OF REVERSE COLUSSI ALGORITHM ON
ANDROID BASED INDONESIAN-KARO LANGUAGE DICTIONARY
ABSTRACT
A true human is created of God's who is most perfect, many relics were
discovered by humans including cultural heritage languages. A language is a
means of communication to various human activities. For any time gone, cultural
heritage languages started lost include Karo language cultural. One way to
overcome this problem is to create a dictionary Indonesian-Karo based android
using Reverse Colussi algorithms as search method and a SQLite database for
data storage Indonesian-Karo. Reverse Colussi algorithm performs a word search
starts from the end of the pattern is matched to the source text. If it does not match
in pattern, then for direct will done a moving checked position. Pattern that used is
a word which searched, and data in databese is a text. The results obtained from
this reasearch is a dictionary Indonesian-Karo android based offline capable of
conducting a search string and displays the translation of languages that have the
same string when inputted with the time needed to process a search string on
average during 143.0 milliseconds as well as many comparison or comparison
character is influenced by the length pattern.
Keyword:
String Matching, Reverse Colussi, Dictionary.
Universitas Sumatera Utara