Conclusions: As the data provided by picture
B.1 makes clear, the initial bases of DNA 02 perfectly match the final bases of DNA 01.
DNA 01:
CCGTC
TGATAT
DNA 02:
TGATAT
GCATC
Example 02:
DNA 01:
GATTCCTAA
Word
3
DNA 02:
GGAGATTC
DNA 01'S Hash Table
DNA 01 - DNA 02'S Matches Matrix
Figura A.2 Hash Table
Figura B.2 Matches Matrix
Conclusions: As the data
provided by picture B.2 makes clear, the final bases of DNA 02 perfectly match the
initial bases of DNA 01.
DNA 01:
GATTC
CCTAA
DNA 02:
GGA
GATTC
Example 03:
DNA 01:
ATTCCGATAGACGGAT
Word
3
DNA 02:
CCGATAG
DNA 01'S Hash Table
DNA 01 - DNA 02'S Matches Matrix
Figura A.3 Hash Table
Figura B.3 Matches Matrix
Conclusions: The picture B.3 gives us the idea that
DNA 02 is a substring of DNA 01.
DNA 01:
ATT
CCGATAG
ACGGAT
DNA 02:
CCGATAG
Example 04:
DNA 01:
ATTGATCATTCATCT
Word
3
DNA 02:
CCTCATTATCC
DNA 01'S Hash Table
DNA 01 - DNA 02'S Matches Matrix
Figura A.4 Hash Table
Figura B.4 Matches Matrix
Conclusions: According to
data shown in picture B.4 there are no matching regions between the strings, and none of them is
a substring of the other either.