Information Theory (情報理論)
Lecture Archives in 2011
Our digital library video-recordeds classes. The classes in the last year,
taught in English, can be found
here.
Slides of the Lecture
- April 10: overview of the course, typical models of information sources
PowerPoint,
PDF
- April 12: entropy, infiormation contents and mutual information
PowerPoint,
PDF
- April 17: basics of source coding, Huffman code
PowerPoint,
PDF
- April 19: block coding and Shannon's source coding theorem
PowerPoint,
PDF
- April 24: various techniques for source coding
PowerPoint,
PDF
- April 26: random sequences
PowerPoint,
PDF
linear congruent method / 線形合同法
(excel file)
-
report assignment / レポート課題
- due by May 8 / 5月8日提出
- submit your report in the box in B502 / B502 に設置した箱に提出のこと
- May 8: channel coding
PowerPoint,
PDF
- May 15: linear codes
PowerPoint,
PDF
- May 17: Hamming code and the minimum distance
PowerPoint,
PDF
- May 22: weight distribution and cyclic codes
PowerPoint,
PDF
the answer to the exercise questions
(pdf file)
- May 24: practical codes and Shannon's theorem
PowerPoint,
PDF
the answer to the exercise questions
(pdf file)
- May 29: common-key cryptography
PowerPoint,
PDF
- May 31: public-key cryptography
PowerPoint,
PDF
- June 4, 9:20AM: exercise
- June 5, 9:20AM: test
計算機システム概論
講義スライド