Anonymous Monk,
What Corion didn't explicitly state is that this is just base conversion. Just as in base 16, we let the letters A-F represent 10-15, Corion is letting A, C, T, G stand for values. It is then a fairly trivial math process to convert between bases. Corion shows one way but it isn't the only one.