Implementasi porter streeming menggunakan algoritma knuth morris pratt(KMP) untuk menentukan kata dasar dalam Bahasa Indonesia

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.

[img]
Preview
Text (COVER)
1_COVER.pdf

Download (226kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_ABSTRAKSI.pdf

Download (286kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_DAFTAR ISI.pdf

Download (240kB) | Preview
[img]
Preview
Text (BAB I)
4_BAB I.pdf

Download (652kB) | Preview
[img] Text (BAB II)
5_BAB II.pdf
Restricted to Registered users only

Download (738kB)
[img] Text (BAB III)
6_BAB III.pdf
Restricted to Registered users only

Download (559kB)
[img] Text (BAB IV)
7_BAB IV.pdf
Restricted to Registered users only

Download (631kB)
[img]
Preview
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://etheses.uinsgd.ac.id/id/eprint/16295

Actions (login required)

View Item View Item