Patent ID: 8116988
Filing Date: 2012-02-14
Classification: G16B

Abstract:
1. A method of indexing and recording a nucleotide sequence of base length L with a computer to create a file, the method comprising having the computer: a) select a nucleotide sequence to index; b) separate the nucleotide sequence into C separate chunk sections, where each chunk section contains X bases, wherein X is equal to or less than 65,535 bases, and where C is an integer; c) scan the nucleotide sequence, identifying each occurrence of a base sequence of a selected base width K; d) determine all of the unique base sequences of width K in the nucleotide sequence, each unique base sequence of width K being a K-mer, a K-mer being either a non-degenerate sequence or partially degenerate sequence; e) record in the file the position of each K-mer in the nucleotide sequence.