-
公开(公告)号：CN105302838B
公开(公告)日：2019-01-15
申请号：CN201410373639.4
申请日：2014-07-31
Abstract: 本发明实施例提供了一种分类方法、查找方法和设备。该分类方法用于包括X个节点和一个主节点的分布式系统中，该分类方法包括：第一节点将主节点分配的待分类数据进行哈希编码得到哈希码，第一节点为该X个节点之一；第一节点将多个哈希码根据高m位存储到第一节点的s个第一存储桶中，使得s个第一存储桶中的每个第一存储桶中的哈希码的具有相同的高m位，并且s个第一存储桶中的不同第一存储桶中的哈希码具有不同的高m位；第一节点与X个节点中的第二节点交换各自的s个第一存储桶中的哈希码，使得具有相同高m位的哈希码唯一对应所述X个节点中的一个节点。本发明实施例的技术方案使得在查找时能够提高查找速度。
-
公开(公告)号：CN105302838A
公开(公告)日：2016-02-03
申请号：CN201410373639.4
申请日：2014-07-31
IPC: G06F17/30
Abstract: 本发明实施例提供了一种分类方法、查找方法和设备。该分类方法用于包括X个节点和一个主节点的分布式系统中，该分类方法包括：第一节点将主节点分配的待分类数据进行哈希编码得到哈希码，第一节点为该X个节点之一；第一节点将多个哈希码根据高m位存储到第一节点的s个第一存储桶中，使得s个第一存储桶中的每个第一存储桶中的哈希码的具有相同的高m位，并且s个第一存储桶中的不同第一存储桶中的哈希码具有不同的高m位；第一节点与X个节点中的第二节点交换各自的s个第一存储桶中的哈希码，使得具有相同高m位的哈希码唯一对应所述X个节点中的一个节点。本发明实施例的技术方案使得在查找时能够提高查找速度。
-
公开(公告)号：CN106484360B
公开(公告)日：2019-05-07
申请号：CN201510542916.4
申请日：2015-08-28
Applicant: 华为技术有限公司
IPC: G06F7/20
Abstract: 本发明实施例提供一种相似度检测装置，通过检测单元的计数器进行时间延迟，不同序列操作的延迟的时钟周期不同，当计数器的计数值达到延迟的时钟周期时，检测单元通过该序列操作对应的输出电路输出高电平，由于每个序列操作的延迟的时钟周期不同，因此每个检测单元的输入信号的时间也不同，每个检测单元有一个输入变为高电平的时候，说明从初始检测单元到该检测单元的延迟最小，通过路径模块记录的首先变为高电平的输入端可以得出每个检测单元延迟的时钟周期，从而根据每个检测单元延迟的时钟周期时间得到两个序列的相似度。所述装置通过时钟周期表示两个序列的相似度，从而避免了现有技术中权值累加导致权值过大造成溢出的问题。
-
公开(公告)号：CN106484360A
公开(公告)日：2017-03-08
申请号：CN201510542916.4
申请日：2015-08-28
Applicant: 华为技术有限公司
IPC: G06F7/20
Abstract: 本发明实施例提供一种相似度检测装置，通过检测单元的计数器进行时间延迟，不同序列操作的延迟的时钟周期不同，当计数器的计数值达到延迟的时钟周期时，检测单元通过该序列操作对应的输出电路输出高电平，由于每个序列操作的延迟的时钟周期不同，因此每个检测单元的输入信号的时间也不同，每个检测单元有一个输入变为高电平的时候，说明从初始检测单元到该检测单元的延迟最小，通过路径模块记录的首先变为高电平的输入端可以得出每个检测单元延迟的时钟周期，从而根据每个检测单元延迟的时钟周期时间得到两个序列的相似度。所述装置通过时钟周期表示两个序列的相似度，从而避免了现有技术中权值累加导致权值过大造成溢出的问题。
-
-
-
Search Results
4
records
(took 0.02 seconds)
