i

RANCANG BANGUN SISTEM APLIKASI KAMUS

ISTILAH INFORMATIKA MENGGUNAKAN

ALGORITMA SOUNDEX DAN DAMERAU-

LEVENSHTEIN BERBASIS ANDROID

TUGAS AKHIR

Diajukan Untuk Memenuhi

Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Desy Indah Susanti

201210370311041

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMDIYAH MALANG

2016

ii

iii

iv

v

LEMBAR PERSEMBAHAN

Puji syukur kepada Allah SWT atas rahmat dan karunia-Nya sehingga saya

sebagai penulis dapat menyelsaikan Tugas akhir ini. Serta shalawat dan salam

selalu tercurahkan kepada junjungan Nabi besar Muhammad SAW beserta sahabat,

keluarga dan umatnya. Pada hari ini penulis ingin memberikan ucapan terimakasih

berkat bantuan berbagai pihak yang turut serta berbagai doa dan dukungan. Untuk

itu semua, penulis mempersebahkan tugas akhir ini dan berterima kasih kepada :

1. Bapak Yuda Munarko dan Ibu Diah Risqiwati, selaku dosen pembimbing

Tugas akhir saya, saya mengucapakan beribu kata terimakasih atas bimbingan

dan pengarahanya selama ini, dan terima kasih banyak atas waktu yang sudah

diluangkan kepada saya selama bimbingan.

2. Untuk mama dan papa, kupersebahkan karya kecil ku ini untuk kalian berdua

berkat kasih sayang, dukungan serta doa yang setiap hari dan setiap malam

kalian panjatkan untuk kesuksesan ku sampai saat ini, tidak mungkin dapat ku

balas hanya dengan selembar kertas yang bertuliskan kata sayang, cinta, dan

persembahan. Semoga ini menjadi langkah awal untuk membuat mama dan

papa bahagia dan bangga terhadap ku. Karena aku sadar, selama ini ku belum

bisa berbuat banyak untuk kalian berdua. Untuk mama dan papa yang selalu

memberikan kasih sayangnya, selalu mendoakanku, dan memberikan

dukungan terhadapa ku. Aku menggucapkan beribu kata terima kasih atas

segalanya untuk kalian berdua. Ma pa jangan pernah bosan dan putus asa untuk

doa in anakmu ini ya . aku sayang kalian berdua :* :*

3. Untuk kedua saudara ku ninda dan mb ayi, terima kasih atas dukungan dan

doanya selama ini. Makasih juga buat adq ku yang paling cerewet walaupun

jauh disana, makasih udah sempatin telephone malam – malam buat temanin

aku begadang buat ngerjain skripsi. Makasih juga buat mb ku yang selalu

bantuin aku dan memberikan motivasi dalam mengerjakan skripsi ini. Makasih

vi

banyak untuk kalian berdua, maaf belum bisa menjadi panutan seutuhnya untuk

kalian berdua, tapi aku selalu ingin menjadi yang terbaik untuk kalian berdua.

4. Untuk Yoniko terima kasih banyak atas dukungan, doa dan diwaktu dimana

saat aku lengah dalam mengerjakan skripsi ini kamu selalu menyemangati aku,

memberikan perhatian, dan selalu sabar mendengarkan ocehan – ocehan ku.

Padahal aku juga tahu kalau sebenarnya kamu capek dan punya beban sendiri

dalam mengerjakan skripsimu. Aku bersyukur yo bisa kenal kamu dari

semester awal sampai saat ini, dan rasa bersyukur ku ini enggak pernah

berkurang semenjak kita selalu bareng – bareng waktu PKN (di Bandung),

KKN (Tumpang), hingga kita berdua bisa menyelsaikan Tugas Akhir ini

bersama – sama . Makasih banyak ya yo .

5. Untuk pihak dosen pengajar dan staff TU fakultas teknik jurusan informatika

UMM terima kasih atas bantuan dan pengarahannya.

