{"id":5511,"date":"2020-04-21T02:04:58","date_gmt":"2020-04-21T02:04:58","guid":{"rendered":"http:\/\/lib.itenas.ac.id\/kti\/?p=5511"},"modified":"2020-04-21T02:41:36","modified_gmt":"2020-04-21T02:41:36","slug":"perbandingan-n-gram-technique-dan-rabin-karp-pada-aplikasi-pendeteksi-plagiarisme-dokumen-teks-bahasa-indonesia","status":"publish","type":"post","link":"http:\/\/lib.itenas.ac.id\/kti\/?p=5511","title":{"rendered":"Perbandingan N-Gram Technique dan Rabin KARP pada Aplikasi Pendeteksi Plagiarisme Dokumen Teks Bahasa Indonesia"},"content":{"rendered":"<div class=\"page\" title=\"Page 1\">\n<div class=\"layoutArea\">\n<div class=\"column\">\n<p>Plagiarism is copying or take over a works, paper and so on from other people who seemed to be claimed as his own work. Plagiarism detection can be done by matching the test document and source document. Detection process has few steps, which is preprocessing step, TF-IDF weighting step, and document similiarity detection process. Detection process is done with N-Gram Technique and Rabin Karp method. N-gram do the sentence splitting based on defined character length, then do the character matching and counting the similiarity percentage value. While in the Rabin Karp detection do the sentence splitting based on character length, then counting the hash value, then matching it, if hash value is match, then for the next step is doing the word matching and counting the similiarity percentage value. From the test result, TF-IDF weighting can be use to plagiarism detection. From the comparison of both method, N-Gram and Rabin Karp produce the same similarity value, but different detection time. N-Gram detection process time is faster than Rabin Karp.<\/p>\n<p><strong>Penulis:<\/strong> Yusup Miftahuddin, Jasman Pardede, Acep Andi Andriani<br \/>\n<strong>Alamat e-mail:\u00a0<\/strong>ymiftahuddin@gmail.com, jasmanpardede78@gmail.com, acepandi56@gmail.com<br \/>\n<strong>Kata Kunci:<\/strong> plagiarism, N-Gram Technique, Rabin Karp, Similarity, TF-IDF Weighting.<br \/>\n<strong>Keterangan<\/strong>: Karya tulis ini disampaikan dalam &#8220;Seminar Nasional APTIKOM (SEMNASTIKOM), Hotel Lombok Raya Mataram, 28-29 Oktober 2016&#8221;<\/p>\n<p><strong>File paper<\/strong>: <a href=\"http:\/\/lib.itenas.ac.id\/kti\/wp-content\/uploads\/2020\/04\/artikel-penelitian-1-OK.pdf\">Perbandingan N-Gram Technique dan Rabin KARP pada Aplikasi Pendeteksi Plagiarisme Dokumen Teks Bahasa Indonesia<\/a><\/p>\n<p>&nbsp;<\/p>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Plagiarism is copying or take over a works, paper and so on from other people who seemed to be claimed as his own work. Plagiarism detection can be done by matching the test document and source document. Detection process has few steps, which is preprocessing step, TF-IDF weighting step, and document similiarity detection process. Detection [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1,7],"tags":[2299,2298,2300,1808,2301],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.8 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Perbandingan N-Gram Technique dan Rabin KARP pada Aplikasi Pendeteksi Plagiarisme Dokumen Teks Bahasa Indonesia - Karya Tulis Ilmiah Itenas<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"http:\/\/lib.itenas.ac.id\/kti\/?p=5511\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Perbandingan N-Gram Technique dan Rabin KARP pada Aplikasi Pendeteksi Plagiarisme Dokumen Teks Bahasa Indonesia - Karya Tulis Ilmiah Itenas\" \/>\n<meta property=\"og:description\" content=\"Plagiarism is copying or take over a works, paper and so on from other people who seemed to be claimed as his own work. Plagiarism detection can be done by matching the test document and source document. Detection process has few steps, which is preprocessing step, TF-IDF weighting step, and document similiarity detection process. Detection [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"http:\/\/lib.itenas.ac.id\/kti\/?p=5511\" \/>\n<meta property=\"og:site_name\" content=\"Karya Tulis Ilmiah Itenas\" \/>\n<meta property=\"article:published_time\" content=\"2020-04-21T02:04:58+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2020-04-21T02:41:36+00:00\" \/>\n<meta name=\"author\" content=\"wardana\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"wardana\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"http:\/\/lib.itenas.ac.id\/kti\/?p=5511\",\"url\":\"http:\/\/lib.itenas.ac.id\/kti\/?p=5511\",\"name\":\"Perbandingan N-Gram Technique dan Rabin KARP pada Aplikasi Pendeteksi Plagiarisme Dokumen Teks Bahasa Indonesia - Karya Tulis Ilmiah Itenas\",\"isPartOf\":{\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/#website\"},\"datePublished\":\"2020-04-21T02:04:58+00:00\",\"dateModified\":\"2020-04-21T02:41:36+00:00\",\"author\":{\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/c182db9e905e6be9b6bd7ec6dd7e193e\"},\"breadcrumb\":{\"@id\":\"http:\/\/lib.itenas.ac.id\/kti\/?p=5511#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"http:\/\/lib.itenas.ac.id\/kti\/?p=5511\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"http:\/\/lib.itenas.ac.id\/kti\/?p=5511#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/lib.itenas.ac.id\/kti\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Perbandingan N-Gram Technique dan Rabin KARP pada Aplikasi Pendeteksi Plagiarisme Dokumen Teks Bahasa Indonesia\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/#website\",\"url\":\"https:\/\/lib.itenas.ac.id\/kti\/\",\"name\":\"Karya Tulis Ilmiah Itenas\",\"description\":\"Karya Tulis Ilmiah Itenas\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/lib.itenas.ac.id\/kti\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/c182db9e905e6be9b6bd7ec6dd7e193e\",\"name\":\"wardana\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/image\/\",\"url\":\"http:\/\/2.gravatar.com\/avatar\/ec3e3ea57f03c59f3b6230133547d113?s=96&d=mm&r=g\",\"contentUrl\":\"http:\/\/2.gravatar.com\/avatar\/ec3e3ea57f03c59f3b6230133547d113?s=96&d=mm&r=g\",\"caption\":\"wardana\"},\"url\":\"http:\/\/lib.itenas.ac.id\/kti\/?author=1\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Perbandingan N-Gram Technique dan Rabin KARP pada Aplikasi Pendeteksi Plagiarisme Dokumen Teks Bahasa Indonesia - Karya Tulis Ilmiah Itenas","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"http:\/\/lib.itenas.ac.id\/kti\/?p=5511","og_locale":"en_US","og_type":"article","og_title":"Perbandingan N-Gram Technique dan Rabin KARP pada Aplikasi Pendeteksi Plagiarisme Dokumen Teks Bahasa Indonesia - Karya Tulis Ilmiah Itenas","og_description":"Plagiarism is copying or take over a works, paper and so on from other people who seemed to be claimed as his own work. Plagiarism detection can be done by matching the test document and source document. Detection process has few steps, which is preprocessing step, TF-IDF weighting step, and document similiarity detection process. Detection [&hellip;]","og_url":"http:\/\/lib.itenas.ac.id\/kti\/?p=5511","og_site_name":"Karya Tulis Ilmiah Itenas","article_published_time":"2020-04-21T02:04:58+00:00","article_modified_time":"2020-04-21T02:41:36+00:00","author":"wardana","twitter_card":"summary_large_image","twitter_misc":{"Written by":"wardana","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"http:\/\/lib.itenas.ac.id\/kti\/?p=5511","url":"http:\/\/lib.itenas.ac.id\/kti\/?p=5511","name":"Perbandingan N-Gram Technique dan Rabin KARP pada Aplikasi Pendeteksi Plagiarisme Dokumen Teks Bahasa Indonesia - Karya Tulis Ilmiah Itenas","isPartOf":{"@id":"https:\/\/lib.itenas.ac.id\/kti\/#website"},"datePublished":"2020-04-21T02:04:58+00:00","dateModified":"2020-04-21T02:41:36+00:00","author":{"@id":"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/c182db9e905e6be9b6bd7ec6dd7e193e"},"breadcrumb":{"@id":"http:\/\/lib.itenas.ac.id\/kti\/?p=5511#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["http:\/\/lib.itenas.ac.id\/kti\/?p=5511"]}]},{"@type":"BreadcrumbList","@id":"http:\/\/lib.itenas.ac.id\/kti\/?p=5511#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/lib.itenas.ac.id\/kti"},{"@type":"ListItem","position":2,"name":"Perbandingan N-Gram Technique dan Rabin KARP pada Aplikasi Pendeteksi Plagiarisme Dokumen Teks Bahasa Indonesia"}]},{"@type":"WebSite","@id":"https:\/\/lib.itenas.ac.id\/kti\/#website","url":"https:\/\/lib.itenas.ac.id\/kti\/","name":"Karya Tulis Ilmiah Itenas","description":"Karya Tulis Ilmiah Itenas","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/lib.itenas.ac.id\/kti\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/c182db9e905e6be9b6bd7ec6dd7e193e","name":"wardana","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/image\/","url":"http:\/\/2.gravatar.com\/avatar\/ec3e3ea57f03c59f3b6230133547d113?s=96&d=mm&r=g","contentUrl":"http:\/\/2.gravatar.com\/avatar\/ec3e3ea57f03c59f3b6230133547d113?s=96&d=mm&r=g","caption":"wardana"},"url":"http:\/\/lib.itenas.ac.id\/kti\/?author=1"}]}},"views":906,"_links":{"self":[{"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts\/5511"}],"collection":[{"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=5511"}],"version-history":[{"count":3,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts\/5511\/revisions"}],"predecessor-version":[{"id":5522,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts\/5511\/revisions\/5522"}],"wp:attachment":[{"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=5511"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=5511"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=5511"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}