[sritchie]

Adding one random bit increases the entropy by a bit because there are now two possible messages - your message with a 0 or with a 1. Add a bunch of noise and you add a bunch of bits; entropy is average bits per message.