Systems and methods for SNP analysis and genome sequencing

摘要

In one embodiment, a system comprising a processor and a memory storing instructions executable by the processor creates an index for a nucleic acid sequence. The index comprises a plurality of elements. Each element corresponds to a permutation of a nucleic acid sequence. Data representing a nucleic acid sequence is received. A subsequence of the nucleic acid sequence is identified in the data at a first position of the nucleic acid sequence. A hash of the subsequence is computed to determine a corresponding element of the index. Position data reflecting the first position is stored in the corresponding element of the index.