Error correcting method of test sequence, corresponding system and gene assembly equipment

A computer-implemented system for correcting test sequences comprising:

• hardware instructed by a program for dividing 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;
• hardware instructed by a program for configuring a high frequency short string list based on the short strings, wherein high frequency short string list consists of short strings with a frequency of occurrence larger than the preset high frequency threshold value;
• hardware instructed by a program for traversing the test sequence, 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 ln and an area of [s1, s2];
• hardware instructed by a program for configuring a left side tree by taking a sequence with the length n−1 starting from the s1-th base of the corresponding test sequence as a root node of a tree, and configuring a left side tree having the depth of s1 with four types of bases A, C, G, T as the leaves of each node;
• hardware instructed by a program for traversing from a leaf node on the left side tree, searching for a path consisting of high frequency short strings, and configuring a left sequence consisting of high frequency short strings along the path upwardly;
• hardware instructed by a program for configuring a right side tree by 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 configuring a right side tree having the depth of ln−(s2−1) with four types of bases A, C, G, T as the leaves of each node;
• hardware instructed by a program for traversing from the root node on the right side tree, searching for a path consisting of high frequency short strings, and configuring a right sequence consisting of high frequency short strings from the root node along the path downwardly;
• and
• hardware instructed by a program for recovering the test sequence according to the left sequence and/or 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].