Professional Documents
Culture Documents
Lec.2 - COMM 552 Information Theory and Coding
Lec.2 - COMM 552 Information Theory and Coding
Lecture – 2
Discrete source:
Is the random process that produces a discrete sequence of
symbols chosen from a finite set.
Discrete stationary Mark off process:
a. Graph form:
- Nodes in the graph represent states and transition between states
represented by a directed line from the initial to the final state.
- Transition probs. and the symbols emitted corresponding to the
transition will be shown marked along the lines of the graph.
Illustrative example 1:
For the information source given draw the tree diagram and find the
probs. of messages of lengths 1, 2 and 3.
Solution 2:
Messages of length (1)
and their probs
A ½ x ¾ = 3/8
B ½ x ¾ = 3/8
C ½x¼+½x¼=¼
I(BC)
The average information content in the messages containing
two symbols: (the 7 messages (AA, AC, CB, CC, BB, BC & CA)
The average information content per symbol in messages
The average information content per symbol in messages
bits / symbol