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...
Saved in:
| Main Authors: | , |
|---|---|
| 格式: | 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. |
|---|