Professional Documents
Culture Documents
04 Information Theory-2
04 Information Theory-2
INFORMATION THEORY
Another example:
SOURCE CODING
SOURCE CODING
•codeword length
•average data rate
•efficiency of the coder
(i.e. actual output data rate compared to the minimum
achievable rate)
SOURCE CODING: CODEWORD LENGTH
The length of the codeword corresponding to a particular symbol of
the message is simply the number of digits in the codeword assigned
to the symbol.
Classification of Source Codes:
1. Fixed Length Source Codes
2. Variable-Length Source Codes
3. Distinct Codes
4. Uniquely Decodable Codes
SOURCE CODING: CODEWORD LENGTH
Classification of Source Codes:
1. Fixed Length Source Codes
-all characters represented by same number of bits
-ASCII (8 bits) and Unicode (16 bits) are fixed-length codes
2. Variable-Length Source Codes
-When the source symbols are not equiprobable, this can be more efficient than a
fixed-length source.
3. Distinct Codes
-A code is called distinct if each codeword is unique and clearly distinguishable from
the other.
4. Uniquely Decodable Codes
-A distinct code is said to be uniquely decodable if the original source symbol
sequence can be reconstructed perfectly from the received encoded binary
sequence. It can be both fixed and variable-length code.
SOURCE CODING: CODEWORD LENGTH
SOURCE CODING: CODEWORD LENGTH
SOURCE CODING: CODEWORD LENGTH