6. Untuk Rosa Regina makasih banyak dari bulan mei, kamu selalu memberikan

aku motivasi, support dan selalu dengarin alasan ku, ocehan ku, curhatan ku,

keluh kesah ku. Untuk semuanya ku ucapin makasih banyak ca. semoga kamu

dapat calon imam yang bisa membuatmu bahagia terus dan enggak akan pernah

buat kamu patah hati, php dan jadi galau lagi. Semangat buat kamu ca

7. Buat teman – teman ku yang jauh disana baik sahabatku semasa kecil sampai

sekolah tinggi menengah atas (SMA) makasih banyak ya atas doanya, bantuan,

dan dukungannya, terutama untuk sahabatku eci, tiwi, mia, asti, galih, ulil,

rochmat, alan, khalid, dan awe. Makasih banyak buat kalian semua semoga

bagi yang belum lulus cepat lulus, bagi yang sudah lulus semoga cepat dapat

perkerjaan, dan semoga kalian semua bahagia dan sehat selalu ya sahabat ku

8. Buat teman – teman seperjuangan skripsi ku ada hanum (si cerewet yang

ingatin waktu buat ngerjain skripsi), imah (si doraemon yang suka kasih tahu

pengumuman di jurusan, dll), ayu (si bebek yang paling suka bawain jajan,

masakin makanan, dan kalau ada apa” dia yang paling anteng aja), bibeh (si

galau yang suka galauin cowok kalau lagi ngerjain skripsi), naning (master of

the introduction), bayu (si master of the error ku, yang super duper baik banget

di hubungin kapan pun buat tanya” selalu ON terus (hehe, makasih pull buat

kamu dan devri kalian berdua kereeen banget)), wildan (yang selalu

vii

memberikan tausiyahnya tentang perbedaan pertemanan cewek dan cowok),

dan ada hatta juga. Pokoknya buat teman – teman seperjuangan skripsi ku,

teman seperjuangan wisuda bareng ku dan teman – teman ku makasih

banyakkk banget atas doanya, makasih banyak atas bantuanya, makasih banyak

di kala aku susah kalian mau bantuin aku, disaat aku sedih kalian juga

merangkul aku. Makasiiiiih pull ya teman – teman, aku berharap ketika kita

sudah sukses nanti, kita ngk akan pernah ngelupain di masa – masa kita

ngerjain skripsi bareng.

9. Buat teman – teman ku devri, faim, lutfi w, wawas, anton, rizet, risma,

