Saturday, October 13, 2012

Algoritma Winnowing


Winnowing adalah algoritma yang digunakan untuk melakukan proses pengecekkan kesamaan kata (document fingerprinting) untuk mengidentifikasi plagiatisme (penjiplakan).  Algoritma yang digunakan untuk mencari nilai hash dalam winnowing adalah rolling hash. Nilai hash merupakan nilai numerik yang terbentuk dari perhitungan ASCII tiap karakter.

  1. Penghapusan karakter-karakter yang tidak relevan (whitespace insensitivity), antara lain spasi atau tanda baca.
  2. Pembentukan rangkaian gram dengan ukuran k.
  3. ........ selengkapnya lihat di http://arfianhidayat.com/?p=420

Popular Posts