"a" 1
"b" 1
"c" 1
"d" 1
"x" 3

3 bits needed:

-> a, b, c, d each 1/8 (each 1/7 if you leave out the "")
-> x          3/8      (3/7 if you leave out the "")
-> ""         1/8