BAB 3 ANALISIS DAN PERANCANGAN

Transkripsi

1 21 BAB 3 ANALISIS DAN PERANCANGAN 3.1 Aalisis Sistem Aalisis sistem adalah sebuah tekik pemecaha masalah dimaa sistem diuraika mejadi kompoe-kompee dega tujua utuk mempelajari kierja masigmasig kompoe tersebut dalam mecapai tujua sistem. Tahapa ii dilakuka agar pada saat proses peracaga aplikasi tidak terjadi kesalaha da sistem dapat berjala sesuai dega tujua utama. Ada dua tahapa aalisis dalam tugas akhir ii yaitu aalisis masalah da aalisis persyarata. Aalisis masalah utuk memahami kelayaka masalah da aalisis persyarata utuk mejelaska fugsifugsi yag ditawarka da mampu dikerjaka oleh sistem Aalisis Masalah Aalisis masalah merupaka proses megidetifikasi sebab da akibat dibaguya sebuah sistem agar sistem yag aka dibagu tersebut dapat berjala sebagaimaa mestiya sesuai dega tujua dari sistem itu. Selama ii jika seseorag igi megetahui bahasa Idoesia-Arab,media yag diguaka utuk memperlacar peguasaa kosakataya adalah melalui kamus. Aplikasi kamus didalam Smartphoe tidak mecari kata secara maual. Tetapi dega adaya fasilitas pecaria pada aplikasi kamus tersebut mempermudah user medapatka kata yag igi dicariya. Dega memafaatka salah satu dari Algoritma Strig Matchig seperti Algoritma Not So Naive da Algoritma Two Way, maka mempermudah da mempercepat pecaria kata dalam kamus. Pecaria kata adalah masalah yag aka diselesaika dega megguaka sistem ii. Utuk megidetifikasi masalah tersebut diguaka diagram Ishikawa (fishboe diagram). Diagram Ishikawa berbetuk seperti ika yag strukturya terdiri dari kepala ika (fish s head) da tulag-tulag ika (fish s boes). Nama atau judul dari masalah yag diidetifikasi terletak pada bagia kepala ika. Sedagka tulag-tulag ika meggambarka peyebab- Uiversitas Sumatera Utara

2 22 peyebab masalah tersebut. Diagram Ishikawa pada sistem ii dapat dilihat pada Gambar 3.1 METODE USER Sulit meemuka metode Utuk Strig Matchig Megguaka dua metode dalam suatu sistem pecaria Belum ada aplikasi berbasis adroid yag megkombiasika dua algoritma strig matchig yag dipilih Tidak ada software yag sesuai utuk pecaria kata User membutuhka media yag praktis utuk mecari kata Membutuhk a proses lama Melakuka pecaria kata secara maual User masih sulit utuk melakuka pecaria kata dikamus dega waktu yag cepat Sistem pecaria dega megguaka algoritma Not So Naive da Two Way MACHINE MATERIAL Gambar 3.1 Diagram Ishikawa Pada Gambar 3.1 dapat dilihat bahwa terdapat empat kategori peyebab masalah pada peelitia pecaria kata pada kamus dega Algoritma Not So Naive da Algoritma Two Way yag digambarka dega tada paah yag megarah ke tulag utama, yaitu berkaita dega peggua yaitu membutuhka media yag praktis utuk mecari kata bahasa Idoesia-Arab di kamus dega waktu yag cepat, semetara kamus masih berbetuk buku cetak da masih melakuka pecaria secara maual. Media da alat sagat sulit utuk dibawa kemaa-maa oleh user da tidak dapat di-update setiap saat sesuai dega kebutuha da perkembaga saat ii. Media da alat yag terlibat belum ada megguaka algoritma strig matchig Not So Naive da Two Way. Metode masih dilakuka secara maual da metode pecaria kata pada kamus Bahasa Idoesia-Arab belum ada diguaka. Maka utuk megatasi masalah tersebut peulis beriisiatif utuk membuat aplikasi kamus pada platform Adroid yag Bahasa Idoesia- Arab megguaka algoritma Not So Naive da Two Way. Uiversitas Sumatera Utara

