Amazing paper by Crick et al., in which they postulate that there are 20 common amino acids because the maximum size of a "comma-free code" on triples of ACTG is 20. I get to cite it because it turns out these codes give rise to optimal sampling (minimizer) schemes :D www.pnas.org/doi/10.1073/...
Post
pnas.orgPNASProceedings of the National Academy of Sciences (PNAS), a peer reviewed journal of the National Academy of Sciences (NAS) - an authoritative source of high-impact, original research that broadly spans...
In short, a comma-free code is a set of words of length 3 in this case, such that the concatenation of any two such words contains no other chosen word as a non-trivial substring. I.e.: for any pair of code words ABC and XYZ, neither BCX nor CYX is allowed to be a code word.
0 reposts1 like
that reminds me of BPE tokenizer properties a bit, ie you can't have an arbitrary dictionary for them: github.blog/ai-and-ml/ll...