Sistem Pendeteksi Kemiripan Kebutuhan Perangkat Lunak Menggunakan Algoritma Rabin-Karp

Adli, Ihsan Maulana (2022) Sistem Pendeteksi Kemiripan Kebutuhan Perangkat Lunak Menggunakan Algoritma Rabin-Karp. Undergraduate thesis, Politeknik Negeri Bengkalis.

[img]
Preview
Text (Abstract)
1. TA-6304181130-Abstract.pdf - Submitted Version
Available under License Creative Commons Attribution Share Alike.

Download (693kB) | Preview
[img]
Preview
Text (Bab I Pendahuluan)
2. TA-6304181130-Bab I Pendahuluan.pdf - Submitted Version
Available under License Creative Commons Attribution Share Alike.

Download (248kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
3. TA-6304181130-Daftar Pustaka.pdf - Submitted Version
Available under License Creative Commons Attribution Share Alike.

Download (238kB) | Preview
[img] Text (Full Text)
4. TA-6304181130-Full Text.pdf - Submitted Version
Restricted to Registered users only
Available under License Creative Commons Attribution Share Alike.

Download (6MB)

Abstract

Currently to find the needs that are in it is still done manually, and it can hinder the process of making the system. An idea came up to make it easier to find similar needs quickly. This study aims to build a software requirements detection system using the Rabin-Karp algorithm. The Rabin-Karp algorithm is used for the process of finding between sentences in the SKPL, this algorithm was chosen because the Rabin-Karp algorithm is one of the string search algorithms that has a hashing function to find petterns in the text and produces good time efficiency in string searches that have more of one pattern. This system is made on a website that uses the PHP programming language with the aim of making it easily accessible to users. The result of this research is a software requirement detection system using Karp-algorithm that has passed testing, calculation system testing and manual calculations, and the calculation results are obtained which means that this algorithm is as expected.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionContributorsEmailNIDN/NIDK
Thesis advisorRatnawati, Fajarfajar@polbeng.ac.idNIDN0012128304
Uncontrolled Keywords: Similarity, SRS, rabin-karp algorithm
Subjects: 410 ILMU TEKNIK > 450 TEKNIK ELEKTRO DAN INFORMATIKA > 458 Teknik Informatika
410 ILMU TEKNIK > 450 TEKNIK ELEKTRO DAN INFORMATIKA > 459 Ilmu Komputer
410 ILMU TEKNIK > 450 TEKNIK ELEKTRO DAN INFORMATIKA > 463 Teknik Perangkat Lunak
Divisions: Jurusan Teknik Informatika > Sarjana Terapan Rekayasa Perangkat Lunak > TUGAS AKHIR
Depositing User: RPL B
Date Deposited: 06 Sep 2022 10:09
Last Modified: 06 Sep 2022 10:09
URI: http://eprints.polbeng.ac.id/id/eprint/6915

Actions (login required)

View Item View Item