Computer File
Perbandingan algoritma string matching : Algoritma Turbo BM, Algoritma Quick Search dan Algoritma Shift-OR
String matching adalah proses pencarian pattern pada sebuah teks. Pattern dan teks merupakan string(kumpulan karakter dengan panjang tertentu). Proses pencarian string dapat dilakukan dengan menggunakan berbagai algoritma seperti algoritma Boyer Moore yang dianggap sebagai algoritma string matching paling efisien saat ini, algoritma Shift-Or sampai algoritma varian Boyer Moore seperti Turbo BM dan Quick Search.
Skripsi ini membahas tentang ketiga algoritma Shift-Or, Turbo BM dan Quick Search di atas dan akan dilakukan perbandingan berdasarkan lama waktu yang digunakan di dalam pencarian string dan banyaknya jumlah perbandingan pattern.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23062 | DIG - FTIS | Skripsi | KOMP MAR p/04 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain