When you think about how Google pulls up search results for you, you think it searches for the particular words you typed in that order. But, what Google actually does is it pulls out certain letters in the specific order and searches for that. Shannon had a very interesting outlook on why this is. Shannons theory is that the more uncertainty there is, the more information there is. For example, in English, the “U” following the letter “Q” in any given word has no uncertainty, and contains no information. So, when the letter “Q” is used in a word, “U” is not needed.
At first I didn’t understand this concept or how it made sense, but the more I thought about it, the more sense it makes. If Google isn’t sure what exactly you’re looking for then it can give you a lot of different options. Thus, more uncertainty equals more information.