Similarity detection device

A detection device and similarity technology, applied in the field of communication, can solve problems such as similarity overflow

Active Publication Date: 2017-03-08
HONOR DEVICE CO LTD
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a similarity detection device to overcome the ...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Similarity detection device
  • Similarity detection device
  • Similarity detection device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0037] figure 1 A schematic structural diagram of a similarity detection device provided in Embodiment 1 of the present invention, as shown in figure 1 As shown, the similarity detection device provided in this embodiment includes: M×N detection units, M×N detection units form an array of M rows and N columns, M and N are both positive integers g...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F7/20
Inventor 虞志益任奕周海捷
Owner HONOR DEVICE CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap