Mubarokah, Syahruna (2014) Implementasi porter streeming menggunakan algoritma knuth morris pratt(KMP) untuk menentukan kata dasar dalam Bahasa Indonesia. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_COVER.pdf Download (226kB) | Preview |
|
|
Text (ABSTRAK)
2_ABSTRAKSI.pdf Download (286kB) | Preview |
|
|
Text (DAFTAR ISI)
3_DAFTAR ISI.pdf Download (240kB) | Preview |
|
|
Text (BAB I)
4_BAB I.pdf Download (652kB) | Preview |
|
![]() |
Text (BAB II)
5_BAB II.pdf Restricted to Registered users only Download (738kB) |
|
![]() |
Text (BAB III)
6_BAB III.pdf Restricted to Registered users only Download (559kB) |
|
![]() |
Text (BAB IV)
7_BAB IV.pdf Restricted to Registered users only Download (631kB) |
|
|
Text (DAFTAR PUSTAKA)
8_DAFTAR PUSTAKA.pdf Download (200kB) | Preview |
Abstract
Salah satu komponen yang membentuk sebuah aplikasi agar memiliki performasi yang bagus adalah algoritma. Algoritma merupakan urutan langkah-langkah digunakan untuk memecahkan suatu masalah dalam rentang waktu tertentu. Artinya, setiap langkah harus dapat dikerjakan dan mempunyai efek tertentu. Salah satu algoritma yang digunakan untuk mencari kata dasar adalah algoritma stemming porter. Algoritma ini dapat melakukan proses pencarian kata dasar dalam Bahasa Indonesia. serta algoritma untuk proses string matching adalah algoritma Knuth-Morris-Pratt. Algoritma ini merupakan jenis Exact String Matching Algorithm yang merupakan pencocokan string secara tepat dengan susunan karakter dalam string yang dicocokkan memiliki jumlah maupun urutan karakter dalam string yang sama. Penerapan algoritma Knuth-Morris-Pratt pada proses pencocokan string dapat membantu pengoptimasian kinerja sistem. Meski hasilnya tidak terlalu signifikan, tapi dinilai akan cukup membantu kinerja sistem secara keseluruhan. Meski hasilnya tidak terlalu signifikan, tapi dinilai akan cukup membantu kinerja sistem secara keseluruhan dalam pembuatan aplikasi java.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Porter Stemming; algoritma Knuth-Morris-Pratt; java; kata dasar; string matching; |
Subjects: | Grammar, Sentences, Syntax, Word Order |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Teknik Informatika |
Depositing User: | rofita fita robi'in |
Date Deposited: | 01 Nov 2018 03:16 |
Last Modified: | 01 Nov 2018 03:16 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/16295 |
Actions (login required)
![]() |
View Item |