シラバス情報

科目授業名称(和文) Name of the subject/class (in Japanese)
情報理論
科目授業名称(英文) Name of the subject/class (in English)
Information Theory
授業コード Class code
994629P
科目番号 Course number
46MAMAI203

教員名
藤沢 匡哉
Instructor
FUJISAWA Masaya

開講年度学期
2024年度後期
Year/Semester
2024 2nd Semester
曜日時限
水曜5限
Class hours
Wednesday 5th Period

開講学科・専攻 Department
工学部 情報工学科

Department of Information and Computer Technology, Faculty of Engineering
単位数 Course credit
2.0単位
授業の方法 Teaching method
講義

Lecture
外国語のみの科目(使用言語) Course in only foreign languages (languages)
-
授業の主な実施形態 Main class format
① [対面]対面授業/ [On-site] On-site class

概要 Description
情報理論は1940年代にC.E.Shannonによって創始され、通信・記録において効率よく・信頼性の高い情報処理を行うために必要な理論である。今日では当たり前となっている衛星通信、携帯電話などディジタル通信システムやDVD、BD、メモリなど記録システムの普及に大きな影響を与えた。本講義では情報理論の理解に必要な情報量、エントロピーの定義から始まり、主要テーマである「情報源符号化」、「通信路符号化」を扱う。また実用的な符号化や復号法について取り扱い、暗号など関連分野についても学習する。
目的 Objectives
情報量およびエントロピーの性質を理解し、情報理論で主要なテーマである(1) 情報源符号化定理、および (2) 通信路符号化定理を理解し、その考え方を理解する。また実用的な符号化や復号法について取り扱い、暗号など関連分野についても学習する。
本学科のカリキュラム・ポリシーに定める「専門基礎科目」である。
到達目標 Outcomes
到達目標としては、(1) 情報量、エントロピーの概念についての理解、(2) 情報源符号化の概念の理解、(3) 通信路符号化の概念の理解 の3点である。
卒業認定・学位授与の方針との関係(学部科目のみ)
リンク先の [評価項目と科目の対応一覧]から確認できます(学部対象)。
履修登録の際に参照ください。
​You can check this from “Correspondence table between grading items and subjects” by following the link(for departments).
https://www.tus.ac.jp/fd/ict_tusrubric/​​​
履修上の注意 Course notes prerequisites
なし
アクティブ・ラーニング科目 Teaching type(Active Learning)
小テストの実施 Quiz type test/-
-

準備学習・復習 Preparation and review
前回の授業内容を確認し、教科書をよく読んでおくこと
成績評価方法 Performance grading policy
時間内小テスト、中間試験と最終試験で判断する。
学修成果の評価 Evaluation of academic achievement
・S:到達目標を十分に達成し、極めて優秀な成果を収めている
・A:到達目標を十分に達成している
・B:到達目標を達成している
・C:到達目標を最低限達成している
・D:到達目標を達成していない
・-:学修成果の評価を判断する要件を欠格している

・S:Achieved outcomes, excellent result
・A:Achieved outcomes, good result
・B:Achieved outcomes
・C:Minimally achieved outcomes
・D:Did not achieve outcomes
・-:Failed to meet even the minimal requirements for evaluation

教科書 Textbooks/Readings
教科書の使用有無(有=Y , 無=N) Textbook used(Y for yes, N for no)
Y
書誌情報 Bibliographic information
-
MyKiTSのURL(教科書販売サイト) URL for MyKiTS(textbook sales site)
教科書および一部の参考書は、MyKiTS (教科書販売サイト) から検索・購入可能です。
https://mirai.kinokuniya.co.jp/tokyorika/​​​

It is possible to search for and purchase textbooks and certain reference materials at MyKiTS (online textbook store).
​​https://mirai.kinokuniya.co.jp/tokyorika/

参考書・その他資料 Reference and other materials

授業計画 Class plan
1 情報量とエントロピー
2 情報源のモデル
3 記憶のある情報源(マルコフ情報源)のエントロピー
4 情報源符号化の概念
5 情報源符号化定理
6 ハフマン符号
7 ランレングスハフマン符号
8 中間試験
9 相互情報量と通信路容量
10 通信路符号化定理
11 誤り訂正符号(線形符号)
12 線形符号の復号
13 巡回符号
14 巡回符号の復号
15 到達度試験

授業担当者の実務経験 Work experience of the instructor of the class
-
教育用ソフトウェア Educational software
-
-

備考 Remarks
特になし

授業でのBYOD PCの利用有無 Whether or not students may use BYOD PCs in class
Y
授業での仮想PCの利用有無 Whether or not students may use a virtual PC in class
-