We can pretty easily quantify the amount difference between two different strings/sequences of characters. For example, if we take the words trebuchet and trebucket, we can say they have a Levenshtein distance of 1 (only one character-edit's worth of difference).
From a linguistic perspective, that distance is very noticeable, whereas the difference between compliment and complement is much less so. Even though both pairs are only one edit apart (respectively), not all differences are equally distinguishable.
What is the biological equivalent of this when it comes to DNA binding proteins and RNAs? How do I identify which DNA sequences are more recognizably distinct from each other? For example, if we took a DNA binding protein that recognizes the sequence TGCCTCGAA, is it more likely to misrecognize AGCCTGGAA than TGCCAGGAA (or vice versa) as its target sequence?