contestada

A long string consists of the four characters a;c; g; t; they appear with frequency 31%; 20%; 9%, and 40%, respectively. what is the huffman encoding of these four characters?