Patent ID: 8751165

Claim:
A computer-implemented method for correcting test sequences comprising: dividing, using a processor, a test sequence into short strings with a preset length on the basis of one-base-by-one-base, wherein the preset length is n; configuring a high frequency short string list based on the short strings using a processor, wherein the high frequency short string list consists of short strings with a frequency of occurrence larger than a preset high frequency threshold value; traversing the test sequence using a processor, and searching for an area [s1, s2] with the largest number of continuous high frequency short strings on each test sequence by referring to the high frequency short string list; wherein s1, s2 are respectively the starting base and the ending base of the searched area with the largest number of continuous high frequency short strings; wherein the test sequence has a length of l n and an area of [s1, s2]; taking a sequence with length of n−1 starting from the s1-th base of the test sequence as a root node of a tree, and using a processor to configure a left side tree having depth of s1 with four types of bases A, C, G, T as the leaves of each node; traversing from a leaf node on the left side tree, using a processor, searching for a path that consists of high frequency short strings, and configuring a left sequence that consists of high frequency short strings along the path upwardly; taking a sequence with the length of n−1 starting from the s2-th base of the test sequence as a root node of a tree, and using a processor to configure a right side tree having depth of l n −(s2−1) with four types of bases A, C, G, T as the leaves of each node; traversing from the root node on the right side tree, using a processor, searching for a path consisting of high frequency short strings, and configuring a right sequence consisting solely of high frequency short strings along the path downwardly; and using a processor to recover the test sequence according to the left sequence and/or the right sequence and the area [s1, s2] by adding the left sequence at the left side of the area [s1, s2] and/or adding the right sequence at the right side of the area [s1, s2].