3 Aalisis Persyarata Utuk membagu sebuah sistem, perlu dilakuka sebuah tahap aalisis persyarata. Terdapat dua bagia pada aalisis persyarata, yaitu persyarata fugsioal da persyarata o-fugsioal. Persyarata fugsioal medeskripsika aktivitas yag disediaka suatu sistem. Sedagka Persyarata ofugsioal medeskripsika fitur, karakteristik da batasa laiya Persyarata Fugsioal Persyarata fugsioal disii medeskripsika tetag sistem yag disediaka. Terdapat beberapa hal yag mejadi persyarata fugsioal pada Aplikasi Kamus Bahasa Idoesia-Arab, atara lai : 1. Sistem melakuka pecocoka strig melalui kata yag di iput oleh peggua. 2. Sistem dapat meghasilka kata terjemaha dari iputa yag dicari dega megguaka Algoritma Not So Naive da Algoritma Two Way 3. Sistem meerima iputa dari user haya berupa betuk kata. 4. Sistem meampilka hasil pecaria haya berupa betuk kata Persyarata No-Fugsioal Persyarata o fugsioal sistem merupaka karakteristik atau batasa yag meetuka kepuasa pada sebuah sistem seperti kierja, kemudaha peggua, biaya, da kemampua sistem bekerja tapa meggaggu fugsioalitas sistem laiya. Terdapat beberapa persyarata o-fugsioal yag harus dipeuhi diataraya : 1. Performa Sistem yag aka dibagu harus dapat meampilka hasil pecaria yag sesuai dega apa yag dicari. 2. Mudah diguaka Sistem yag aka dibagu harus mudah diguaka (user friedly), artiya sistem ii aka mudah diguaka oleh user dega tampila yag sederhaa da dapat dimegerti. Uiversitas Sumatera Utara

4 24 3. Hemat biaya Sistem yag dibagu tidak memerluka peragkat tambaha ataupu peragkat pedukug laiya yag dapat megeluarka biaya. 4. Kotrol Sistem yag dibagu mampu meampilka pesa ketika tidak ada iputa yag aka dicari. 5. Maajeme Kualitas Sistem yag aka dibagu harus memiliki kualitas yag baik yaitu tidak mempersulit user utuk melakuka pecaria kata. 3.2 Pemodela Pemodela sistem dilakuka utuk memperoleh gambara cara kerja sistem da tetag objek apa saja yag aka beriteraksi dega sistem, serta hal-hal apa saja yag harus dilakuka oleh sebuah sistem sehigga sistem dapat berfugsi dega baik sesuai dega keguaaya. Pada peelitia ii diguaka UML (Uified Modelig Laguage) sebagai bahasa pemodela utuk medesai da meracag aplikasi Kamus bahasa Idoesia-Arab. Model UML yag diguaka atara lai Use Case Diagram, Activity diagram, da Sequece diagram Use Case Diagram Use Case Diagram adalah sebuah diagram yag dapat merepresetasika iteraksi yag terjadi atara user dega sistem. Diagram use case ii medeskripsika siapa saja yag megguaka sistem da bagaimaa cara mereka beriteraksi dega sistem. Use Case Diagram dari sistem yag aka dibagu dapat ditujukka pada Gambar 3.2. Uiversitas Sumatera Utara

5 25 Gambar 3.2 Use Case Diagram Sistem Didalam use case diagram dapat digambarka bahwa terdapat 1(satu) orag aktor yag aka berpera yaitu user. Selajutya user harus memasukka iput berupa kata yag igi diterjemahka ke dalam search box. Selajutya user memilih Algoritma yag igi diguaka atara Algoritma Not So Naive da Algoritma Two Way. Setelah Algoritma dipilih lalu sistem aka melakuka pecaria da meampilka hasil pecaria kata. Pada Proses Meetuka tipe pecaria dapat diyataka dalam Tabel 3.1. Uiversitas Sumatera Utara

6 26 Tabel 3.1 Use Case Proses Iput Kata Name Actors Descriptio Basic Flow Iput kata User Usecase ii medeskripsika pegiputa kata yag igi dicari User megiput kata Alterate Flow - Pre Coditio Post Coditio User igi megiput kata User medapatka hasil pecaria kata Tabel 3.2 Use Case Algoritma Not So Naive Name Actors Algoritma Turbo Boyer Moore User Descriptio Usecase ii medeskripsika proses pecaria kata megguaka Algoritma Not So Naive Basic Flow Alterate Flow Pre Coditio Post Coditio User memilih Algoritma Not So Naive User memilih Algoritma Not So Naive User igi mecari kata Not So Naive User medapatka hasil pecaria kata Name Actors Descriptio Tabel 3.3 Use Case Proses Algoritma Two Way Algoritma Two Way User Use Case ii medeskripsika proses pecaria kata megguaka Algoritma Two Way Uiversitas Sumatera Utara

