Jurnal - Aplikasi Pendeteksi Duplikasi Dokumen Teks Menggunakan Algoritma Winnowing Dengan Metode K-Gram dan Synonym Recognition

Aplikasi Pendeteksi Duplikasi Dokumen Teks Bahasa Indonesia Menggunakan Algoritma Winnowing Dengan Metode K-Gram Dan Synonym Recognition

Mudafiq Riyan Pratama¹, Eko Budi Cahyono², Gita Indah Marthasari³

Jurusan Teknik Informatika Universitas Muhammadiyah Malang

¹mudafiq.riyan@yahoo.com, ²ebcahyono@umm.ac.id, ³gita.voyager@gmail.com

Abstract

The practice of document plagiarism is often applied by both academics in school and university level which does not reflect the attitude of a highly creative and educated as intellectuals. Sometimes the act of plagiarism was modified by replacing the words that contain synonyms, with the intention that looks different from the original article. Duplication detection system uses an winnowing algorithm which its output in the form of a set of hash values ​​as a document fingerprinting obtained through the method of k-grams. Input from document fingerprinting process is a text file. Then its output will be a set of hash value, called a fingerprint. Fingerprint is what will be the basis of a comparison between the text files that have been entered. The existence of the concept synonym recognition is intended to be able to recognize words that contain synonyms as an act of plagiarism. Detecting duplicate using synonyms get a higher percentage than without using synonyms.

Keywords: plagiarism, document fingerprinting, winnowing algorithm, k-grams, synonym recognition

1.    Pendahuluan

Pemanfaatan teknologi digital telah menjadi kebutuhan dalam era modern saat ini. Komponen yang ada di dalam dunia digital salah satunya adalah dokumen teks. Dokumen dalam bentuk digital memudahkan dalam hal penyimpanan, efisien, mudah dicari, bahkan mudah dalam hal penjiplakan.


Penjiplakan atau plagiarisme berarti mencontoh atau meniru atau mencuri tulisan dan karya orang lain yang kemudian diakui sebagai karangannya sendiri dengan ataupun tanpa seizin penulisnya. Penjiplakan dokumen digital bukanlah hal yang susah, cukup dengan menggunakan teknik copy-paste-modify pada sebagian isi dokumen dan bahkan keseluruhan isi dokumen sudah bisa dikatakan bahwa dokumen tersebut merupakan hasil duplikasi dari dokumen lain.


Praktek penjiplakan dokumen ini seringkali diterapkan oleh akademisi baik tingkat sekolah maupun perguruan tinggi. Tindakan plagiat yang dilakukan oleh siswa maupun mahasiswa ini sangat tidak mencerminkan sikap kreatif dan terpelajar sebagai kaum intelektual. Demi menyelesaikan tugas-tugasnya dengan cepat,  siswa maupun mahasiswa dapat melakukan teknik copy-paste-modify tanpa perlu mempelajari dan mengeksplorasi materi terlebih dahulu. Kadangkala tindak penjiplakan ini dimodifikasi dengan mengganti kata-kata yang mengandung sinonim, dengan maksud agar terlihat berbeda dari pekerjaan teman. Hal semacam ini dapat menimbulkan masalah terhadap evaluasi hasil belajar siswa/mahasiswa.


Proses pendeteksian penjiplakan ini menggunakan algoritma Winnowing yang mana output-nya berupa sekumpulan nilai hash yang didapatkan melalui metode k-gram. Sedangkan konsep synonym recognition ini dimaksudkan untuk dapat mengenali kata-kata yang mengandung sinonim sebagai tindak penjiplakan.

Silahkan download jurnal lengkapnya:

1. Mudafiq-AplikasiPendeteksiDuplikasiDokumen.pdf (Download Jurnal)
2. Mudafiq-AplikasiPendeteksiDuplikasiDokumen.pdf (Google Docs)

Read More »

Top Record Visitor For This Blog - 2491 Pengunjung Pada 28 Oktober 2011

Upaya untuk dapat mencapai banyak pengunjung dalam satu hari adalah upaya yang harus disertai kerja keras dalam mempromosikan blog atau web.

Disinilah penerapan teknik SEO dilakukan, tanpa adanya teknik-teknik SEO, tentu top record tidak akan berhasil dicapai sampai menembus 2000 pengunjung lebih.

