Method and apparatus for searching nucleic acid sequence

A method of compressing a nucleic acid sequence, the method comprising:

• comparing a reference nucleic acid sequence with a subject nucleic acid sequence to be encoded,
• converting the subject sequence into a string of characters according to a conversion rule,
• compressing the subject sequence by using the converted string of characters to represent the subject sequence;
• setting an index position of a position of the reference sequence corresponding to a position in the compressed subject sequence, and
• creating an index correlating reference sequence position with compressed subject sequence position,
• wherein the method is performed by at least one processor.

A method of searching for a nucleic acid sequence in a subject sequence that is compressed from a reference sequence into a string of characters, the method comprising:

• setting an index position of the reference sequence corresponding to a position of the compressed subject sequence, and creating an index;
• receiving a query regarding information at a position of the subject sequence,
• searching for the position corresponding to the query in the converted string of characters of the compressed subject sequence using the created index;
• converting a character found in the position of the converted string of characters into a sequence according to a conversion rule used to compress the subject sequence, and
• outputting the sequence as a response to the query;
• wherein the method is performed by at least one processor.

An apparatus for searching a nucleic acid sequence, the apparatus comprising:

• a processor comprising:
• a compression unit for comparing a reference sequence with a subject sequence to be encoded, converting the subject sequence into a string of characters according to a conversion rule, and compressing the subject sequence by using the converted string of characters;
• an index unit for setting an index position of a position of the reference sequence corresponding to a position of the compressed subject sequence, and creating an index correlating the index position with the compressed subject sequence position;
• a searching unit, for searching for a position in a subject sequence requested by an input query in the converted string of characters representing the subject sequence by using the created index;
• and
• a sequence converting unit for converting a character found at a position in a string of characters representing a subject sequence into a sequence according to the conversion rule, and outputting the sequence as a response to an input query.

An apparatus for searching a nucleic acid sequence in a subject sequence that is converted from a reference sequence into a string of characters, the apparatus comprising:

• a processor comprising:
• an index unit for setting as an index position a position of the reference sequence corresponding to a position of the compressed subject sequence, and creating an index correlating the index position with the compressed subject sequence position;
• a searching unit, for searching for a position in the subject sequence requested by an input query in the converted string of characters representing the subject sequence by using the created index;
• and
• a sequence converting unit for converting a character found character at a position in a string of characters representing a subject sequence into a sequence according to the conversion rule, and outputting the sequence as a response to an input query.