Skripsi

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

---

Penilaian

---

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.

---

Availability

Inventory Code	Barcode	Call Number	Location	Status
2007000077	T35321	T353212020	Central Library	Available

Detail Information

Series Title

-

Call Number

T353212020

Publisher

Indreralaya : Jurusan Teknik Informatika, Fakultas Ilmu Komputer Universitas Sriwijaya., 2020

Collation

vi, VI-2 hlm.; 29 cm

Language

Indonesia

ISBN/ISSN

-

Classification

005.74

Content Type

Text

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Teknik komputer
Jurusan Teknik Informatika

Specific Detail Info

-

Statement of Responsibility

NO

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment