1, Simple optimum compression of a Markov source. Consider the four-state Markov process
U_(1),U_(2),cdots
having transition matrix \table[[
(U_(n-1))/(/)U_(n)
,
S_(1)
S_(2)
S_(3)
S_(4)