Untuk pertama kalinya blog Dhafiq Sagara berhasil mencapai top record visitors dalam satu hari yaitu mencapai 2491 pengunjung yang tercapai pada tanggal 28 Oktober 2011, dan pada tanggal tersebut bertepatan dengan HARI SUMPAH PEMUDA. Salah satu upaya saya untuk mencapai top record visitors di hari sumpah pemuda bukanlah hal yang mudah. perlu kerja keras sebagai pemuda Indonesia.

Spoiler for open Dashbord Blog Dhafiq Sagara:

Read More »

Script PHP Pencarian Berdasarkan Pilihan Kategori ComboBox

Pencarian dalam sebuah website sangat penting guna memudahkan user dalam mendapatkan data lebih cepat tanpa harus melihat data satu-per-satu.

Google saja halaman utamanya adalah form search. Oleh karena itu begitu pentingnya pencarian dalam sebuah website.

Pada kesempatan kali ini, saya akan membahas mengenai bagaimana script pencarian tingkat lanjut dengan memanfaatkan combobox sebagai pilihan kategori pencarian pada PHP.

Kita buat database dengan nama obat.

Kemudian kita buat tabelnya:

CREATE TABLE obat (
  id_obat int(5) NOT NULL AUTO_INCREMENT,
  nama_obat varchar(50) NOT NULL,
  produk varchar(50) NOT NULL,
  indikasi text NOT NULL,
  golongan_obat varchar(50) NOT NULL,
  PRIMARY KEY (`id_obat`));

Dan inputkan data:

INSERT INTO obat (id_obat, nama_obat, produk, indikasi, golongan_obat) VALUES

(1, 'ADFER CAPSULE', 'Fahrenheit', 'Anemia yang disebabkan kekurangan Fe, anemia akibat traumatik atau anemia endogenik, anemia akibat perdarahan selama masa pertumbuhan, usia lanjut & masa penyembuhan, kehamilan, menyusui, anemia yang disebabkan malnutrisi umum atau diet', 'bebas'),

(2, 'BYCOLEN SYRUP', 'Landson', 'Meredakan batuk, flu, demam, masuk angin, sakit kepala', 'Keras'),

(3, 'DEGIROL', 'Darya-Varia', 'Sakit tenggorokan, infeksi pada rongga mulut dan faring, setelah pencabutan gigi untuk mencegah infeksi pada membran mukosa mulut dan pencegahan batuk dan pilek, terutama untuk perokok', 'Bebas'),

(4, 'ACCOLATE TABLET', 'Astra Zeneca', 'Pencegahan & pengobatan jangka panjang asma pada orang dewasa & anak-anak yang berusia 12 tahun ke atas', 'Bebas Terbatas');

Kemudian kita buat koneksi databasenya
koneksi.php

<?php
//set the database connection variables

$dbHost = "localhost";
$dbUser = "root";
$dbPass = "";
$dbDatabase = "obat";

//connet to the database

$db = mysql_connect("$dbHost", "$dbUser", "$dbPass") or die ("I cannot connect to the database because: " . mysql_error());
mysql_select_db("$dbDatabase", $db) or die ("I cannot select the database '$dbname' because: " . mysql_error());
?>

Form utama pencarian
index.php

<?php
include("koneksi.php");
?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<title>Pencarian Berdasarkan Kategori di PHP</title>
<script src="selectdesa.js"></script>
</head>
<body>
<form method="POST" action="">
Search: <input type="text" name="txtsearch">
<select name="kategori_obat">
 <option value="nama_obat">Nama Obat</option>
 <option value="produk">Produk</option>
 <option value="indikasi">Indikasi</option>
 <option value="golongan_obat">Golongan Obat</option>
</select>
<input type="submit" value="Search" name="submit"/>

<?php
  if (isset($_POST['submit'])) {
   $search = $_POST['txtsearch'];
   $kategoriobat = $_POST['kategori_obat'];
   
   $sql = "SELECT * FROM obat WHERE $kategoriobat LIKE '%$search%'";
   $result = mysql_query($sql) or die('Error, list obat failed. ' . mysql_error());
    
   if (mysql_num_rows($result) == 0) {
    echo '<p></p><p>Pencarian tidak ditemukan</p>';
   } else {
    echo '<p></p>';
    while ($row = mysql_fetch_array($result)) {
     extract($row);
      
     echo '<p>Nama Obat: '.$nama_obat.'</p>';
     echo '<p>Produk: '.$produk.'</p>';
     echo '<p>Indikasi: '.$indikasi.'</p>';
     echo '<p>Golongan Obat: '.$golongan_obat.'</p>';
     echo '<p></p>';
    }
   }
  }
