| ▲ | HoldOnAMinute 2 hours ago | |
Now you have me wondering what is theoretically the most compact and efficient language, without using compression | ||
| ▲ | zhoBEENG an hour ago | parent | next [-] | |
Claude Shannon talks about this in A Mathematical Theory of Communication. He defines redundancy as one minus relative entropy, where relative entropy is the ratio of the language's actual average uncertainty per symbol to the maximum possible uncertainty if all alphabet symbols were completely random and equally likely. He gives some rather cute examples, like the language of Finnegans Wake by Joyce being very low redundancy (high efficiency in your words). He also states that crossword puzzles don't work in a perfectly efficient language, that 50% redundancy is pretty good for 2-d puzzles, and 33% redundancy good for 3-d puzzles. This has always been one of my favorite and in my mind most random corollaries in a paper. https://people.math.harvard.edu/~ctm/home/text/others/shanno... | ||
| ▲ | Wowfunhappy an hour ago | parent | prev | next [-] | |
I feel like you're going to run up against the definitions of "efficient" and "compression". For example, a language with a larger alphabet will be able to express more in fewer characters. Is that more efficient? Similarly, you could think of each word as a sort of lookup table for information in the mind of the reader. We don't define words as we're writing, we expect the speaker to know them already. If a language has more words, each word is more precise, and fewer words can be used to express an idea—but is that efficiency? You're just relying on the reader having more preexisting knowledge. | ||
| ▲ | krapp 44 minutes ago | parent | prev | next [-] | |
It's not a real language and I don't know what "compression" means in this context but I'll throw Ithkuil against the wall and see if it sticks[0,1] | ||
| ▲ | sometimelurker 2 hours ago | parent | prev [-] | |
and now this reminds me of kolmogorov complexity | ||