Fakkih, Diana Rosdianti (2018) Optimalisasi metode boyer-moore pada sistem pengarsipan dokumen. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (25kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (104kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (203kB) | Preview |
|
|
Text (BAB I)
4_bab1.pdf Download (88kB) | Preview |
|
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (459kB) |
||
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (609kB) |
||
Text (BAB IV)
7_bab4.pdf Restricted to Registered users only Download (700kB) |
||
Text (BAB V)
8_bab5.pdf Restricted to Registered users only Download (14kB) |
||
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://digilib.uinsgd.ac.id/id/eprint/14683 |
Actions (login required)
View Item |