相似度检测装置

摘要

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

主权项

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