相似度检测装置制造方法及图纸

本发明专利技术实施例提供一种相似度检测装置，通过检测单元的计数器进行时间延迟，不同序列操作的延迟的时钟周期不同，当计数器的计数值达到延迟的时钟周期时，检测单元通过该序列操作对应的输出电路输出高电平，由于每个序列操作的延迟的时钟周期不同，因此每个检测单元的输入信号的时间也不同，每个检测单元有一个输入变为高电平的时候，说明从初始检测单元到该检测单元的延迟最小，通过路径模块记录的首先变为高电平的输入端可以得出每个检测单元延迟的时钟周期，从而根据每个检测单元延迟的时钟周期时间得到两个序列的相似度。所述装置通过时钟周期表示两个序列的相似度，从而避免了现有技术中权值累加导致权值过大造成溢出的问题。

【技术实现步骤摘要】

本专利技术实施例涉及通信技术，尤其涉及一种相似度检测装置。
技术介绍
两个序列是否相似通常用序列相似度衡量，将一个序列通过一系列“序列操作”转换为另一个序列，显然，所需的“操作代价”越小，序列相似度越高。求序列相似度的过程，其实就是求最小“操作代价”的过程。即两个序列的相似度等于将其中一个序列通过一系列“序列操作”转换为另一序列的最小“操作代价”。序列操作包括“插入”、“删除”、“替换”、“匹配”等操作，操作代价为各种序列操作的量化标准。相关技术使用相似度检测装置计算序列的相似度，该相似度检测装置包括多个检测单元，每个检测单元至少需要三个寄存器、三个加法器和一个比较器。其中，比较器用于对检测单元的三个输入的累计权值进行比较，选择出最小的累计权值，加法器用于将该最小的累计权值与该检测单元的“插入”、“删除”、“替换”操作的权值进行相加，并将相加结果分别送至三个输出，寄存器用于保存该检测单元的三个输出的累计权值。由于权值被多个检测单元一级一级累加，可能会存在累加的权值过大造成溢出，使得结果失效。
技术实现思路
本专利技术实施例提供一种相似度检测装置，以克服现有技术中相似度发生溢出的问题，确保相似度检测结构的正确性。本专利技术第一方面提供一种相似度检测装置，包括:M×N个检测单元，所述M×N个检测单元形成一个M行N列的阵列，每个检测单元包括：第一或门电路、计数器、选择模块、三个输出电路和路径记录模块，N和M均为大于或等于2的正整数；其中，所述第一或门电路包括三个输入端和一个输出端，所述三个输入端为：左输入端、左下输入端和下输入端，所述三个输出电路为：右输出电路、右上输出电路和上输出电路，所述第一或门电路的左输入端与左检测单元的右输出电路连接，所述第一或门电路的左下输入端与左下检测单元的右上输出电路连接，所述第一或门电路的下输入端与下检测单元的上输出电路连接，所述第一或门电路的三个输入端还分别与所述路径记录模块连接，所述第一或门电路的输出端与所述计数器的输入端连接，所述路径记录模块用于记录所述第一或门电路的三个输入端中首先输入高电平的输入端；所述计数器的输出端与所述选择模块的输入端连接，所述计数器的最大值大于三种序列操作的权值的最大值，所述序列操作的权值用于表示对应的序列操作的代价，所述各序列操作的权值为所述计数器的值；所述选择模块的三个输出端分别与所述右输出电路、所述右上输出电路和所述上输出电路连接，所述选择模块还包括两个控制端，所述两个控制端的输入信号为所比较的两个序列的字符，所述右输出电路与右检测电路的左输入端连接，所述右上输出电路与右上检测电路的左下输入电路连接，所述上输出电路与上检测电路的下输入端连接；当所述第一或门电路的三个输入端的任意一个输入端的输入为高电平时，所述第一或门电路输出高电平，所述路径记录模块记录所述第一或门电路的三个输入端中首先输入所述高电平的输入端，所述计数器开始计数，当所述计数器的输出为第一计数值时，所述选择模块的第一输出端输出所述高电平，所述右输出电路输出并保持所述高电平，当所述计数器的输出为第二计数值时，所述选择模块的第二输出端输出所述高电平，所述右上输出电路输出并保持所述高电平，当所述计数器的输出为第三计数值时，所述选择模块的第三输出端为所述高电平，所述上输出电路输出并保持所述高电平。结合第一方面，在第一方面的第一种可能的实现方式中，所述选择模块包括：译码器、多路选择器；所述计数器的输出端与所述译码器的输入端连接；所述译码器包括多个输出端，所述译码器的第一输出端与所述右输出电路连接，所述译码器的多个第二输出端分别与所述多路选择器的多个输入端连接，所述多路选择器的输出端与所述右上输出电路连接，所述译码器的第三输出端与所述上输入电路连接；当所述计数器的输出为所述第一计数值时，所述译码器将所述第一计数值翻译为第一独热码，所述译码器根据所述第一独热码从所述译码器的第一输出端输出高电平，当所述计数器的输出为所述第二计数值时，所述译码器将所述第二计数值翻译为第二独热码，所述译码器根据所述第二独热码从所述第二独热码对应的第二输出端输出所述高电平，所述多路选择器根据所述两个控制端输入的字符以及所述第二独热码对应的第二输出端输出的所述高电平，从所述多路选择器的输出端输出所述高电平，当所述计数器的输出为所述第三计数值时，所述译码器将所述第三计数值翻译为第三独热码，所述译码器根据所述第三独热码从所述译码器的第三输出端输出所述高电平；所述选择模块的第二输出端输出所述高电平，所述右上输出电路输出并保持所述高电平，当所述计数器的输出为第三计数值时，所述选择模块的第三输出端为所述高电平，所述上输出电路输出并保持所述高电平。结合第一方面，在第一方面的第二种可能的实现方式中，所述右输出电路包括：第二或门电路和第一与门电路，所述第二或门电路包括两个输入端和一个输出端，所述第一与门电路包括两个输入端和一个输出端，所述第二或门电路的一个输入端与所述选择模块的第一输出端连接，所述第二或门电路的另一个输入端与所述第一与门电路的输出端连接，所述第二或门电路的输出端与左检测单元的左输入端、所述第一与门电路的一个输入端连接，所述第一与门电路的另一个输入端接高电平；所述右上输出电路包括：第三或门电路和第二与门电路，所述第三或门电路包括两个输入端和一个输出端，所述第二与门电路包括两个输入端和一个输出端，所述第三或门电路的一个输入端与所述选择模块的第二输出端连接，所述第三或门电路的另一个输入端与所述第二与门电路的输出端连接，所述第三或门电路的输出端与左下检测单元的左下输入端、所述第二与门电路的一个输入端连接，所述第二与门电路的另一个输入端接高电平；所述上输出电路包括：第四或门电路和第三与门电路，所述第四或门电路包括两个输入端和一个输出端，所述第四与门电路包括两个输入端和一个输出端，所述第四或门电路的一个输入端与所述选择模块的第三输出端连接，所述第四或门电路的另一个输入端与所述第三与门电路的输出端连接，所述第四或门电路的输出端与下检测单元的下输入端、所述第三与门电路的一个输入端连接，所述第三与门电路的另一个输入端接高电平。结合第一方面的第一种可能的实现方式，在第一方面的第三种可能的实现方式中，所述右输出电路包括：第二或门电路和第一与门电路，所述第二或门电路包括两个输入端和一个输出端，所述第一与门电路包括两个输入端和一个输出端，所述第二或门电路的一个输入端与所述译码器的第一输出端连接，所述第二或门电路的另一个输入端与所述第一与门电路的输出端连接，所述第二或门电路的输出端与左检测单元的左输入端、所述第一与门电路的一个输入端连接，所述第一与门电路的另一个输入端接高电平；所述右上输出电路包括：第三或门电路和第二与门电路，所述第三或门电路包括两个输入端和一个输出端，所述第二与门电路包括两个输入端和一个输出端，所述第三或门电路的一个输入端与所述译码器的第二输出端连接，所述第三或门电路的另一个输入端与所述第二与门电路的输出端连接，所述第三或门电路的输出端与左下检测单元的左下输入端、所述第二与门电路的一个输入端连接，所述第二与门电路的另一个输入端接高电平；所述上输出电路包括：第四或门电路和第三与门电路，所述第四或本文档来自技高网...

