CPC G16B 30/00 (2019.02) [C12Q 1/6827 (2013.01); C12Q 1/6869 (2013.01); G06F 16/2255 (2019.01); G06F 17/18 (2013.01); G16B 5/00 (2019.02); G16B 10/00 (2019.02); G16B 20/20 (2019.02); G16B 20/40 (2019.02); G16B 40/00 (2019.02); G16B 40/10 (2019.02); G16B 45/00 (2019.02); G16B 50/00 (2019.02)] | 27 Claims |
1. A computer-implemented method of efficiently comparing read results, the method including:
generating a reference array of variant data for locations shared between read results to be compared;
generating hashes over a selected pattern length of positions in the reference array to independently produce non-unique window hashes for base patterns in the read results;
selecting for comparison window hashes that occur less than a ceiling number of times;
comparing the selected window hashes to identify common window hashes between the read results; and
determining a similarity measure for the read results based on the common window hashes.
|