大规模用户环境下数字指纹的快速检测方法

摘要

大规模用户环境下数字指纹的快速检测方法，具体为：构建数字指纹哈希表，在数字指纹哈希表中对从作品中提取的指纹进行匹配，匹配得到与提取指纹相似的指纹近邻集，指纹近邻集中与提取指纹相差最小的数字指纹对应的用户为非法用户。本发明所采用的基于LSH的快速近邻搜索方法，能快速响应数字指纹系统查询请求，能满足系统实时查询的要求。尤其在用户量巨大时，本算法在时间效率上相比现有的检测算法有巨大的优势。