[发明专利]相似度检测装置有效
申请号: | 201510542916.4 | 申请日: | 2015-08-28 |
公开(公告)号: | CN106484360B | 公开(公告)日: | 2019-05-07 |
发明(设计)人: | 虞志益;任奕;周海捷 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F7/20 | 分类号: | G06F7/20 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 张莲莲;黄健 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种相似度检测装置,通过检测单元的计数器进行时间延迟,不同序列操作的延迟的时钟周期不同,当计数器的计数值达到延迟的时钟周期时,检测单元通过该序列操作对应的输出电路输出高电平,由于每个序列操作的延迟的时钟周期不同,因此每个检测单元的输入信号的时间也不同,每个检测单元有一个输入变为高电平的时候,说明从初始检测单元到该检测单元的延迟最小,通过路径模块记录的首先变为高电平的输入端可以得出每个检测单元延迟的时钟周期,从而根据每个检测单元延迟的时钟周期时间得到两个序列的相似度。所述装置通过时钟周期表示两个序列的相似度,从而避免了现有技术中权值累加导致权值过大造成溢出的问题。 | ||
搜索关键词: | 相似 检测 装置 | ||
【主权项】:
1.一种相似度检测装置,其特征在于,包括:M×N个检测单元,所述M×N个检测单元形成一个M行N列的阵列,每个检测单元包括:第一或门电路、计数器、选择模块、三个输出电路和路径记录模块,N和M均为大于或等于2的正整数;其中,所述第一或门电路包括三个输入端和一个输出端,所述三个输入端为:左输入端、左下输入端和下输入端,所述三个输出电路为:右输出电路、右上输出电路和上输出电路,所述第一或门电路的左输入端与左检测单元的右输出电路连接,所述第一或门电路的左下输入端与左下检测单元的右上输出电路连接,所述第一或门电路的下输入端与下检测单元的上输出电路连接,所述第一或门电路的三个输入端还分别与所述路径记录模块连接,所述第一或门电路的输出端与所述计数器的输入端连接,所述路径记录模块用于记录所述第一或门电路的三个输入端中首先输入高电平的输入端;所述计数器的输出端与所述选择模块的输入端连接,所述计数器的最大值大于三种序列操作的权值的最大值,所述序列操作的权值用于表示对应的序列操作的代价,所述各序列操作的权值为所述计数器的值;所述选择模块的三个输出端分别与所述右输出电路、所述右上输出电路和所述上输出电路连接,所述选择模块还包括两个控制端,所述两个控制端的输入信号为所比较的两个序列的字符,所述右输出电路与右检测电路的左输入端连接,所述右上输出电路与右上检测电路的左下输入电路连接,所述上输出电路与上检测电路的下输入端连接;当所述第一或门电路的三个输入端的任意一个输入端的输入为高电平时,所述第一或门电路输出高电平,所述路径记录模块记录所述第一或门电路的三个输入端中首先输入所述高电平的输入端,所述计数器开始计数,当所述计数器的输出为第一计数值时,所述选择模块的第一输出端输出所述高电平,所述右输出电路输出并保持所述高电平,当所述计数器的输出为第二计数值时,所述选择模块的第二输出端输出所述高电平,所述右上输出电路输出并保持所述高电平,当所述计数器的输出为第三计数值时,所述选择模块的第三输出端为所述高电平,所述上输出电路输出并保持所述高电平。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510542916.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种音频播放方法、装置和终端
- 下一篇:十进制数字加法器
- 同类专利
- 相似度检测装置-201510542916.4
- 虞志益;任奕;周海捷 - 华为技术有限公司
- 2015-08-28 - 2019-05-07 - G06F7/20
- 本发明实施例提供一种相似度检测装置,通过检测单元的计数器进行时间延迟,不同序列操作的延迟的时钟周期不同,当计数器的计数值达到延迟的时钟周期时,检测单元通过该序列操作对应的输出电路输出高电平,由于每个序列操作的延迟的时钟周期不同,因此每个检测单元的输入信号的时间也不同,每个检测单元有一个输入变为高电平的时候,说明从初始检测单元到该检测单元的延迟最小,通过路径模块记录的首先变为高电平的输入端可以得出每个检测单元延迟的时钟周期,从而根据每个检测单元延迟的时钟周期时间得到两个序列的相似度。所述装置通过时钟周期表示两个序列的相似度,从而避免了现有技术中权值累加导致权值过大造成溢出的问题。
- 分布式特征收集与关联引擎的方法与系统-201480029306.8
- M.克里斯托多雷斯库;胡欣;D.L.沙尔斯;R.赛勒;M.P.斯托克林;王挺 - 国际商业机器公司
- 2014-02-24 - 2018-09-25 - G06F7/20
- 提供了分布式的特征收集和关联引擎。特征收集包括:获取一个或多个数据记录;基于领域知识从所述一个或多个数据记录抽取信息;将所述抽取的信息转换为包括键K和值V的键/值对,其中所述键包括特征标识符;以及如果所述键/值对尚未存在于使用去重机制的特征存储数据库中,则在所述特征存储数据库中存储所述键/值对。从数据记录中抽取的特征能够通过获取包括所述抽取的特征的特征存储数据库来查询,所述抽取的特征存储为包括键K和值V的键/值对,其中所述键包括特征标识符;接收包括至少一个查询键的查询;从所述特征存储数据库中检索匹配所述查询键的值;返回一个或多个检索到的键/值对。
- 基于特征匹配矩阵的多目标数据关联算法-201210361601.6
- 杨文佳;王楠;柴智;李亚鹏 - 中国航天科工集团第二研究院二〇七所
- 2012-09-25 - 2014-03-26 - G06F7/20
- 本发明属于光电技术领域,具体涉及一种基于特征匹配矩阵的多目标数据关联算法。该方法包括如下步骤:在拍摄设备静止状态下采集当前视频序列图像;计算t时刻的第j个运动区域的中心位置与t-1时刻运动目标中心位置最近的目标,记最近匹配距离为d(i,j);计算t-1帧和t帧各运动目标的相交面积,若t时刻目标与当前区域目标相交面积大于一定阈值,记相交面积为s(i,j);当中心关联距离和区域相交面积都大于一定阈值,置匹配矩阵的元素R(i,j)为1;对关联匹配矩阵进行判断:对于出现新目标和理想跟踪状态,通过形心匹配算法进行关联跟踪;对于目标出现合并状态,分别保留目标合并前的运动信息和颜色信息,进行Kalman滤波和直方图融合的合并跟踪。该方法可实现在遮挡情况下的多目标数据关联。
- 一种基于标点连续性的通用网页正文提取方法及其系统-201110446701.4
- 胡海斌;赵庸;张雪峰 - 厦门市美亚柏科信息股份有限公司
- 2011-12-27 - 2012-07-18 - G06F7/20
- 本发明公开了一种基于标点连续性的通用网页正文提取方法及其系统,包括读入文件,转化为Unicode的处理步骤;去除噪声标记信息的处理步骤;生成html标记树的处理步骤;处理正文格式信息的处理步骤;提取文本节点生成文本句子序列的处理步骤;利用常用的标点对文本序列块重新分句的处理步骤和利用标点的连续性原理提取最长连续正文的处理步骤。这种利用标点的连续性来获取网页正文的方式,具有处理速度快、适应性强和通用性强的特点。
- 专利分类