New bloom filter architecture for string matching
Implementation of the Bloom filter for plagiarism detection in full text document has a problem on how to identify the same terms from different location.Location identifier can be hashed in offline mode since the collection is static.By this approach, the computation speed of the Bloom filter can b...
محفوظ في:
المؤلفون الرئيسيون: | , |
---|---|
التنسيق: | Conference or Workshop Item |
اللغة: | English |
منشور في: |
2008
|
الموضوعات: | |
الوصول للمادة أونلاين: | http://repo.uum.edu.my/11363/1/349-352-CR154.pdf http://repo.uum.edu.my/11363/ http://www.kmice.uum.edu.my |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
الملخص: | Implementation of the Bloom filter for plagiarism detection in full text document has a problem on how to identify the same terms from different location.Location identifier can be hashed in offline mode since the collection is static.By this approach, the computation speed of the Bloom filter can be improved.Two new Bloom filter architectures are proposed in this study to overcome the problem of computational time.First architecture concatenates hash code of the string and its location identifier, while the second architecture concatenates the bit position of the string and its location identifier.Analysis was conducted to evaluate the proposed architectures in terms of computation time.From the result, computation time can be reduced if the location identifiers are hashed offline. |
---|