Similarity detection device

Abstract

The embodiment of the invention provides a similarity detection device. Time delays are carried out by counters of detection units; different sequence operations have different delayed clock periods; the detection units output high level by output circuits corresponding to the sequence operations when the count values of the counters reach the delayed clock periods; since all the sequence operations have different delayed clock periods, time, for inputting a signal, of each detection unit is also different from that of the other detection units; when one input of each detection unit becomes the high level, the delay from an initial detection unit to the detection unit is minimum; the delayed clock period of each detection unit can be obtained by an input end which is recorded by a path module and firstly becomes the high level, so that the similarity of two sequences is obtained by the delayed clock periods of all the detection units. According to the device provided by the invention, the similarity of the two sequences are represented by the clock periods, thereby avoiding the problem of overflowing as the weight is too large due to weight accumulation in the prior art.

Description

technical field [0001] Embodiments of the present invention relate to communication technologies, and in particular to a similarity detection device. Background technique [0002] Whether two sequences are similar is usually measured by sequence similarity, which converts one sequence into another sequence through a series of "sequence operations". Obviously, the smaller the required "operation cost", the higher the sequence similarity. The process of finding sequence similarity is actually the process of finding the minimum "operation cost". That is, the similarity between two sequences is equal to the minimum "operation cost" for converting one sequence into another sequence through a series of "sequence operations". Sequence operations include operations such as "insert", "delete", "replace", and "match", and the operation cost is the quantitative standard of various sequence operations. [0003] Related technologies use a similarity detection device to calculate sequen...

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a similarity detection device to overcome the similarity overflow problem in the prior art and ensure the correctness of the similarity detection structure

Images