Awalnya, Google Inc. membeli Android Inc., pendatang baru yang membuat peranti lunak untuk ponsel. Kemudian untuk mengembangkan Android, dibentuklah
Open Handset Alliance, konsorsium dari 34 perusahaan peranti keras, peranti lunak, dan telekomunikasi, termasuk Google, HTC, Intel, Motorola, Qualcomm, T-Mobile,
dan Nvidia Buulolo, E. 2013.
2.5 Penelitian yang relevan
Berikut ini beberapa penelitian yang terkait dengan Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore :
1. Adli Abdillah Nababan 2015 dalam skripsi yang berjudul Implementasi
Algoritma Brute Force dan Algoritma Knuth Morris Pratt KMP dalam pencarian word suggestion Menyatakan bahwa algoritma Knuth Morris Pratt
menyimpan sebuah informasi yang digunakan untuk melakukan jumlah pergeseran,sehingga algoritma ini melakukan pergeseran yang lebih baik.
Dengan menggunakan Algoritma Knuth Morris Pratt pencarian dapat mempersingkat waktu Nababan, A.A. 2015.
2. Mego Suntoro 2015 dalam skripsi yang berjudul Implementasi algoritma
pecocokan string Boyer-moore dalam pembuatan contact manager Pada platform android Menyatakan bahwa Algoritma Boyer Moore pergeseran Bad
Character paling baik digunakan dari pada pergeseran Good Suffix Suntoro, M. 2015.
3. Ryan Dhika Priyatna 2015 dalam skripsi yang berjudul Implementasi
Algoritma Levenshtein Distance dan Knuth Morris Pratt dalam fitur word completion pada search engine Menyatakan bahwa penerapan algoritma Knuth
Morris Pratt dapat digunakan dengan baik karena dapat menemukan kata dengan karakter per karakter sampai karakter dinyatakan cocok Priyatna, R.D.
2015. 4.
Teuku Ighfar Hajar 2015 dalam skripsi yang berjudul Implementasi Algoritma Levenshtein Distance dan Boyer Moore untuk fitur Autocomplete dan
Autocorrect pada aplikasi katalog perpustakaan daerah Aceh Timur Menyatakan bahwa Algorima Boyer Moore termasuk algoritma string matching
yang paling efisien dibandingkan algoritma-algoritma string matching lainnya
karena sifatnya efisien maka banyak dikembangkan algoritma string matching dengan bertumpu pada konsep algoritma Boyer Moore Hajar, T.I. 2015.
5. Yohanes Silitonga 2015 dalam skripsi yang berjudul Implementasi Pembuatan
Kamus Bahasa Batak Toba-Indonesia-Inggris menggunakan Algoritma Boyer- Moore pada Platform Android Menyatakan bahwa proses pencocokan String
pada algoritma Boyer Moore harus memiliki panjang karakter lebih banyak untuk dapat mengoptimalkannya Silitonga, Y. 2015.
BAB 1
PENDAHULUAN
1.1 Latar Belakang