【技术保护点】
一种相似度检测装置，其特征在于，包括:M×N个检测单元，所述M×N个检测单元形成一个M行N列的阵列，每个检测单元包括：第一或门电路、计数器、选择模块、三个输出电路和路径记录模块，N和M均为大于或等于2的正整数；其中，所述第一或门电路包括三个输入端和一个输出端，所述三个输入端为：左输入端、左下输入端和下输入端，所述三个输出电路为：右输出电路、右上输出电路和上输出电路，所述第一或门电路的左输入端与左检测单元的右输出电路连接，所述第一或门电路的左下输入端与左下检测单元的右上输出电路连接，所述第一或门电路的下输入端与下检测单元的上输出电路连接，所述第一或门电路的三个输入端还分别与所述路径记录模块连接，所述第一或门电路的输出端与所述计数器的输入端连接，所述路径记录模块用于记录所述第一或门电路的三个输入端中首先输入高电平的输入端；所述计数器的输出端与所述选择模块的输入端连接，所述计数器的最大值大于三种序列操作的权值的最大值，所述序列操作的权值用于表示对应的序列操作的代价，所述各序列操作的权值为所述计数器的值；所述选择模块的三个输出端分别与所述右输出电路、所述右上输出电路和所述上输出电路连接，所述选择模块还包括两个控制端，所述两个控制端的输入信号为所比较的两个序列的字符，所述右输出电路与右检测电路的左输入端连接，所述右上输出电路与右上检测电路的左下输入电路连接，所述上输出电路与上检测电路的下输入端连接；当所述第一或门电路的三个输入端的任意一个输入端的输入为高电平时，所述第一或门电路输出高电平，所述路径记录模块记录所述第一或门电路的三个输入端中首先输入所述高电平的输入端，所述计数器开始计数，当所述计数器的输出为第一计数值时，所述选择模块的第一输出端输出所述高电平，所述右输出电路输出并保持所述高电平，当所述计数器的输出为第二计数值时，所述选择模块的第二输出端输出所述高电平，所述右上输出电路输出并保持所述高电平，当所述计数器的输出为第三计数值时，所述选择模块的第三输出端为所述高电平，所述上输出电路输出并保持所述高电平。...

