China
Africa
Explore chapters and articles related to this topic
Signature Generation Algorithms for Polymorphic Worms
Published in Mohssen Mohammed, Al-Sakib Khan Pathan, Automatic Defense Against Zero-day Polymorphic Worms in Communication Networks, 2016
Mohssen Mohammed, Al-Sakib Khan Pathan
The Aho-Corasick [3] string-matching algorithm is a string-searching algorithm invented by Alfred V. Aho and Margaret J. Corasick. It is a kind of dictionary-matching algorithm that locates elements of a finite set of strings (the “dictionary”) within an input text. It matches all patterns simultaneously. The complexity of the algorithm is linear in the length of the patterns plus the length of the searched text plus the number of output matches. Note that as all matches are found, there can be a quadratic number of matches if every substring matches (e.g., dictionary = a, aa, aaa, aaaa and input string is aaaa).
Principal Component Analysis
Published in Mohssen Mohammed, Muhammad Badruddin Khan, Eihab Bashier Mohammed Bashier, Machine Learning, 2016
Mohssen Mohammed, Muhammad Badruddin Khan, Eihab Bashier Mohammed Bashier
The KMP string searching algorithm [1] searches for occurrences of a word, W, within a main text string, S, by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing reexamination of previously matched characters [1].
Proactively managing clones inside an IDE: a systematic literature review
Published in International Journal of Computers and Applications, 2022
Sarveshwar Bharti, Hardeep Singh
PMD CPD: CPD (Copy Paste Detector) [44] is available as a part of PMD. PMD is a tool for statically analyzing the java code. PMD has plug-ins for Eclipse, jEdit, jBuilder, etc. CPD uses Rabin- Karp string searching algorithm for detecting code duplication. It can detect duplications for different languages like Java, C, C++, PHP etc. It uses fingerprinting clone detection approach and is able to identify type 1 and 2 clones easily.