東京大学 情報理工学系研究科 電子情報学専攻 2026年1月実施 専門 第5問

Author

瑞穂

Description

(1) Calculate entropy of a system with and , and its second-level entropy . Also give a Huffman coding for this system, and calculate the average code length.

(2) Given system transation diagram, calculate stable probability.

(3) Calculate the capacity of channel, where not stable , and stable .

(4) Give the transation matrix of with error probability and error code average length .

(5) What is CRC code, and give the capacity of CRC with .