nhuzulqoriati, tari, kiki, agum, embem, dika, dan anak - anakIT`A yang belum

wisudah tahun ini, semoga kalian semua bisa cepat nyusul, dan bisa wisuda

dibulan febuari Aminnnnnn…..

10. Buat teman ku emes makasih banyak ya udah bantuin aku buat logo kamus

istilah informatika dalam semalam makasih banyak atas bantuanya .

11. Buat teman – teman ku yang sudah duluan wisuda di bulan agustus selamat ya

buat kalian semua, ada riri, ela, oca, el, tio, herly, adel, hasan, usnida. Semoga

kalian bisa dapat perkerjaan yang sesuai dengan minat kalian, punya teman –

teman baru yang lebih baik lagi dan ditunggu ya undangan, kain, dan tiket

pesawatnya (hehehe).

12. Buat anak – anak UBH ada niken, borut, zahra, lia, fasa, fiya, susan, mia, dan

nova. Terima kasih, selama tiga tahun aku tinggal bersama dengan kalian,

banyak banget yang sudah kita lewatin bersama - sama baik suka maupun duka,

baik itu kita tidur bersama - sama, cerita bersama, setiap lebaran idul adha kita

selalu masak bersama – sama, dan semua kenangan indah itu gk akan pernah

aku lupakan walaupun kita jauh nanti. Terima kasih banyak atas dukungan, doa

dan bantuanya selama pengerjaan skripsi ku. Semoga kalian dilancarkan

bimbingan, dan cepat nyusul wisudanya …

13. Buat semua pihak – pihak yang belum bisa saya sebutkan satu persatu yang

telah berjasa dalam pengerjaan tugas akhir ini. Saya ucapkan terima kasih atas

bantuan, dan doa nya untuk kalian semua. Maaf hanya karya kecil ini saja yang

bisa saya persembahkan untuk kalian semua.

viii

KATA PENGANTAR

Alhamdulillahirobill alamin, segala Puji bagi Allah SWT yang telah

memberikan rahmat dan petunjuk serta kelancaran sehingga penulis dapat

menyelsaikan penelitian Tugas Akhir yang berjudul “Rancang Bangun Sistem

Kamus Istilah Informatika Menggunakan Algoritma Soundex Dan Damerau -

Levenshtein Berbasis Android”. Dalam penulisan tugas akhir ini disajikan pokok

– pokok bahasa yang meliputi rancang bangun algoritma Soundex dan Damerau –

Levenshtein untuk pembuatan kamus istilah informatika berbasis android.

Saya menyadari sepenuhnya bahwa dalam penulisan Tugas Akhir ini masih

banyak kekurangan dan keterbatasan. Oleh karena itu, saya mengharapkan kritik

dan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu

pengetahuan kedepannya. Semoga Tugas Akhir ini dapat memberikan manfaat bagi

semua pihak, khususnya bagi jurusan Teknik Informatika.

Akhir kata saya mengucapkan terima kasih kepada semua pihak yang telah

membantu hingga Tugas Akhir ini dapat terselesaikan.

Malang , 16 Oktober 2016

Penulis.

ix

DAFTAR ISI

LEMBAR PERSETUJUAN .......................................................................... ii

LEMBAR PENGESAHAN ........................................................................... iii

LEMBAR PERNYATAAN ........................................................................... iv

LEMBAR PERSEBAHAN ............................................................................ v

ABSTRAK ...................................................................................................... viii

ABSTRAC ........................................................................................................ ix

KATA PENGANTAR .................................................................................... x

DAFTAR ISI ................................................................................................... xi

DAFTAR GAMBAR ...................................................................................... xiv

DAFTAR TABEL .......................................................................................... xv

BAB I PENDAHULUAN ............................................................................... 1

1.1 LATAR BELAKANG.................................................................. 1

1.2 RUMUSAN MASALAH ............................................................. 3

1.3 TUJUAN PENELITIAN .............................................................. 3

1.4 BATASAN MASALAH ............................................................... 3

1.5 METODOLOGI ........................................................................... 3

1.6 SISTEMATIKA PENULIS .......................................................... 5

BAB II LANDASAN TEORI ........................................................................ 6

2.1 KAMUS ........................................................................................ 6

2.2 KAMUS DIGITAL ....................................................................... 6

2.3 SISTEM OPERASI ANDROID ................................................... 6

2.3.1 SEJARAH ANDROID .................................................................. 7

2.3.2 PERKEMBANGAN ANDROID .................................................. 8

2.3.3 KOMPONEN APLIKASI ANDROID.......................................... 8

2.4 MODEL WATERFALL ................................................................. 9

2.5 UNIFED MODELLING LANGUAGE (UML) .............................. 10

2.5.1 USE CASE DIAGRAM ................................................................. 10

2.5.2 ACTIVITY DIAGRAM .................................................................. 11

2.5.3 CLASS DIAGRAM ....................................................................... 12

x

2.6 ALGORITMA ............................................................................... 13

2.6.1 ALGORITMA SOUNDEX ............................................................ 13

2.6.2 ALGORITMA LEVENSHTEIN .................................................... 16

2.6.2.1 Contoh Kasus Algoritma Levenshtein ............................... 17

2.7 METODE PENGUJIAN ............................................................... 18

2.8 PERANGKAT LUNAK Yang DIGUNAKAN ............................ 18

2.8.1 ANDROID STUDIO ..................................................................... 18

2.8.2 ICS (ICE CREAM SANDWICH) ................................................. 19

2.8.3 ANDROID SDK (SOFTWARE DEVELOPMENT KIT) ............... 19

2.8.4 ADT (ANDROID DEVELOPMENT TOOLS) ............................... 20

2.8.5 DATABASE SQLite ..................................................................... 20

2.8.6 JAVA ........................................................................................... 21

2.9 LITERATUR REVIEW ................................................................ 21

BAB III ANALISA DAN PERANCANGAN SISTEM ............................... 24

3.1 ANALISA MASALAH................................................................. 24

3.2 ANALISA KEBUTUHAN ........................................................... 24

3.2.1 PERANGKAT LUNAK ................................................................ 24

3.2.2 KEBUTUHAN KAMUS............................................................... 25

3.3 ANALISA SISTEM ...................................................................... 26

3.4 PERANCANGAN SISTEM ......................................................... 26

3.4.1 PERANCANGAN APLIKASI ..................................................... 26

3.4.1.1 USE CASE ......................................................................... 26

3.4.1.2 ACTIVITY DIAGRAM ...................................................... 27

3.4.1.3 CLASS DIAGRAM ............................................................ 28

3.5 RANCANGAN DATABASE ....................................................... 29

3.6 RANCANGAN ALGORITMA .................................................... 29

3.7 RANCANGAN TAMPILAN ........................................................ 30

BAB IV IMPLEMENTASI DAN PENGUJIAN ......................................... 33

4.1 IMPLEMENTASI SISTEM .......................................................... 33

4.1.1 IMPLEMENTASI DATABASE ................................................... 33

4.1.2 IMPLENTASI PERANGKAT KERAS ........................................ 33

xi

4.1.3 IMPLENTASI PERANGKAT LUNAK ....................................... 34

4.1.4 IMPLENTASI APLIKASI ANDROID ........................................ 34

4.1.5 IMPLENTASI ALGORITMA SOUNDEX ................................... 35

4.1.6 IMPLENTASI ALGORITMA LEVENSHTEIN ........................... 35

4.2 PENGUJIAN SISTEM .................................................................. 36

4.2.1 PENGUJIAN ALGORITMA SOUNDEX ..................................... 36

4.2.2 PENGUJIAN ALGORITMA LEVENSHTEI DISTANCE ............ 37

4.2.3 PENGUJIAN ALGORITMA SOUNDEX dan LEVENSHTEIN ... 38

4.2.3.1 Perhitungan Algoritma Soundex Yang Tidak Valid .......... 40

4.2.3.2 Perhitungan Algoritma Levenshtein Yang Tidak Valid .... 42

4.2.4 PERHITUNGAN AKURASI ........................................................ 47

4.3 TESTING ...................................................................................... 47

4.3.1 PENGUJIAN BLACK BOX ........................................................... 48

BAB V PENUTUP .......................................................................................... 50

5.1 KESIMPULAN ............................................................................. 50

5.2 SARAN ......................................................................................... 50

DAFTAR PUSTAKA ...................................................................................... 51

LAMPIRAN ........................................................................................... 53

xii

DAFTAR GAMBAR

Gambar 2.2 Model Waterfall ................................................................................ 10

Gambar 3.1 Rancangan Aplikasi Algoritma ......................................................... 25

Gambar 3.2 Use Case Diagram ............................................................................. 26

Gambar 3.3 Activity Diagram Search Manual ..................................................... 27

Gambar 3.4 Activity Diagram Search Engine ...................................................... 28

Gambar 3.5 Class Digram Aplikasi ...................................................................... 28

Gambar 3.6 Alur Algoritma Levenshtein .............................................................. 30

Gambar 4.1 Tampilan Menu Utama...................................................................... 34

Gambar 4.2 Source Code Tampilan Utama .......................................................... 34

Gambar 4.3 Algoritma Soundex Source Code ...................................................... 35

Gambar 4.4 Algoritma Levenshtein Source Code ................................................. 36

13

DAFTAR TABEL

Tabel 2.1 Versi Android ........................................................................................ 8

Tabel 2.2 Simbol Use Case ................................................................................... 11

Tabel 2.3 Simbol Activity Diagram ...................................................................... 12

Tabel 2.4 Class Diagram ....................................................................................... 12

Tabel 2.5 Kode Fonetis Soundex .......................................................................... 14

Tabel 2.6 Normalisasi Q-Gram ............................................................................. 14

Tabel 2.7 Kendala Q-Gram ................................................................................... 15

Tabel 2.8 Analisis Efektifitas Q-Gram.................................................................. 15

Tabel 2.9 Sebelum Transformasi .......................................................................... 17

Tabel 2.10 Setelah Transformasi........................................................................... 17

Tabel 2.11 Hasil Matriks ....................................................................................... 18

Tabel 3.1 Definis Actor ......................................................................................... 27

Tabel 3.2 Daftar Use Case .................................................................................... 27

Tabel 3.3 Rancangan Database ............................................................................. 29

Tabel 3.4 Rancang Tampilan Awal ....................................................................... 30

Tabel 3.5 Rancangan Tampilan Button Kamus .................................................... 31

Tabel 3.6 Rancangan Tampilan Help .................................................................... 31

Tabel 3.7 Rancangan Tampilan Logout ................................................................ 32

Tabel 4.1 Pencocokan Kata Inputan Soundex...................................................... 37

Tabel 4.2 Beberapa Istilah Informatika Dengan Kode Fonetis ............................ 37

Tabel 4.3 Matriks Karakter Pada Array ................................................................ 38

Tabel 4.4 Pengujian Algoritma ............................................................................. 39

Tabel 4.5 Tahap 1 Kes .......................................................................................... 42

Tabel 4.6 Tahap 2 Kes .......................................................................................... 42

Tabel 4.7 Tahap Hasil Akhir ................................................................................. 43

Tabel 4.8 Tahap 1 Blutut ....................................................................................... 44

Tabel 4.9 Tahap 2 Blutut ....................................................................................... 44

Tabel 4.10 Tahap Hasil Akhir ............................................................................... 45

Tabel 4.11 Tahap 1 Sofwe .................................................................................... 45

Tabel 4.12 Tahap 2 Sofwe .................................................................................... 46

Tabel 4.13 Tahap Hasil Akhir ............................................................................... 46

Tabel 4.14 Pengujian Akurasi ............................................................................... 47

Tabel 4.15 Pengujian Black-box ........................................................................... 48

14

Daftar Pustaka

[1] Website jelajahinternet.com, 2016.

http://www.jelajahinternet.com/2016/03/pengertian-teknik-informatika-

menurut-para-ahli-lengkap.html.

[2] Antara, Kukuh Aji Des. Perancangan dan Implementasi Kamus Istilah

Biologi Berbasis Android. Diss. University of Muhammadiyah Malang,

2013.

[3] Website www.indoforum. 2016. http://www.indoforum.org,2011

[4] Banjarbaru, Akhmad Pahdi - STMIK. "Koreksi Ejaan Istilah Komputer

Berbasis Kombinasi Algoritma Damerau - Levenshtein dan Algoritma

Soundex." Speed-Sentra Penelitian Engineering dan Edukasi 8.2 (2015).

[5] Ramadhani, Nurmadiah. “E-Kamus Indonesia Inggris Jepang” Sekolah

Tinggi Negri Harapan Medan, 2013.

[6] Safaat, H. "Nazaruddin. 2011." Pemogramman Android Mobile Smartphone

dan Tablet PC Berbasis Android.

[7] Fadlullah, Muhammad. Rancang Bangun Aplikasi Kamus Jerman–Indonesia

Berbasis Android. Diss. Universitas Stikubank (Unisbank) Semarang, 2012.

[8] Kuniasih. “Aplikasi Istilah Komputer Berbasis Android”, Sekolah Tinggi

Manajemen Informatika dan Komputer AMIKOM 2009.

[9] Oktiana, Gian Dwi. Abstrak Pengembangan Media Pembelajaran Berbasis

Android Dalam Bentuk Buku Saku Digital Untuk Mata Pelajaran Akuntansi

Kompetensi Dasar Membuat Ikhtisar Siklus Akuntansi Perusahaan Jasa Di

Kelas Xi Man 1 Yogyakarta Tahun Ajaran 2014/2015. Diss. Fakultas

Ekonomi Uny, 2015.

[10] Albani, Ahmad Fadhilah. "Rancang bangun aplikasi pembelajaran haji dan

umrah berbasis multimedia pada smartphone bersistem operasi android."

(2015).

[11] Irdiansyah, Enur. "Penerapan Data mining Pada Penjualan Produk Minuman

Di Pt. Pepsi Cola Indobeverages Menggunakan Metode Clustering."

Bandung. Univeritas Komputer Indonesia (2010).

15

[12] Purnamasari, Tryas Ayu , “Membangun Aplikasi Pencocokan String

Berdasarkan Penulis Dan Kemiripan Pengucapan”. (2012).

[13] Arie Karhendrana, Dicky Wizanajani, “Normalisasi String untuk optimai

phonetic string dalam Bahasa indonesia”, Bandung. Labortrium Ilmu dan

Rekyasa Komputasi Institusi Teknologi.

[14] Christiawan, Andreas Tommy, Arief Andy Soebroto, and Achmad Ridok.

"Implementasi Algoritma Caverphone 2.0 Untuk Pencarian Kata Berdasarkan

Kemiripan Pengucapan Pada Aplikasi Kamus Inggris-Indonesia." SMATIKA

3.1 (2015).

[15] Body Yordan, Anugerah. "Pembuatan Aplikasi Kamus Swedia-Indonesia

Pada Android Versi 4.0 Ice Cream Sandwich." (2012).

[16] Dewantara, Muhammad Fajar. “Mesin kata pada terjemahan Al-Quraan

dengan menggunakan metode Algoritma Levenshtein”. Malang. Universitas

Brawijaya.

[17] Priyanto, Rizki Bayu. “Perancangan Aplikasi Kamus Istilah IT Berbasis

Android”, Yogyakarta AMIKOM 2014.

[18] Adiasto, Aloysius Langgeng. “Sistem Koreksi Kesalahan Pengetikan

Menggunakan Levenshtein Distance Pada Layout Qwerty”. Bandung

Universitas Jenderal Achmad Yani 2016.

[19] Januardi, Andri. “Analisa Perbandingan Algoritma Brute Force Dan Boyer

Moore Dalam Pencarian Word Suggetion Menggunakan Metode

Perbandingan Eksponesial” Medan. Sekolah Tinggi Manajemen Informatika

dan Komputer Budi Darma.

[20] Masaleno Andino. 2011. Kamus Istilah Komputer dan Informatika.

Jogjakarta: FlashBooks.

16

BIOGRAFI PENULIS

Nama

NIM

TTL

Alamat Asal

No. HP

:

:

:

:

:

Desy Indah Susanti

201210370311041

Mataram, 28 Januari 1994

Jl. Batu Rakit No.3 BTN

Kekalik Baru, RT 03 RW 005

Kecamatan Mataram, Nusa

Tenggara Barat

0857 1005 8082

RIWAYAT PENDIDIKAN

No Nama Sekolah Mulai Sampai

1 SD Negri 45 Mataram 2000 2006

2 SMP Negri 1 Mataram 2006 2009

3 SMA Negri 2 Mataram 2009 2012

4 Universitas Muhammadiyah Malang 2012 2016