ANALISIS PERBANDINGAN ALGORITMA BOYER MOORE, TURBO BOYER MOORE, DAN TUNED BOYER MOORE TERHADAP PENCARIAN STRING PADA DOKUMEN BAHASA INDONESIA

DAMAYANTI, WIDYA and Primartha, Rifkie and Yusliani, Novi (2020) ANALISIS PERBANDINGAN ALGORITMA BOYER MOORE, TURBO BOYER MOORE, DAN TUNED BOYER MOORE TERHADAP PENCARIAN STRING PADA DOKUMEN BAHASA INDONESIA. Undergraduate thesis, Sriwijaya University.

[img] Text
RAMA_55201_09021181320014.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (2MB)
[img] Text
RAMA_55201_09021181320014_TURNITIN.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (8MB)
[img]
Preview
Text
RAMA_55201_09021181320014_0001067709_008118205_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (804kB) | Preview
[img] Text
RAMA_55201_09021181320014_0001067709_008118205_02.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (471kB)
[img] Text
RAMA_55201_09021181320014_0001067709_008118205_03.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (209kB)
[img] Text
RAMA_55201_09021181320014_0001067709_008118205_04.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (767kB)
[img] Text
RAMA_55201_09021181320014_0001067709_008118205_05.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (914kB)
[img] Text
RAMA_55201_09021181320014_0001067709_008118205_06.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (87kB)
[img] Text
RAMA_55201_09021181320014_0001067709_008118205_06_ref.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (197kB)
[img] Text
RAMA_55201_09021181320014_0001067709_008118205_07_lamp.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (312kB)

Abstract

Booyer Moore, Turbo Boyer Moore, and Tuned Boyer Moore algorithms are algorithms used for string searching. The Turbo Boyer Moore algorithm, and Tuned Boyer Moore are the result of the development of the Boyer Moore algorithm. These three algorithms have differences in which Boyer Moore applies the principle of the right scan rule and the shift value used is taken from the good suffix shift and bad character shift tables. Turbo Boyer Moore applies the turbo shift step, while the Tuned Boyer Moore principle works almost the same as Boyer Moore, but the shift value used is only taken from the bad character shift table. To see the performance of the three algorithms, a study of the comparison of Booyer Moore, Turbo Boyer Moore, and Tuned Boyer Moore Algorithms was done by considering accuracy, computational time, and algorithm complexity. Based on the test results it was known that Turbo Boyer Moore algorithm is better than Booyer Moore and Tuned Boyer Moore.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Booyer Moore, Turbo Boyer Moore, Tuned Boyer Moore
Subjects: Q Science > Q Science (General) > Q300-390 Cybernetics > Q325.5 Machine learning
Q Science > Q Science (General) > Q334-342 Computer science. Artificial intelligence. Algorithms. Robotics. Automation.
Divisions: 09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User: Ms Widya Damayanti
Date Deposited: 21 Sep 2020 05:45
Last Modified: 21 Sep 2020 05:45
URI: http://repository.unsri.ac.id/id/eprint/35321

Actions (login required)

View Item View Item