Optimalisasi metode boyer-moore pada sistem pengarsipan dokumen

Fakkih, Diana Rosdianti (2018) Optimalisasi metode boyer-moore pada sistem pengarsipan dokumen. Diploma thesis, UIN Sunan Gunung Djati Bandung.

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

Download (25kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (104kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (203kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

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

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

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

Download (700kB)
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (14kB)
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (357kB)

Abstract

Pengarsipan merupakan hal yang perlu diperhatikan oleh suatu instansi/organisasi sehubungan dengan pentingnya kegiatan administrasi dokumen untuk menyampaikan pernyataan atau informasi secara tertulis dari pihak satu kepada pihak lainnya. Informasi tersebut dapat berupa pemberitahuan, pernyataan, permintaan, laporan, sanggahan, pemikiran, pertanyaan, dan sebagainya. Proses pencarian merupakan salah satu kegiatan penting dalam pemrosesan data. Proses ini dapat menghabiskan waktu dalam ruang pencarian yang besar sehingga diperlukan suatu teknik pencarian yang efisien. Algoritma Boyer Moore merupakan suatu solusi pencarian yang efisien dapat melakukan perbandingan pattern mulai dari kanan ke kiri. Jika terjadi ketidakcocokan string dari kanan pattern maka ketidakcocokan akan membantu kita untuk menggerakkan pattern tersebut dengan jarak yang lebih jauh. Gerakan melompat ini akan memberikan informasi berapa banyak pattern harus digeser untuk mencocokkan karakter terakhir yang cocok dengan kemunculan awal pattern. Artinya, akan lebih signifikan dalam mengurangi proses perbandingan, jika kita bisa melompati atau tidak melakukan perbandingan karakter yang diprediksi akan gagal.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: String; Pattern; Dokumen; Algoritma Boyer-Moore
Subjects: Engineering > Engineers
Applied Physics > Computer Engineering
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Diana Rosdianti Fakkih
Date Deposited: 17 Oct 2018 02:20
Last Modified: 17 Oct 2018 02:20
URI: https://etheses.uinsgd.ac.id/id/eprint/14683

Actions (login required)

View Item View Item