【技术特征摘要】
1.一种相似度检测装置，其特征在于，包括:M×N个检测单元，所述M×N个检测单元形成一个M行N列的阵列，每个检测单元包括：第一或门电路、计数器、选择模块、三个输出电路和路径记录模块，N和M均为大于或等于2的正整数；其中，所述第一或门电路包括三个输入端和一个输出端，所述三个输入端为：左输入端、左下输入端和下输入端，所述三个输出电路为：右输出电路、右上输出电路和上输出电路，所述第一或门电路的左输入端与左检测单元的右输出电路连接，所述第一或门电路的左下输入端与左下检测单元的右上输出电路连接，所述第一或门电路的下输入端与下检测单元的上输出电路连接，所述第一或门电路的三个输入端还分别与所述路径记录模块连接，所述第一或门电路的输出端与所述计数器的输入端连接，所述路径记录模块用于记录所述第一或门电路的三个输入端中首先输入高电平的输入端；所述计数器的输出端与所述选择模块的输入端连接，所述计数器的最大值大于三种序列操作的权值的最大值，所述序列操作的权值用于表示对应的序列操作的代价，所述各序列操作的权值为所述计数器的值；所述选择模块的三个输出端分别与所述右输出电路、所述右上输出电路和所述上输出电路连接，所述选择模块还包括两个控制端，所述两个控制端的输入信号为所比较的两个序列的字符，所述右输出电路与右检测电路的左输入端连接，所述右上输出电路与右上检测电路的左下输入电路连接，所述上输出电路与上检测电路的下输入端连接；当所述第一或门电路的三个输入端的任意一个输入端的输入为高电平时，所述第一或门电路输出高电平，所述路径记录模块记录所述第一或门电路的三个输入端中首先输入所述高电平的输入端，所述计数器开始计数，当所述计数器的输出为第一计数值时，所述选择模块的第一输出端输出所述高电平，所述右输出电路输出并保持所述高电平，当所述计数器的输出为第二计数值时，所述选择模块的第二输出端输出所述高电平，所述右上输出电路输出并保持所述高电平，当所述计数器的输出为第三计数值时，所述选择模块的第三输出端为所述高电平，所述上输出电路输出并保持所述高电平。2.根据权利要求1所述的相似度检测装置，其特征在于，所述选择模块
\t包括：译码器、多路选择器；所述计数器的输出端与所述译码器的输入端连接；所述译码器包括多个输出端，所述译码器的第一输出端与所述右输出电路连接，所述译码器的多个第二输出端分别与所述多路选择器的多个输入端连接，所述多路选择器的输出端与所述右上输出电路连接，所述译码器的第三输出端与所述上输入电路连接；当所述计数器的输出为所述第一计数值时，所述译码器将所述第一计数值翻译为第一独热码，所述译码器根据所述第一独热码从所述译码器的第一输出端输出高电平，当所述计数器的输出为所述第二计数值时，所述译码器将所述第二计数值翻译为第二独热码，所述译码器根据所述第二独热码从所述第二独热码对应的第二输出端输出所述高电平，所述多路选择器根据所述两个控制端输入的字符以及所述第二独热码对应的第二输出端输出的所述高电平，从所述多路选择器的输出端输出所述高电平，当所述计数器的输出为所述第三计数值时，所述译码器将所述第三计数值翻译为第三独热码，所述译码器根据所述第三独热码从所述译码器的第三输出端输出所述高电平；所述选择模块的第二输出端输出所述高电平，所述右上输出电路输出并保持所述高电平，当所述计数器的输出为第三计数值时，所述选择模块的第三输出端为所述高电平，所述上输出电路输出并保持所述高电平。3.根据权利要求1所述的相似度检测装置，其特征在于，所述右输出电路包括：第二或门电路和第一与门电路，所述第二或门电路包括两个输入端和一个输出端，所述第一与门电路包括两个输入端和一个输出端，所述第二或门电路的一个输入端与所述选择模块的第一输出端连接，所述第二或门电路的另一个输入端与所述第一与门电路的输出端连接，所述第二或门电路的输出...

【专利技术属性】
技术研发人员：虞志益，任奕，周海捷，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44