?>
</form>
</body>
</html>

Silahkan dicoba melakukan pencarian berdasarkan kategori tertentu pada combobox.
Dan anda dipersilahkan download contoh projectnya: pencarian-php.zip

Read More »

Soto Ayam Kampung Geprak - Warung Mbah Djo Malang

Soto Geprak Mbak Djo merupakan salah satu kuliner tempo dulu yang dimiliki kota Malang.

Rasa unik yang ditawarkan oleh soto ini membuat pecinta kuliner puas merasakannya. Kualitas rasa yang fantastis menggunakan resep rahasia sejak 1935 membuat soto ini berbeda dengan soto-soto yang lain.



Resep Mbah Djo yang diturunkan ke cucu cicitnya kini telah menjadi menu kuliner andalan kota Malang.
Proses pengolahan dilakukan dengan cara menumbuk/menggeprak daging hingga halus sehingga serat daging terpisah dengan sendirinya tanpa harus ada proses pemotongan serat. Dan sekarang sudah menggunakan alat modern untuk proses tersebut demi menjamin kebersihan, kesehatan, dan efektifitas dengan prinsip kerja tradisional untuk menjaga cita rasa yang sama.


Warung Mbah Djo
Alamat: Jalan Letjend S. Parman 77-79 Malang.
Telepon: 0341-409600 / 0341-9624345

Harga yang murah hanya Rp. 6.500 cocok untuk menu anak kosan dengan sensasi rasa berbeda yang khas bumbu gepraknya.

Spoiler for open Soto Ayam Kampung Geprak Warung Mbah Djo:

Read More »

Ayam Goreng Kremes ala Wapo Resto Malang

Ayam Goreng Kremes ala Wapo Resto Malang.
Alamat: Jalan Terusan Borobudur 86 Malang, Jawa Timur.
Telepon: 0341-472858
Email : wapo.resto@yahoo.com

Spoiler for open Gambar Ayam Goreng Kremes ala Wapo Resto:

Read More »

Angsio Jamur Bai Ling ala Green Leaf Malang

Angsio dalam bahasa Cina artinya direbus menjadi merah.

Jamur Bai Ling merupakan jamur jenis langka yang hanya didapati di daerah gurun pasir di sebelah barat laut Cina. Julukan dari Jamur bai ling ini adalah "Princes of Mushrooms". Berdasarkan hasil penelitian The China State Food Supervising and Testing Center, jamur ini rendah kadar lemak, kaya akan kandungan protein, vitamin, karbohidrat dan serat. Kandungan 10.6 % Aminophenol dalam jamur Bai Ling, mencakupi 35% Asam Amino penting bagi manusia. Zat Polysaccharide-nya berguna untuk meningkatan sistem kekebalan tubuh dan membantu keseimbangan psikis. Sebuah Jamur Bai ling rata-rata memiliki diameter 8-10 cm dan berat 100g.


Menu Makanan Angsio Jamur Bai Ling ini disediakan oleh Green Leaf di Jalan Pahlawan Trip A-7 Malang. Sebuah menu yang patut di coba untuk dicicipi lidah anda. Silahkan kunjungi wisata kuliner Malang yang berlimpah menu makanan unik.

Spoiler for open Foto Angsio Jamur Bai Ling:

Read More »

Aku dan Laptopku

Laptop memang hanya sebuah alat elektronik. Mungkin sebagian orang menggunakan laptop hanya sebatas mengetik dan bermain game. Apalagi dengan kemajuan teknologi masa kini telah lahir smartphone seperti iPhone, Blackberry, dan Android, yang dianggap bisa menggantikan kegunaan laptop. Smartphone memang tak hanya bisa digunakan untuk SMS ataupun telfon saja, melainkan sudah bisa digunakan untuk internetan, chatting, bermain game, dan ber-social network (facebook, twitter, dan lain-lain). Game yang disediakan oleh smartphone tersebut pun sudah sangat melimpah. Apalagi RIM yang telah menciptakan Blackberry menyediakan layanan BBM sebagai social network yang mendunia yang hanya bisa digunakan oleh smartphone Blackberry. Hal-hal tersebut bahkan hampir menyingkirkan kegunaan laptop.

