FLEXIBLE SEED EXTENSION FOR HASH TABLE-BASED GENOMIC MAPPING Russian patent published in 2023 - IPC G06F16/2455 G06F16/22 

FIELD: hash tables.

SUBSTANCE: invention relates to means for creating and using a hash table for mapping sample reads with a reference sequence. A first nucleotide primer is obtained from the reference sequence, the first primer having a length of K nucleotides. It is determined that the first seed has more than a predetermined number of matches with positions of the reference sequence, on the basis of which a seed extension tree having a plurality of nodes is generated. Moreover, each node of the plurality of nodes corresponds to an extended primer, which is an extension of the first primer and has a length of K* nucleotides, with K* one or more nucleotides more than K, and one or more positions in the table of primer extensions, which include in itself data describing the positions of the reference sequence that match the extended primer.

EFFECT: increased efficiency of video coding.

75 cl, 8 dwg