← 返回列表
一种基于双哈希的关键字匹配方法和装置
摘要文本
本发明提供了一种基于双哈希的关键字匹配方法和装置，该方法包括：通过第一和第二哈希运算分别计算原始关键字的哈希值，得到第一和第二哈希结果，选择第一哈希结果的第一片段和第二哈希结果的第二片段分别作为第一段ID和第二段ID；对第一和第二哈希结果进行交叉计算，将交叉结果与第一段ID组合为第一指纹信息，并与第二段ID组合为第二指纹信息；根据第一段ID检索第一指纹表，根据第二段ID检索第二指纹表，分别得到第一和第二检索结果，将其与第一和第二指纹信息进行匹配，通过匹配成功的指纹信息查询关键字表，获取目标关键字，并将原始关键字与目标关键字进行比较，得到命中结果。本发明的方案提高了存储空间利用率，降低硬件实现难度，避免了误命中。。（来 自 专利查询网）
申请人信息
- 申请人:无锡众星微系统技术有限公司
- 申请人地址:214000 江苏省无锡市新吴区菱湖大道111号软件园天鹅座C座6层
- 发明人: 无锡众星微系统技术有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于双哈希的关键字匹配方法和装置 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311766561.8 |
| 申请日 | 2023/12/20 |
| 公告号 | CN117743338A |
| 公开日 | 2024/3/22 |
| IPC主分类号 | G06F16/22 |
| 权利人 | 无锡众星微系统技术有限公司 |
| 发明人 | 廖惠勇; 蔡明想 |
| 地址 | 江苏省无锡市新吴区菱湖大道111号软件园天鹅座C座6层 |
专利主权项内容
1.一种基于双哈希的关键字匹配方法，其特征在于，包括：通过第一哈希运算和第二哈希运算分别计算原始关键字的哈希值，得到第一哈希结果和第二哈希结果，选择所述第一哈希结果的第一片段作为第一段ID，并选择所述第二哈希结果的第二片段作为第二段ID；对所述第一哈希结果和第二哈希结果进行交叉计算，根据交叉结果和所述第一段ID得到第一指纹信息，并根据所述交叉结果和所述第二段ID得到第二指纹信息；根据所述第一段ID检索第一指纹表，得到第一检索结果，根据所述第二段ID检索第二指纹表，得到第二检索结果，将所述第一检索结果和所述第二检索结果分别与第一指纹信息和第二指纹信息进行匹配，通过匹配成功的指纹信息查询关键字表，以获取目标关键字，并将原始关键字与目标关键字进行比较，得到命中结果。