Binary encoding of data is a natural means of representing computational data on modern digital computers. When the values to be encoded are uniformly distributed, this is an space-efficient means of representing the data as well. Information theory gives us several efficient methods of encoding “alphabets” where the likelihood of symbol occurrence varies symbol by symbol. Coding techniques that minimize space in the representation of random sequences of symbols (optimize space used in the representation of symbols based upon the probability the symbol) are known as entropy coding techniques.
KeywordsEncode Scheme Length Code Arithmetic Code Huffman Code Entropy Code
Unable to display preview. Download preview PDF.