Skip to main content
Figure 5 | BMC Genomics

Figure 5

From: Perfect Hamming code with a hash table for faster genome mapping

Figure 5

Fifteen 1-mismatch subsequences of s when s is not a code word. Nodes represent subsequences and edges indicate a Hamming distance between two nodes of 1, namely, the relation of 1-mismatch. Edge labels indicate the position of the different digit (nucleotide). s belongs to a equivalence class of c(s), which also contains three other words. The other 12 words belong to six equivalence classes.

Back to article page