Patent for Sale:Minimum Edit Distance Algorithm
Primary Application of the Technology
Virus scanning -- find the difference between a given e-mail or upload and known viruses
DNA sequence comparison -- compare two DNA sequences to find the minimum differences between them
Binary-file comparison -- compare two binary files and find the minimum differences
The Problem Solved by the Technology
Compare DNA sequences and binary files in a reasonable amount of time, to find a byte-by-byte comparison.
How the Technology Solves the Problem
time that is more nearly linear than quadratic. This makes it practical to execute such comparisons in a reasonable amount of time. For example, comparing two binary files of 1 megabyte might require on the order of 1 million operations with my algorithm, whereas it would require on the order of 1 trillion operations with more traditional techniques.
Class 707: Data Processing:Database And File Management Or Data Structures
This is the generic class for data processing apparatus and corresponding methods for the retrieval of data stored in a database or as computer files. It provides for data processing means or steps for generic data, file and directory upkeeping, file naming, and file and database maintenance including integrity consideration, recovery, and versioning. There are three main divisions: 1. database and file accessing; 2. database schema and data structure; 3. file and database maintenance.