News for hackers. Stuff that matters.
Re:The Boyer-Moore Fast String Searching Algorithm by pmiller2 on Friday April 23, 2021 @12:14PM (#26916240)
Naively, I'd expect all letters to occur equally frequently. Do you know if this is the case?
Re:The Boyer-Moore Fast String Searching Algorithm by thamer on Friday April 23, 2021 @05:00PM (#26919152)
It's not the case.

There are consequences to the proportion of some nucleotides, the most well-known being the GC-content[1], or proportion in a sequence of bases being G or C (G pairs with C and A pairs with T). There are benefits to a higher GC-content, like the sequence being more stable.

From this the obvious question would be why this matters, since you obviously can't replace an A-T pair with a G-C pair just to increase this proportion. Except that there are ways to do it… kind of. If you look at the codon table[2], you'll see that there are multiple ways to represent each protein encoded by a triplet of nucleotides.

[1] https://en.wikipedia.org/wiki/GC-content

[2] https://en.wikipedia.org/wiki/DNA_and_RNA_codon_tables

Re:The Boyer-Moore Fast String Searching Algorithm by lofi_lory on Tuesday April 27, 2021 @10:15AM (#26956145)
Thanks for jumping in with way more info than I could provide.

I love how the DNA language, much unlike spoke words, is in close relation to physical properties of the world.

There really is some exciting magic in the interception of biology and computation.