Difference between revisions of "CSC231 Final Exam Solutoins 2012"
| Line 517: | Line 517: | ||
db 'A','A','A','C', 0x01 | db 'A','A','A','C', 0x01 | ||
''etc...'' | ''etc...'' | ||
| + | |||
| + | You look at all patterns of 4 'A', 'C', 'G', and 'T' characters and figure out their compressed hexadecimal equivalent (a quick Python hack can give you that), and you will get 256 patterns. Sort them in the right order, and your program simply takes groups of 4 characters from the string, puts them in eax, scans the table (every 5 bytes) for 32-bit values equal to eax, and when found, takes the 5th byte and prints it in hex. | ||
| + | |||
| + | To make sure the program deals correctly with strings whose length is not a multiple of 4 bytes, then always add "AAA" at the end of the DNA string and that should do the trick! | ||
But the great majority got at least 90% of the binary pattern to print out... Good! | But the great majority got at least 90% of the binary pattern to print out... Good! | ||
Revision as of 15:34, 20 December 2012
--D. Thiebaut 14:37, 20 December 2012 (EST)
