International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 11 Issue: 05 | May 2024
www.irjet.net
p-ISSN: 2395-0072
Survey Paper on Winnowing Algorithm Amna Islam1, Arpit Mishra2, Er. Anuj Singh3 1UG student of Department of Computer Science and engineering, Shri Ramswaroop Memorial College of
Engineering and Management Lucknow, Uttar Pradesh, India
2 UG student of Department of Computer Science and engineering, Shri Ramswaroop Memorial College of
Engineering and Management Lucknow, Uttar Pradesh, India
3 Associate Professor, Department of Computer Science and engineering, Shri Ramswaroop Memorial College of
Engineering and Management Lucknow, Uttar Pradesh, India -----------------------------------------------------------------------***---------------------------------------------------------------------
Abstract - The following survey paper focuses on the
similarity between different texts by comparing fingerprints and hash values derived from the documents and it can potentially help in detecting instances of plagiarism.
adoption of the Winnowing algorithm for developing a plagiarism tool for learning environments. It is worth mentioning that the Winnowing algorithm is especially effective in identifying probable matches if the same sequences of citations, hypotheses, or legends are given in the student’s assignment. There are a number of researches that have been conducted to try to determine how the Winnowing algorithm can be used in detecting plagiarism in varying contexts like text documents, source code and even final project titles among others. The existing algorithm has been improved further by modifying it and looking into the inclusion of k-gram values and comparing various stemmers for plagiarism purposes. These results reinforce the importance of Winnowing in highlighting areas of similarity and even plagiarism in academic works. The purpose of this paper is to give the most complete description of the algorithm Winnowing as it is used in the context of plagiarism detection within educational institutions and to the development of the concept of academic honesty and originality among learners.
Many researchers have used the Winnowing algorithm to reveal the similarity between academic documents (text documents), technical files and the final project names. Some prominent works done on Winnowing algorithm in recent years include paid attention to increasing the intensity of this algorithm by applying modifications like k-gram value or how different stemmers deliver the algorithm performance. These improvements focus on developing the algorithm to more precisely and quickly identify similarities in documents. Furthermore, there are investigations on ability of the Winnowing algorithm to detect plagiarisms in contrast with other forms of plagiarism detection. The objective of this survey paper is to review the recent work that is concerned with the use of the Winnowing algorithm to detect plagiarism in educational settings. In order to achieve this, this paper will seek to make comparisons using combined data from other studies in an effort to determine the usefulness of the Winnowing algorithm for detecting plagiarism. Moreover, the survey would analyze how the algorithm plays a role in encouraging students to meet the standards of academic integrity and originality in classroom environments.
1.INTRODUCTION Poor referencing is where a person uses another individual’s work without citing the source as defined in almost all educational spheres. In the recent decades, the use of internet has been at the fore front therefore, students end up copying from one another hence cheating in the classroom. At the same time, the need to develop reliable and effective plagiarism detection systems has become inevitable. One of the techniques aggressively being explored is the use of the Winnowing algorithm which is known as the most efficient way to compare similarities between documents.
This survey paper aims to merge into the discussion of the plagiarism detection problem in educational institutions and contribute to finding the solution by studying the use of the Winnowing algorithm. This paper will try to assist readers in understanding the implementation of a plagiarism checker using the Winnowing algorithm in classrooms by discussing the existing research and extracting important information from those works
This survey paper addresses the performance of using the Winnowing algorithm for the implementation of the plagiarism checker in the educational environment. The Winnowing algorithm created for the detection of similarities in source code can be used to detect documents’ plagiarism of any other piece of text. The algorithm may also be used to determine the percentage
© 2024, IRJET
|
Impact Factor value: 8.226
2. LITERATURE SURVEY Plagiarism is a significant concern in educational settings, necessitating the development of effective detection systems. The Winnowing algorithm has emerged
|
ISO 9001:2008 Certified Journal
|
Page 1494