System and method for searching data vectors such as genomes for

Details System and method for searching data vectors such as genomes for System and method for searching data vectors such as genomes for

1996-03-26

1998-03-03

Elliott, George C.

Boots, shoes, and leggings

435 6, G06F 1700, C12Q 168

Patent

active

057242534

ABSTRACT:
A system searches a data vector as a genome for a template vector such as a DNA fragment. The system Exclusive ORs the template vector with a like size segment of the data vector, element by element, and sums the results of the Exclusive OR operations, whereby a zero sum indicates a match and a nonzero sum indicates a lack of match. Then, the system shifts the segment one element and repeats the Exclusive ORing and Summing steps for the shifted segment. Each of the elements is represented by a respective digital value, and the values are assigned such that the result of the Exclusive ORing for each combination of elements yields a value representing the degree of mismatch between the elements in the combination.

REFERENCES:
patent: 2978675 (1961-04-01), Highleyman
patent: 4412288 (1983-10-01), Herman
patent: 4523278 (1985-06-01), Reinhardt et al.
patent: 4888695 (1989-12-01), Shiraishi et al.
patent: 4965725 (1990-10-01), Rutenberg
patent: 5379420 (1995-01-01), Ullner

Affiliated with

Also associated with

Rating

System and method for searching data vectors such as genomes for does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for searching data vectors such as genomes for, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for searching data vectors such as genomes for will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2254792