A standard way to do this is known as Huffman coding, which works well when dealing with symbols whose probabilities are inverse powers of two.