7 27 Basic Flow Alterate Flow Pre Coditio Post Coditio User memilih Algoritma Two Way User memilih Algoritma Two Way User igi mecari kata Two Way User medapatka hasil pecaria kata Activity Diagram Activity diagram adalah diagram aktivitas yag medeskripsika proses kerja dalam sebuah sistem yag sedag berjala. Activity diagram bertujua utuk membatu memahami keseluruha proses da meggambarka iteraksi atara beberapa Use Case Diagram. Activity diagram dari sistem yag aka dibagu dapat ditujukka pada Gambar 3.3. Gambar 3.3 Activity Diagram Sistem Gambar ii meujukka bahwa user melakuka iput kata lalu user memilih algoritma utuk pecaria kemudia sistem melakuka pemaggila fugsi algoritma yag telah dipilih da sistem meampilka hasil pecaria ke user Sequece Diagram Sequece diagram adalah suatu diagram yag meggambarka iteraksi atar objek pada sistem dalam sebuah uruta waktu atau ragkaia waktu. Sequece diagram dari sistem yag aka dibagu dapat ditujukka pada Gambar 3.4 Uiversitas Sumatera Utara

8 28 Gambar 3.4 Sequece Diagram Sistem Gambar ii meujukka bahwa user melakuka iput kata da pilih algoritma kemudia sistem aka melakuka pemaggila fugsi algoritma da sistem aka meampilka hasil pecaria. 3.3 Pseudocode Pseudocode Algoritma Not So Naive if (x[0] == x[1]) { k = 2; ell = 1; else { k = 1; ell = 2; j = 0; while (j <= - m) if (x[1]!= y[j + 1]) j += k; else { if (memcmp(x + 2, y + j + 2, m - 2) == 0 && x[0] == y[j]) OUTPUT(j); j += ell; Uiversitas Sumatera Utara

9 Pseudocode Algoritma Two Way it maxsuf(char *x, it m, it *p) { it ms, j, k; char a, b; ms = -1; j = 0; k = *p = 1; while (j + k < m) { a = x[j + k]; b = x[ms + k]; if (a < b) { j += k; k = 1; *p = j - ms; else if (a == b) if (k!= *p) ++k; else { j += *p; k = 1; else { /* a > b */ ms = j; j = ms + 1; k = *p = 1; retur(ms); it maxsuftilde(char *x, it m, it *p) { it ms, j, k; char a, b; ms = -1; j = 0; k = *p = 1; while (j + k < m) { a = x[j + k]; b = x[ms + k]; if (a > b) { j += k; k = 1; *p = j - ms; else if (a == b) if (k!= *p) ++k; else { j += *p; k = 1; Uiversitas Sumatera Utara

10 30 else { /* a < b */ ms = j; j = ms + 1; k = *p = 1; retur(ms); void TW(char *x, it m, char *y, it ) { it i, j, ell, memory, p, per, q; i = maxsuf(x, m, &p); j = maxsuftilde(x, m, &q); if (i > j) { ell = i; per = p; else { ell = j; per = q; if (memcmp(x, x + per, ell + 1) == 0) { j = 0; memory = -1; while (j <= - m) { i = MAX(ell, memory) + 1; while (i < m && x[i] == y[i + j]) ++i; if (i >= m) { i = ell; while (i > memory && x[i] == y[i + j]) --i; if (i <= memory) OUTPUT(j); j += per; memory = m - per - 1; else { j += (i - ell); memory = -1; else { per = MAX(ell + 1, m - ell - 1) + 1; j = 0; while (j <= - m) { i = ell + 1; while (i < m && x[i] == y[i + j]) ++i; if (i >= m) { i = ell; while (i >= 0 && x[i] == y[i + j]) --i; if (i < 0) OUTPUT(j); j += per; Uiversitas Sumatera Utara

11 31 else j += (i - ell); 3.4 Flowchart Flowchart merupaka gambar atau baga yag memperlihatka uruta da hubuga atar proses beserta peryataaya. Gambara ii diyataka dega simbol. Dega demikia setiap simbol meggambarka proses tertetu. Sedagka atara proses digambarka dega garis peghubug. Flowchart yag aka dibagu dapat ditujukka pada Gambar 3.5, 3.6, da 3.7 \ Mulai Masukka Patter Pilih algoritma pecaria Cocokka text dega algoritma yag dipilih Output Hasil Pecaria Selesai Gambar 3.5 Flowchart Gambara Umum Sistem Kamus Gambar 3.5 Meggambarka alur sistem secara umum pada kamus bahasa Idoesia-Arab, dimaa user memasukka iputa berupa text. Kemudia memilih algoritma pecaria yaitu algoritma Not So Naive atau algoritma Two Way. Cek patter dega text yag terdapat dalam database. Kemudia tampilka hasil pecaria. Uiversitas Sumatera Utara

12 32 Mulai Masukka Patter K=2,ell=1 Iya X[0]=X[1 Tidak K=1,ell=2 Substrig ada? Tidak Iya Cek substrig dari kiri ke kaa Geser substrig sebayak K Iya X[1]!=Y[j+1] Tidak Geser substrig sebayak ell Substrig cocok Output substrig cocok Output substrig tidak cocok Selesai Gambar 3.6 Flowchart Algoritma Not So Naive Gambar 3.6 mejelaska algoritma Not So Naive dimulai dega memasukka dega patter yag aka dicari. Proses pecaria dilakuka dega megecek substrig dari kiri ke kaa, Apabila X[1]!=Y[j+1] maka geser substrig sebayak k, apabila tidak maka geser substrig sebayak ell. X=patter, Y =Teks. Uiversitas Sumatera Utara

13 33 Mulai Masukka Strig Kuci (X) Strig Sumber(Y) Faktorisasi kuci mejadi awala da akhira Substrig ada? Tidak Ya Geser Substrig sebayak karakter yag cocok Geser Substrig sebayak satu Tidak Substrig sama dega awala? Ya Ya Cek karakter selajutya Tidak Substrig sama dega akhira? Strig kuci ditemuka Ya Selesai Strig kuci tidak ditemuka Gambar 3.7 Flowchart Algoritma Two Way Gambar 3.7 mejelaska algoritma Two way dimulai dega memasukka strig kuci da strig sumber. Kemudia Faktorisasi kuci mejadi awala da akhira. Cek jika substrig sama dega akhira maka strig kuci ditemuka, Uiversitas Sumatera Utara

14 34 jika substrig tidak sama dega akhira maka geser substrig sebayak karakter yag cocok. 3.5 Peracaga Atarmuka Sistem (Iterface) Proses peracaga atarmuka (iterface) sebuah sistem adalah proses yag cukup petig dalam peracaga sebuah sistem. Meracag atar muka merupaka bagia yag palig petig dari meracag sebuah sistem. Sebuah atar muka harus diracag dega memperhatika faktor peggua sehigga sistem yag dibagu dapat memberika keyamaa da kemudaha utuk diguaka oleh peggua Racaga Halama Splash Scree Halama Splash Scree merupaka halama yag pertama kali mucul pada saat sistem dibuka. Racaga Tampila Splash Scree dapat dilihat pada Gambar 3.8 Kamus Bahasa Idoesia Arab Gambar 3.8 Racaga Splash Scree Keteraga : 1. Splash Scree utuk meampilka loadig progress saat pertama kali membuka aplikasi. Uiversitas Sumatera Utara

15 Racaga Halama Utama Halama utama terdiri dari ImageView, Search,About da Exit. Adapu tampila dari halama utama dapat dilihat pada Gambar 3.9 KAMUS Bahasa Idoesia-Arab SEARCH ABOUT EXIT Gambar 3.9 Halama Utama Keteraga : 1. ImageView berisi Judul Aplikasi 2. Butto Searchmeampilka pecaria kata Politik 3. Butto About berisi judul da pembuat aplikasi 4. Butto Exit utuk megeluarka user dari aplikasi Uiversitas Sumatera Utara

16 Racaga Halama Search Halama Search berfugsi utuk melakuka pecaria kata pada kamus sesuai dega algoritma yag telah dipilih. Adapu tampila dari halama search dapat dilihat pada Gambar Pecaria 2 Not So Naive Two Way 3 Cari... 4 Cari 5 Gambar 3.10 Halama Search Gambar 3.10 Halama Search Keteraga : 1. Toolbar utuk meampilka judul halama 2. TabLayout utuk meampilka piliha algoritma pecaria 3. EditText utuk meampilka kata 4. Butto utuk mecari kata 5. ListView utuk meampilka hasil pecaria Uiversitas Sumatera Utara

17 Racaga Halama About Halama About berisi judul da ama dari pembuat Aplikasi. Adapu tampila dari halama search dapat dilihat pada Gambar Tetag PERBANDINGAN ALGORITMA NOT SO NAIVE DAN TWO WAY PADA KAMUS BAHASA INDONESIA-ARAB BERBASIS ANDROID SKRIPSI NURUL HASANAH Gambar 3.11 Halama About PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS Gambar ILMU 3.11 KOMPUTER Racaga DAN Tampila TEKNOLOGI Pecaria INFORMASI UNIVERSITAS SUMATERAUTARA 2017 Gambar 3.11 Halama About Keteraga : 1. Toolbar utuk meampilka judul halama 2. ImageView utuk meampilka judul da ama pembuat aplikasi Racaga Halama Exit Halama Exit berfugsi utuk megeluarka user dari aplikasi. Adapu tampila dari halama exit dapat dilihat pada Gambar 3.12 Uiversitas Sumatera Utara

18 38 1 Kofirmasi 2 Apa ada igi keluar? 3 4 Tidak Ya Gambar 3.12 Halama Exit Keteraga : 1. TextView utuk meampilka teks. 2. TextView utuk meampilka teks. 3. Butto utuk tidak keluar dari aplikasi. 4. Butto utuk keluar dari aplikasi. Uiversitas Sumatera Utara

19 39 BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1 Implemetasi Implemetasi sistem merupaka tahapa lajuta dari aalisis da peracaga sistem. Sistem ii dibagu dega megguaka bahasa pemrograma Java da megguaka Software Adroid Studio. Sistem ii diproses da dijalaka pada smarthphoe Samsug Galaxy J5. Pada sistem ii terdapat 6 tampila halama, yaitu Halama Splash Scree, Tampila Halama Utama, Halama Search, Halama About, Halama Fitur, Halama Exit Tampila Halama Splash Scree Halama Splash Scree merupaka halama yag pertama kali mucul pada saat sistem dibuka. Tampila Halama Splash Scree dapat dilihat pada Gambar 4.1 Gambar 4.1 Halama Splash Scree Uiversitas Sumatera Utara

20 Tampila Halama Utama Tampila halama utama berisi tetag meu Search, About da Exit. Dimaa pada meu Search, user bisa melakuka pecaria kata pada kamus bahasa Idoesia-Arab. Pada meu About, user bisa melihat judul da ama pembuat aplikasi. Adapu tampila halama utama aplikasi dapat dilihat pada Gambar 4.2. Gambar 4.2 Halama Utama Tampila Halama Search Tampila halama search berisi tetag algoritma pecaria kata pada kamus sesuai dega algoritma yag telah dipilih. Adapu tampila halama pecaria dapat dilihat pada Gambar 4.3. Pada halama ii, sebelum user melakuka pecaria, terlebih dahulu user memilih algoritma kemudia megklik butto cari. Setelah butto cari diklik maka hasil pecaria kata aka ditampilka da alert dialog ruig time. Uiversitas Sumatera Utara

21 41 Gambar 4.3 Halama Search Tampila Halama About Tampila halama about berisi tetag judul da ama pembuat aplikasi. Adapu tampila halama about dapat dilihat pada Gambar 4.4. Gambar 4.4 Halama About Uiversitas Sumatera Utara

22 Tampila Halama Profil Tampila halama Profil berfugsi utuk meampilka photo profil dari pembuat aplikasi. Adapu tampila dari halama Profil dapat dilihat pada Gambar 4.5. Gambar 4.5 Halama Profil Tampila Halama Exit Tampila halama exit berfugsi utuk megeluarka user dari aplikasi. Adapu tampila dari halama exit dapat dilihat pada Gambar 4.5. Gambar 4.6 Halama Exit Uiversitas Sumatera Utara

23 Tampila Hasil Pecaria Not So Naive Tampila teks da patter yaitu cocok apabila patter da teks cocok. Pada Gambar 4.7 dapat dilihat hasil pecaria kata pada kamus Bahasa Idoesia- Arab megguaka Algoritma Not So Naive. Gambar 4.7 Hasil Pecaria Kata Algoritma Not So Naive Gambar ii meujukka bahwa user memasukka teks yaitu maka ke aplikasi. Algoritma yag diguaka adalah algoritma Not So Naive. Aplikasi melakuka pecocoka strig da meampilka semua teks yag cocok dega database. Terdapat 2 kata maka dalam database. Terdapat toast yag meujukka kata ditemuka da ruig time yag diperluka utuk mecari kata maka adalah 43 ms. Tampila teks da patter yaitu tidak cocok apabila patter da teks tidak cocok. Pada Gambar 4.8 dapat dilihat hasil pecaria kata pada kamus bahasa Idoesia-Arab megguaka Algoritma Not So Naive. Uiversitas Sumatera Utara

24 44 Gambar 4.8 Hasil Pecaria Kata Algoritma Not So Naive Gambar ii meujukka bahwa user memasukka teks yaitu jaga ke aplikasi. Algoritma yag diguaka adalah algoritma Not So Naive. Aplikasi melakuka pecocoka strig da meampilka semua teks yag cocok dega database. Tidak terdapat kata jaga dalam database. Terdapat toast yag meujukka bahwa kata tidak ditemuka da ruig time yag diperluka utuk mecari kata jaga adalah 35 ms. 4.3 Aalisis Algoritma Two Way Tampila teks da patter yaitu cocok apabila patter da teks cocok. Pada Gambar 4.9 dapat dilihat hasil pecaria kata pada kamus bahasa Idoesia- Arab megguaka Algoritma Two Way Uiversitas Sumatera Utara

25 45 Gambar 4.9 Hasil Pecaria Kata Algoritma Two Way Gambar ii meujukka bahwa user memasukka teks yaitu maka ke aplikasi. Algoritma yag diguaka adalah algoritma Two Way. Aplikasi melakuka pecocoka strig da meampilka semua teks yag cocok dega database. Terdapat 2 kata maka dalam database. Terdapat toast yag meujukka kata ditemuka da ruig time yag diperluka utuk mecari kata maka adalah 50 ms. Tampila teks da patter yaitu tidak cocok apabila patter da teks tidak cocok. Pada Gambar 4.10 dapat dilihat hasil pecaria kata pada kamus bahasa Idoesia-Arab megguaka Algoritma Two Way Uiversitas Sumatera Utara

26 46 Gambar 4.10 Hasil Pecaria Kata Algoritma Two Way Gambar ii meujukka bahwa user memasukka teks yaitu jaga ke aplikasi. Algoritma yag diguaka adalah algoritma Two Way. Aplikasi melakuka pecocoka strig da meampilka semua teks yag cocok dega database. Tidak terdapat kata jaga dalam database. Terdapat toast yag meujukka bahwa kata tidak ditemuka da ruig time yag diperluka utuk mecari kata jaga adalah 37 ms Hasil Pegujia Hasil pegujia dari peelitia ii adalah Ruig time dari pecaria kata da jumlah kata yag ditemuka pada Algoritma Not So Naive da Algoritma Two Way yag dilakuka terhadap strig yag berbeda. Adapu hasil pegujia dari kedua Algoritma yag diguaka aka dijelaska pada Tabel 4.5 da Tabel 4.6. Uiversitas Sumatera Utara

27 47 Tabel 4.5 Hasil Pegujia Algoritma Not So Naive No Pola Ruig time (ms) Jumlah kata yag ditemuka Kejadia 1 Maka 43 2 Kata ditemuka 2 Apa Kata ditemuka 3 Ayah 42 3 Kata ditemuka 4 Ibu 42 8 Kata ditemuka 5 Mium 40 1 Kata ditemuka 6 Tidur 41 1 Kata ditemuka 7 Siapa 39 1 Kata ditemuka 8 Ada Kata ditemuka 9 jaga uha 45 0 Kata tidak ditemuka Kata tidak ditemuka Rata-rata 42 ms Tabel ii meujukka terdapat 10 pola pegujia pada Algoritma Not So Naive. Pada masig-masig pola terdapat ruig time dalam ms yag meujukka waktu pecaria kata. Terdapat 2 jeis kejadia pada masig-masig pola yaitu kata ditemuka atau kata tidak ditemuka. Dalam pegujia 10 pola, rata-rata ruig time utuk algoritma Not So Naive adalah 42 ms. Uiversitas Sumatera Utara

28 48 Tabel 4.6 Hasil Pegujia Algoritma Two Way No Pola Ruig Time (ms) Jumlah kata yag ditemuka Kejadia 1 Maka 50 2 Kata ditemuka 2 Apa Kata ditemuka 3 Ayah 54 3 Kata ditemuka 4 Ibu 50 8 Kata ditemuka 5 Mium 58 1 Kata ditemuka 6 Tidur 47 1 Kata ditemuka 7 Siapa 48 1 Kata ditemuka 8 Ada Kata ditemuka 9 jaga uha 52 0 Kata tidak ditemuka Kata tidak ditemuka Rata-rata 50 ms Tabel ii meujukka terdapat 10 pola pegujia pada Algoritma Two Way. Pada masig-masig pola terdapat ruig time dalam ms yag meujukka waktu pecaria kata. Terdapat 2 jeis kejadia pada masig-masig pola yaitu kata ditemuka atau kata tidak ditemuka. Dalam pegujia 10 pola, rata-rata ruig time utuk algoritma Two Way adalah 50 ms. Uiversitas Sumatera Utara

29 49 Dega diketahui kompleksitas waktu suatu algoritma maka efisiesi program berdasarka waktu dapat dibedaka meurut ruig time-ya rug time dari suatu algoritmaa adalah ukura waktu utuk melaksaaka suatu program sehiga meghasilka output pada satu kompiler da mesi eksekusi tertetu. Ruig time sebuah program tergatug beberapa faktor : 1) Iput Program. 2) Jumlah Database dalam suatu program. 3) Kualitas dari kompiler yag diguaka utuk kompilasi pada program. 4) kemampua da kecepata mesi yag diguaka utuk eksekusi program 5) kompleksitas algoritma Setelah medapatka Hasil Pegujia dari Tabel 4.5 da Tabel 4.6 maka dibuat grafik perbadiga hasil pegujia dari kedua Algoritma tersebut. Grafik dapat dilihat pada Gambar y Not So Naive Two Way x=patter y=ruig time x Gambar 4.11 Perbadiga Hasil Ruig Time Algoritma Not So Naive da Algoritma Two Way Uiversitas Sumatera Utara

30 50 Dari grafik diatas hasil ruig time tiap-tiap kata berbeda dalam suatu algoritma hal ii dikareaka iputa program da kemampua ataupu kecepata pada mesi yag diguaka utuk eksekusi program mempegaruhi kecepata ruig time. Dari grafik diatas dapat dijelaska bahwa Algoritma Not So Naive medapatka Hasil Ruig Time yag relatif redah dibadigka dega Algoritma Two Way. Artiya bahwa Algoritma Not So Naive lebih cepat utuk pecocoka kata dibadigka dega Algoritma Two Way Kompleksitas Algoritma Not So Naive Tabel 4.7 Kompleksitas hasil Algoritma Not So Naive kode Program Eksekusi void NSN(char *x, it m, char *y, it ) { 1 it j, k, ell; 1 if (x[0] == x[1]) { 1 k = 2; 1 ell = 1; 1 1 else { 1 k = 1; 1 ell = 2; 1 1 j = 0; 1 while (j <= - m) if (x[1]!= y[j + 1]) j += k; else { if (memcmp(x + 2, y + j + 2, m - 2) == 0 && x[0] == y[j]) OUTPUT(j); j += ell; Total Eksekusi Pada tabel ii meujukka kompleksitas algoritma yaitu Big O. Tiap-tiap baris dalam program di eksekusi utuk megetahui ilai Big O. Apabila tidak terdapat perulaga maka ilai eksekusi adalah 1, apabila terdapat perulaga maka ilai eksekusi adalah, da apabila terdapat perulaga dalam perulaga maka ilai eksekusi adalah pagkat jumlah perulaga yag ada dalam perulaga Uiversitas Sumatera Utara

31 51 tersebut. Dari tabel tersebet dapat diketahui kompleksitas algoritma Not So Naive tersebut adalah dega Kompleksitas = O () Kompleksitas Algoritma Two Way Tabel 4.8 Kompleksitas hasil Algoritma Two Way kode Program Eksekusi while (j + k < m) { a = x[j + k]; b = x[ms + k]; if (a < b) { j += k; k = 1; *p = j - ms; else if (a == b) if (k!= *p) ++k; else { j += *p; k = 1; else ms = j; j = ms + 1; k = *p = 1; retur(ms); 1 while (j + k < m) { a = x[j + k]; b = x[ms + k]; if (a > b) { j += k; k = 1; *p = j - ms; else if (a == b) if (k!= *p) ++k; else { j += *p; k = 1; else { ms = j; Uiversitas Sumatera Utara

32 52 j = ms + 1; k = *p = 1; retur(ms); 1 if (i > j) { 1 ell = i; 1 per = p; 1 else { ell = j; 1 per = q; 1 if (memcmp(x, x + per, ell + 1) == 0) { 1 j = 0; 1 memory = -1; 1 while (j <= - m) { i = MAX(ell, memory) + 1; while (i < m && x[i] == y[i + j]) 2 ++i; 2 if (i >= m) { i = ell; while (i > memory && x[i] == y[i + j]) 2 --i; 2 if (i <= memory) OUTPUT(j); j += per; memory = m - per - 1; else { j += (i - ell); memory = -1; else { 1 per = MAX(ell + 1, m - ell - 1) + 1; 1 j = 0; 1 while (j <= - m) { i = ell + 1; while (i < m && x[i] == y[i + j]) 2 ++i; 2 if (i >= m) { i = ell; while (i >= 0 && x[i] == y[i + j]) 2 --i; 2 if (i < 0) OUTPUT(j); j += per; else j += (i - ell); Total Eksekusi Uiversitas Sumatera Utara

33 53 Pada tabel ii meujukka kompleksitas algoritma yaitu Big O. Tiap-tiap baris dalam program di eksekusi utuk megetahui ilai Big O. Apabila tidak terdapat perulaga maka ilai eksekusi adalah 1, apabila terdapat perulaga maka ilai eksekusi adalah, da apabila terdapat perulaga dalam perulaga maka ilai eksekusi adalah pagkat jumlah perulaga yag ada dalam perulaga tersebut. Dari tabel tersebet dapat diketahui kompleksitas algoritma Two Way tersebut adalah dega kompleksitas = O () 2. Uiversitas Sumatera Utara

34 54 BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpula Berdasarka aalisis, peracaga da pegujia pada aplikasi kamus bahasa Idoesia-Arab dega megguaka algoritma Not So Naive da Two Way, maka diperoleh beberapa kesimpula : 5.2 Sara 1. Cara Kerja Algoritma Not So Naive memiliki fase pecaria megecek teks da pola dari kiri ke kaa. Algoritma Not So Naive aka megidetifiksi terlebih dahulu dua kasus yag dimaa di setiap akhir fase pecocoka pergesera dapat dilakuka sebayak 2 posisi ke kaa. 2. Cara Kerja Algoritma Two Way memiliki fase pecaria megecek teks da pola dari kiri ke kaa da kaa ke kiri. Apabila Substrig cocok maka geser substrig sebayak karakter yag cocok. Apabila Substrig tidak cocok maka geser substrig sebayak 1 kali. 3. Algoritma Not So Naive melakuka pecocoka kata dega lebih cepat bila dibadigka dega algoritma Two Way. Dalam pegujia 10 pola, rata-rata ruig time utuk Not So Naive adalah 42 ms sedagka Two Way 50 ms. 4. Hasil kompleksitas utuk algoritma Not So Naive adalah Big O() da kompleksitas utuk algoritma Two Way adalah Big O( 2 ). Adapu sara-sara yag dapat dipertimbagka utuk tahap pegembaga peelitia ii atara lai : 1. Pada tulisa bahasa arab sebaikya megeal huruf izaiyah terlebih dahulu. 2. Sistem ii sebaikya ditambahka meu baru yag dapat medegar bacaa arabya agar user megetahui cara bacaaya dega bear. 3. Sistem ii sebaikya ditambahka meu pegolaha data seperti meu edit, tambah da delete agar data dalam aplikasi semaki bayak. 4. Sistem ii sebaikya dibadigka dega beberapa algoritma Strig Matchig laiya, kemudia dibadigka dega algoritma sebelumya yag telah dahulu dibadigka. Uiversitas Sumatera Utara