In information theory, symbol coding-lengths {coding length} are inversely proportional to symbol probability, compared to other possible symbols. Number of bits needed equals negative of base-2 logarithm of probability. More-frequently-occurring symbols can use shorter-length strings, while less-frequently-occurring symbols can use longer strings {variable length code}. String length can increase to provide more redundancy {geometric code}.
Mathematical Sciences>Information Theory>Coding
Outline of Knowledge Database Home Page
Description of Outline of Knowledge Database
Date Modified: 2022.0224