Arfian Hidayat


Salurkan Ilmu Dengan Menulis

Algoritma Manber

Proses Algoritma Manber hampir sama dengan Algoritma Winnowing, yang membedakan adalah Algoritma winnowing menentukan posisi dari fingerprint, sedangkan Algoritma Manber tidak menampilkan informasi posisi fingerprint.

  1. Penghapusan karakter-karakter yang tidak relevan (whitespace insensitivity), antara lain spasi atau tanda baca.
  2. Pembentukan rangkaian gram dengan ukuran k.
  3. Penghitungan nilai hash dari setiap gram.
  4. Membagi ke dalam window tertentu.
  5. Pemilihan beberapa nilai hash menjadi document fingerprinting
  6. Prosentase kesamaan antara 2 dokumen dengan persamaan Jaccard Coefficient

Pendekatan Manber memilih hasil dari proses hashing dengan cara memilih semua hasil hashing dengan yang memenuhi kriteria 0 mod p. Dengan cara ini fingerprints yang terpilih tidak tergantung dari posisinya. Pendekatan ini mudah untuk diimplementasikan.

Contoh Program dapat dilihat disini

Posting Oleh Admin, 14 April 2016, 19:18


0 mod p, algoritma manber, deteksi plagiarisme, hash, jaccard coefficient, manber, pendekatan manber, rolling hash