converta suas sequências numéricas em máscaras de bits e use BIT_COUNT (column ^ search) como função de similaridade, variando de 0 (=100% match, strings são iguais) a [bit length] (=0%, strings são completamente diferentes). Para converter esta função de similaridade para o valor percentual, use
100 * (bit_length - similarity) / bit_length
Por exemplo, "1-1-2-2-1" se torna "00110" (supondo que você tenha apenas dois estados), 2-1-1-2-1 é "10010", bit_count(00110 ^ 10010) =2, comprimento de bits =5 e 100 * (5 - 2) / 5 =60%.
