Computer File
Inverse pattern matching
Diberikan suatu text string T dengan panjang n simbol yang berasal dari alphabet L dan sebuah bilangan bulat positif m lebih kecil dari
atau sama dengan n. Akan dicari sebuah pattern P dengan panjang m yang
juga berasal dari alphabet L dimana P meminimalkan atau memaksimalkan
jumlah kecocokan ketika P dibandingkan dengan semua substring dari T
dengan panjang m. Diperoleh dua macam variasi permasalahan ketika
ditambahkan batasan jika P merupakan substring atau bukan substring dari T. Algoritma sekuensial yang efektif diperlihatkan pada skripsi ini untuk permasalahan dan variasinya.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23102 | DIG - FTIS | Skripsi | KOMP PRA i/05 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain