Similarity Identification Based on Word Trigrams Using Exact String Matching Algorithms

Similarity Identification Based on Word Trigrams Using Exact String Matching Algorithms

Several studies regarding excellent exact string matching algorithms can be used to identify similarity, including the Rabin-Karp, Winnowing, and Horspool Boyer-Moore algorithms. In determining similarities, the Rabin-Karp and Winnowing algorithms use fingerprints, while the Horspool Boyer-Moore alg...

Full description

Bibliographic Details
Main Authors: Abdul Fadlil, Sunardi Sunardi, Rezki Ramdhani
Format: Article
Language:English
Published: Universitas Nusantara PGRI Kediri 2022-08-01
Series:Intensif: Jurnal Ilmiah Penelitian Teknologi dan Penerapan Sistem Informasi
Subjects:
string-matching
algorithm
performance
n-gram
similarity
Online Access:https://ojs.unpkediri.ac.id/index.php/intensif/article/view/18141

Internet

https://ojs.unpkediri.ac.id/index.php/intensif/article/view/18141

Similar Items