BAB 2 LANDASAN TEORI
2.1. Kamus Menurut Kamus Besar Bahasa Indonesia, pengertian kamus adalah buku acuan yang memuat kata dan ungkapan yang biasanya disusun menurut abjad berikut keterangan maknanya, pemakaiannya dan terjemahannya. Kamus juga dapat digunakan sebagai buku rujukan yang menerangkan makna kata – kata yang berfungsi untuk membantu seseorang mengenal perkataan baru. Selain pengertian kamus yang telah disebutkan di atas, pengertian kamus yang dikemukakan oleh beberapa para ahli Chaer (2007 : 179). 1. Kridalaksana menyebutkan bahwa kamus adalah buku referensi yang memuat daftar kata atau gabungan kata dengan keterangan mengenai pelbagai segi maknanya dan penggunaannya dalam bahasa, biasanya disusun menurut abjad. 2. Dalam American Every Dictionary disebutkan bahwa kamus adalah sebuah buku berisi kata-kata dari sebuah bahasa, biasanya disusun secara alfabetis, disertai keterangan akan artinya ucapannya, ejaannya, dsb. 3. Labrousse (1997) menyebutkan bahwa kamus adalah buku berisi kumpulan kata-kata sebuah bahasa yang disusun secara alfabetis, diikuti dengan defenisi atau terjemahannya dalam bahasa lain. 4. Keraf (1984) mendefinisikan kamus sebagai sebuah buku referensi, memuat daftar kata-kata yang terdapat dalam sebuah bahasa, disusun secara alfabetis, disertai keterangan cara menggunakan kata itu.
Universitas Sumatera Utara
8
2.2. Kamusta Kamusta ialah sebuah aplikasi kamus yang dirancang dengan mode offline dan online yang dapat menerjemahkan dari bahasa Indonesia ke bahasa Inggris dan sebaliknya dengan fitur tambahan seperti text to speech, online translator, speech recognition dan fitur copy-paste. 2.3. Pencocokan String (String Matching) ”Algoritma pencarian string atau sering disebut juga pencocokan string adalah algoritma yang melakukan pencarian sebuah pattern pada sebuah teks” (Charras, et al.2001). Algoritma pencocokan string dapat diklasifikasikan menjadi tiga bagian menurut arah pencariannya, yaitu: 1. Pencarian dari arah kiri ke kanan yang merupakan arah untuk membaca, algoritma yang termasuk kategori ini adalah algoritma Brute Force dan algoritma Knuth Morris Pratt. 2. Pencarian dari arah kiri ke kanan yang biasanya menghasilkan hasil yang terbaik secara praktial,contohnya adalah algoritma boyer-moore, algoritma turbo boyer-moore, algoritma tuned boyer-moore dan algoritma zhu-takaoka. 3. Pencarian dari arah yang sudah ditentukan secara spesifik oleh algoritma tersebut,arah ini menghasilkan hasil yang terbaik secara teoritis, contohnya adalah algoritma Colossi dan algoritma Crochemore - Perrin.
2.4. Algoritma Brute Force Algoritma Brute Force, yang juga disebut sebagai “naive” merupakan algoritma paling sederhana yang dapat digunakan pada pencarian pola. Algoritma ini tidak membutuhkan preprocessing (proses sebelumnya) dari pola atau teks (Abdeen, 2011). Brute Force (Rinaldi Munir, 2004, p. 2) adalah sebuah pendekatan langsung (straight forward) untuk memecahkan suatu masalah, yang biasanya didasarkan pada pernyataan masalah (problem statement) dan definisi konsep yang dilibatkan. Pada dasarnya algoritma Brute Force adalah alur penyelesaian suatu permasalahan dengan cara berpikir yang sederhana dan tidak membutuhkan suatu pemikiran yang lama. Menurut (Charras, et al.2001) langkah-langkah yang dilakukan algoritma Brute Force pada saat mencocokan string adalah: 1. Algoritma Brute Force mulai mencocokan pattern pada awal teks
Universitas Sumatera Utara
9
2. Dari kiri ke kanan, algoritma ini akan mencocokan karakter per karakter pattern dengan karakter di teks yang bersesuaian, sampai salah satu kondisi berikut dipenuhi : a. Karakter di pattern dan di teks yang dibandingkan tidak cocok b. Semua karakter di pattern cocok. Kemudian algoritma akan memberitahukan penemuan di posisi ini. 3. Algoritma kemudian terus menggeser pattern sebesar satu langkah ke kanan dan mengulangi langkah ke-2 sampai pattern berada di ujung teks.
2.5. Android Sebagai sebuah sistem operasi untuk perangkat mobile yang berbasis linux maka Android pada dasarnya mencakup sistem operasi middleware dan aplikasi (penerapan). Dengan demikian maka Android menyediakan platform yang terbuka bagi siapa saja yang berminat untuk mengembangkan lebih jauh tentang sistem ini yang bertujuan untuk pencapaian dari aplikasi tersebut. Sebagai generasi baru dari platform mobile maka platform yang disediakan oleh Android bagi pengembang untuk pengembangan lebih lanjut dari sistem yang telah terbuka untuk memperoleh hasil yang lebih maksimal Android menggunakan sistem operasi GNU sesuai dengan lisensi yang diperolehnya yang lebih dikenal dengan General Public Lisensi Versi 2 (GPL v2). Lisensi itu terkenal dengan nama copyleft. Android dipasarkan dibawah lisensi Apache Software yang memungkinkan pengembangan distribusi tahap kedua dan ketiga dan seterusnya. Karena sistem mereka adalah terbuka maka komersialilasi akan lebih berkembang dengan cara memilih meningkatkan platform tanpa harus memberitahukan lebih dahulu secara terbuka kepada konsumen . Hasil yang lain yang dapat diperoleh ialah pengembang aplikasi Android dapat memperoleh keuntungan tambahan melalui perbaikan yang dilakukan serta peningkatan tanpa harus terikat kepada lisensi semula. Artinya pengembang aplikasi Android diperbolehkan mendistribusikan aplikasi mereka dibawah lisensi yang diinginkan.
Universitas Sumatera Utara
10
2.5.1. Arsitektur android Secara garis besar Arsitektur Android dapat dijelaskan dan digambarkan pada Gambar 2.1.
Gambar 2.1. Arsitektur Android (Sumber: Learning Android, 2011) a. Application dan Widgets ”Application dan Widgets ini adalah layer di mana kita berhubungan dengan aplikasi saja, dimana biasanya kita download aplikasi kemudian kita lakukan instalasi dan jalankan aplikasi tersebut. Di layer terdapat aplikasi inti termasuk klien email, program SMS, kalender, peta, browser, kontak dan lain-lain. Semua aplikasi ditulis menggunakan bahasa pemrograman Java”.
b.
Applications Frameworks
”Applications Frameworks adalah layer dimana para pembuat aplikasi melakukan pengembangan / pembuatan aplikasi yang akan dijalankan di sistem operasi Android, karena pada layer inilah aplikasi dapat dirancang dan dibuat, seperti content-providers yang berupa sms dan panggilan telepon”.
c.
Libraries
”Libraries ini adalah layer dimana fitur-fitur Android berada, biasanya para pembuat aplikasi mengakses libraries untuk menjalankan aplikasinya”.
Universitas Sumatera Utara
11
d.
Android Run Time
”Android Run Time terbagi menjadi dua bagian yaitu: -
Core Libraries: Aplikasi Android dibangun dalam bahasa java, sementara Dalvik sebagai virtual mesinnya bukan Virtual Machine Java, sehingga diperlukan sebuah library yang berfungsi untuk menerjemahkan bahasa Java C, yang ditangani oleh Core Library.
-
Dalvik Virtual Machine: Virtual machine
berbasis register yang
dioptimalkan untuk menjalankan fungsi-fungsi secara efisien, dimana merupakan pengembangan yang mampu membuat linux kernel untuk melakukan threading dan manajemen tingkat rendah”.
e.
Linux Kernel
”Linux kernel adalah layer dimana inti dari operating system dari Android itu berada. Berisi file-file system yang mengatur sistem processing, memory, resource drivers dan sistem-sistem operasi processing, memory, resource, drivers dan system-sistem operasi Android lainnya. Linux kernel yang digunakan Android adalah linux kernel release 2.6”.
2.6. Java Java adalah sebuah teknologi dimana pada teknologi tersebut mencakup java sebagai bahasa pemrograman yang memiliki sintaks dan aturan pemrograman tersendiri, juga mencakup java sebagai platform dimana teknologi ini memiliki virtual machine dan library yang diperlukan untuk menulis dan menjalankan program yang ditulis dengan bahasa pemrograman java (Rickyanto, 2003). Alasan terbesar dalam pembuatan bahasa pemrograman java adalah keinginan akan terbentuknya suatu bahasa pemrograman yang bisa berjalan di berbagai perangkat tanpa harus terikat oleh platform, sehingga java ini bersifat portable dan platform independent ( tidak tergantung mesin atau sistem operasi). Para pemrogram Java banyak mengambil keuntungan dari kumpulan kelas di pustaka kelas Java, yang disebut dengan Java Application Programing Interface (API).
Universitas Sumatera Utara
12
2.7. Eclipse ”Eclipse merupakan kakas universal untuk semua platform yang mana sifat universal Eclipse didapat dari kemampuannya untuk menerima aneka modul tambahan (plug-in) di dalamnya” (Nugroho, 2008). Eclipse bisa disebut juga sebagai sebuah IDE (Integrated Development Environment) yang berfungsi untuk mengembangkan perangkat lunak dan dapat dijalankan di semua platform (platform-independent). Eclipse merupakan sebuah software yang dapat digunakan untuk membuat sebuah pemrograman Android dimana di dalamnya dapat dimasuki oleh Software Development Kit ( SDK ) dari Android tersebut. Eclipse menjadi salah satu IDE yang banyak digemari dikarenakan banyak sekali kelebihan
yang
dimiliiki
olehnya,
salah satu
kelebihannya
adalah
kemampuannya untuk dapat dikembangkan oleh pengguna atau developer dengan sebuah komponen yaitu plugin. Berikut ini adalah sifat – sifat dari Eclipse : 1. Multi – Platform Target sistem operasi pada Eclipse adalah Microsoft Windows, Linux,Solaris, AIX, HP – UX dan Mac OS X. 2. Multi – Language Eclipse dikembangkan dengan bahasa pemrograman Java, akan tetapi Eclipse mendukung pengembangan aplikasi berbasis bahasa pemrograman lainnya,seperti : C / C++, Cobol, Python, Perl dan PHP. 3. Multi – Role Selain sebagai IDE untuk pengembangan aplikasi, Eclipse juga dapat digunakan untuk aktivitas dalam siklus pengembangan perangkat lunak, seperti dokumentasi, tes perangkat lunak dan pengembangan web.
2.8. Database ”Basis data (database) adalah kumpulan informasi yang disimpan didalam komputer secara sistematik sehingga dapat diperiksa menggunakan suatu program komputer untuk memperoleh informasi dari basis data tersebut” (Sutanta, 2004). Database mempunyai beberapa kriteria yang harus dipenuhi yaitu : 1. Berorientasi pada data (data oriented) dan bukan berorientasi pada program (program oriented) yang akan menggunakannya.
Universitas Sumatera Utara
13
2. Data dapat digunakan oleh pemakai yang berbeda-beda atau beberapa program aplikasi tanpa perlu mengubah basis data. 3. Data dalam basis data dapat berkembang dengan mudah baik volume maupun strukturnya. 4. Data yang ada dapat memenuhi kebutuhan sistem - sistem baru secara mudah. 5. Data dapat digunakan dengan cara yang berbeda-beda. 6. Kerangkapan data (data redundancy) minimal.
2.9. UML (Unified Modelling Language) UML (Unified Modeling Language) adalah Bahasa pemodelan untuk sistem atau perangkat lunak yang berparadigma berorientasi objek (Nugroho, 2010). UML ini berfungsi untuk membantu para developer untuk menggambarkan alur dari sebuah sistem yang akan dibangun, gambaran mengenai alur sistem tersebut akan terwakili oleh simbol-simbol yang ada dalam diagram – diagram.
2.9.1. Use case diagram Use case pada dasarnya merupakan unit fungsionalitas koheren yang diekspresikan sebagai transaksi-transaksi yang terjadi antara actor dan sistem (Nugroho, 2008). Kegunaan use case sesungguhnya adalah untuk mendefinisikan suatu bagian perilaku sistem
yang
bersifat
koheren
tanpa
perlu
menyingkap
struktur
internal
sistem/perangkat lunak yang sedang dikembangkan. Berikut adalah beberapa simbol di dalam use case diagram : Tabel 2.1.Tabel simbol dalam use case diagram
Universitas Sumatera Utara
14
2.9.2. Activity diagram Activity diagram sesungguhnya merupakan bentuk khusus dari state machine yang bertujuan memodelkan komputasi-komputasi dan aliran-aliran kerja yang terjadi dalam sistem / perangkat lunak yang sedang dikembangkan (Nugroho, 2008). Activity diagram menggambarkan berbagai alir aktivitas dalam sistem yang sedang dirancang, bagaimana masing-masing alir berawal, decision yang mungkin terjadi, dan bagaimana mereka berakhir. Activity diagram juga dapat menggambarkan proses paralel yang mungkin terjadi pada beberapa eksekusi. Berikut adalah beberapa simbol di dalam activity diagram : Tabel 2.2.Tabel simbol activity diagram
2.9.3. State diagram State diagram mendeskripsikan obyek berupa state – state yang dimilikinya, kejadiankejadian, yang dapat berlangsung beserta transisi yang terjadi (Hariyanto, 2004). Diagram state menyediakan sebuah cara untuk memodelkan bermacam – macam keadaan yang mungkin dialami oleh sebuah obyek. Jika dalam diagram kelas menunjukkan gambaran statis kelas – kelas dan relasinya, sedangkan dalam diagram state digunakan untuk memodelkan tingkah laku dinamik sistem. Berikut adalah beberapa simbol di dalam state diagram :
Universitas Sumatera Utara
15
Tabel 2.3.Tabel simbol state diagram
2.9.4. Class Diagram Diagram kelas atau class diagram menunjukkan interaksi antar kelas dalam sistem (Sholiq, 2006). Diagram kelas mengandung informasi dan tingkah laku segala sesuatu yang berkaitan dengan informasi tersebut. Adapun kegunaan dari class diagram adalah sebagai berikut (Hariyanto, 2004) : 1. Mengelompokkan obyek – obyek menjadi kelas – kelas berarti mengabstraksikan masalah yang sedang dihadapi. 2. Definisi – definisi common (seperti nama kelas dan atribut) cukup disimpan sekali per instan kelas (obyek).
2.10. Penelitian Terdahulu Algoritma Brute Force telah banyak diterapkan dalam penelitian untuk pencarian dan pencocokan string. Beberapa penelitian yang pernah dilakukan untuk menyelesaikan permasalahan pencocokan string yaitu pada hasil penelitian Sudarja, (2013) disimpulkan bahwa perbandingan algoritma String Matching dan algoritma Auto Complete dapat digunakan dalam aplikasi Kamus Kedokteran Dorland berbasis android, Rheno Manggala Budiasa (2009) menerapkan algoritma Brute Force pada aplikasi sederhana pattern matching validasi suatu teks, Mokhamad Syaroni (2005) pencocokan string berdasarkan kemiripan ucapan (Phoenic String Matching), Sri (2011) analisis penerapan String Matching dalam komparasi data kepesertaan JAMKESMAS, Agus (2012) membuat mesin pencari ayat Al Quran menggunakan
Universitas Sumatera Utara
16
Inexact String Matching dan Sri Wahyuni Husain (2013) menerapkan algoritma Binary Search dan metode Approximate String Matching pada aplikasi kamus bahasa Indonesia-Mongondow berbasis android. Tabel 2.4. Tabel Penelitian Terdahulu No 1
Peneliti Sudarja
Algoritma
Kasus
String
perbandingan
Matching
String
Tahun algoritma
Matching
2013
dan
algoritma Auto Complete dapat
digunakan
dalam
aplikasi Kamus Kedokteran Dorland berbasis android 2
Rheno
Brute Force
Aplikasi sederhana pattern
Manggala
matching dengan algoritma
Budiasa
Brute Force pada validasi
2009
suatu teks 3
4
5
Sri
String
Analisis
Matching
kepesertaan JAMKESMAS
String
Mesin
Matching
Quran
Sri
Algoritma
Aplikasi
Wahyuni
Binary
Indonesia-Mongondow
Husain
Search dan berbasis android.
Agus
komparasi
pencari
data
ayat
kamus
2011
Al
2012
bahasa
2013
metode Approximate String Matching
Universitas Sumatera Utara
