題組內容

五、一個離散無記憶信號源使用 8 個符元，其符元發生機率分別為

P(S₀)= P(S₁)= 1/20，P(S₂)= P(S₃)= P(S₄)= 1/10，P(S₅)= P(S₆) =1/5。

⑴請建構具有最小變異量之哈夫曼碼，且證明其為唯一的可解碼。（10 分）