Bagi saya, laptop adalah segalanya. Tanpa laptop, saya tidak bisa belajar. Tanpa laptop, saya tidak bisa bekerja. Tanpa laptop, saya tidak akan mempunyai reminder tentang segala hal seperti data admin, data account user, dan pengingat yang lain. Tanpa laptop, saya tidak bisa berkomunikasi karena dengan laptop saya bisa twitter-an, facebook-an, YM-an. Bahkan YM (Yahoo Messenger) sudah menyediakan fitur video call yang dapat menggantikan smartphone. Layanan internet-pun sudah ada yang menyediakan SMS gratis, dan ini bisa dilakukan dengan laptop. Dan bagi saya, secanggih apapun smartphone, laptop saya ini tidak akan tergantikan oleh apapun.

Laptop yang ber-merk Compaq ini, yang memiliki spesifikasi: processor Dual Core, RAM 1,5GB, VGA sharing memory, Bluetooth, DVD-RW Room, dan Wi-fi telah menemani saya selama ± 3tahun. Sampai saat ini, Oktober 2011, selalu menemaniku dikala kesepian, menemaniku saat sedang bosan, menemaniku belajar, dan menemaniku bekerja.

Dengan laptop inilah saya bisa mencapai kelulusan S1 dengan tepat waktu (4tahun). Dengan laptop inilah saya menghasilkan rupiah (dengan mengerjakan proyek-proyek). Hingga setelah saya lulus, laptop ini tetap setia menemaniku bekerja mengerjakan proyek pembuatan website untuk Proyek Pembangunan Pabrik sebuah perusahaan BUMN.

Kondisi laptop saya saat ini sangat mengenaskan: baterai laptop sudah tidak berfungsi menyimpan tenaga listrik sama sekali sehingga saat listrik padam, mati seketika. Selain itu, layar monitor hanya berfungsi 3/4 bagian saja (lihat gambar laptop di atas), sisanya gelap tak berfungsi, entah apa penyebabnya. Tapi menurut analisa saya, laptop ini seperti itu karena kepanasan. Karena memang laptop ini sering menyala selama 24 jam sehari.

Meskipun kondisinya yang mengenaskan seperti itu, sampai saat ini saya tetap setia dengan laptop ini, saya bangga dan bersyukur dengan adanya laptop ini. "Oh Laptop, sampai kapanpun aku akan merawatmu. Terima kasih karna kau telah menemaniku dan membantuku selama ini", kata-kata itulah yang mau saya ucapkan kepada laptop ini jika dia makhluk hidup.

Read More »

Go Programming - Bahasa Pemrograman Ciptaan Google

Go Programming merupakan bahasa pemrograman yang diciptakan oleh Google, dan bahasanya menyerupai bahasa C++. 

Go termasuk bahasa pemrograman open source untuk membuat programmer lebih produktif.


Go bersifat ekspresif, ringkas, bersih dan efisien (berdasarkan kutipan dari situs resminya golang.org).

Mekanisme bahasa dapat memudahkan dalam menulis program yang multicore dan mesin jaringan, dan sistemnya mampu membangun program yang fleksibel dan modular. "It's a fast, statically typed, compiled language that feels like a dynamically typed, interpreted language."

Read More »

Website Toko Online (E-Commerce) - Produk Vandel

Toko online ini menjual produk vandel dengan berbagai macam jenis.

Terdapat fungsi add to cart untuk menghitung jumlah barang yang dipesan dan total uang yang harus dibayar sehingga memudahkan pembeli dalam membayar.

Terdapat kontak person berupa YM, nomer telpon, dan email untuk memudahkan pembeli dalam menghubungi penjual.


Dalam toko online ini terdapat fitur dalam menghitung ongkos kirim.

Spoiler for open Screenshot Toko Online:

Halaman home



Halaman Produk

Read More »

Website Sistem Informasi Keuangan - Biro Keuangan UMM

Sistem Informasi Keuangan ini berbasis web yang digunakan untuk menampilkan informasi pembayaran keuangan mahasiswa. Sistem ini telah diterapkan pada Biro Keuangan Universitas Muhammadiyah Malang. Orang tua dan mahasiswa dapat melihat laporan keuangan tanpa perlu datang ke Kampus. Sehingga bisa mengetahui keuangan yang belum terbayar dan yang telah terbayar.

baca selengkapnya sistem keuangan berbasis website ini....

Read More »