Description: 这是一个检索URL的算法，该算法通过调用拉宾指纹算法为URL库中的每个URL生成一个32位的指纹。来一个URL时，检索URL库，通过拉宾指纹算法来判别是否存在，时间为O（1），还使用了二叉检索树来存储URL。主程序为RabintestDisk.java。
-This is a URL retrieval algorithm by calling Rabin fingerprint algorithm for the URL database for each URL to generate a 32-bit fingerprint. To a URL, the URL retrieval library, through the Rabin fingerprinting algorithm to determine whether there is time for the O (1), also used the binary search tree to store the URL. Main program for RabintestDisk.java. Platform: |
Size: 9216 |
Author:陈方然 |
Hits:
Search - rabin fingerprint