Instead of binary code, codes can represent series, to make total length shorter {compression, information}. Instead of using 0 series, code can denote series length. For example, 000000000000000 can have code 1111, because number of 0's is 15.
symbol number
Compression requires that code has few symbols, allowing more repetition.
predictability
Series make predictability high. If predictability is high, number of possible states is less, and code can use fewer information bits.
arithmetic coding
Symbol probability can be relative symbol memory-amount needed.
amount
Maximum compression is about 100 times.
no compression
If system can have new elements, bits must be independent, allowing no compression.
Mathematical Sciences>Information Theory>Coding
Outline of Knowledge Database Home Page
Description of Outline of Knowledge Database
Date Modified: 2022.0224