3

In a note I found this phrase:

Using isolated symbol probabilities of English language, you can find out the entropy of the language.

What is actually meant by "isolated symbol probabilities"? This is related to the entropy of an information source.

user unknown
  • 35,537
  • 11
  • 75
  • 121
user1249563
  • 39
  • 3
  • 1
    It might have something to do with the probability of finding certain symbols in an English text. Some symbols from the english language are used more often, for example the symbol "e" or "a" than others. – GlassFish Mar 05 '12 at 10:32

1 Answers1

4

It would be helpful to know where the note came from and what the context is, but even without that I am quite sure this simply means that they use the frequency of individual symbols (e.g. characters) as the basis for entropy, rather than for example the joint probability (of character sequences), or the conditional probability (of one particular character to follow another).

So if you have an alphabet X={a,b,c,...,z} and a probability P(a), P(b),... for each character to appear in text (e.g. based on the frequency found in a data example), you'd compute the entropy by computing -P(x) * log(P(x)) for each character x individually and then taking the sum of all. Then, obviously, you'd have used the probability of each character in isolation, rather than the probability of each character in context.

Note, however, that the term symbol in the note you found does not necessarily refer to characters. It might refer to words or other units of text. Nevertheless, the point they are making is that they apply the classical formula for entropy to probabilities of individual events (characters, words, whatever), not probabilities of complex or conditional events.

jogojapan
  • 68,383
  • 11
  • 101
  • 131