Patent ID: 8725419
Filing Date: 2014-05-13
Classification: G16B

Abstract:
1. A computer implemented method comprising: receiving a first nucleic acid sequence; generating a dictionary of words based on the first nucleic acid sequence such that the dictionary contains words that can be used to build the first nucleic acid sequence, the dictionary having a first number of words, each word having at least one nucleotide; receiving a first and second nucleotide of a second nucleic acid sequence, the second nucleotide being a nucleotide after the first nucleotide; combining said first and second nucleotide in sequence into a first set of nucleotides; at a computer, comparing the first set of nucleotides to the dictionary to determine whether the first set of nucleotides matches any word in the dictionary; and if the first set of nucleotides does not match any word in the dictionary, storing the first set of nucleotides as a new word in the dictionary.