名工大 院試

情報数学

[例題解説]通信路容量の求め方|情報源符号化#4

本記事は、情報理論の基礎である「情報源符号化」のまとめ記事シリーズの第3章です。「情報源符号化」のまとめ記事では、「エントロピー」から始まり「条件付きエントロピー」「相互情報量」「通信路容量」「平均誤り率」「情報速度」について解説していきま...
情報数学

[例題解説]相互情報量の求め方|情報源符号化#3

本記事は、情報理論の基礎である「情報源符号化」のまとめ記事シリーズの第3章です。「情報源符号化」のまとめ記事では、「エントロピー」から始まり「条件付きエントロピー」「相互情報量」「通信路容量」「平均誤り率」「情報速度」について解説していきま...
情報数学

[例題解説]条件付きエントロピーの求め方|情報源符号化#2

本記事は、情報理論の基礎である「情報源符号化」のまとめ記事シリーズの第2章です。「情報源符号化」のまとめ記事では、「エントロピー」から始まり「条件付きエントロピー」「相互情報量」「通信路容量」「平均誤り率」「情報速度」について解説していきま...
情報数学

[例題解説]エントロピーの求め方|情報元符号化#1

本記事は、情報理論の基礎である「情報源符号化」のまとめ記事シリーズの第1章です。「情報源符号化」のまとめ記事では、「エントロピー」から始まり「条件付きエントロピー」「相互情報量」「通信路容量」「平均誤り率」「情報速度」について解説していきま...
オートマトン

正規文法からNFA・DFA・最簡形DFAまで!変換手順をわかりやすく解説

本記事では、「正規文法」→「非決定性有限オートマトン」→「決定性有限オートマトン」→「最簡形決定性有限オートマトン」の変換方法をメインに解説します。そのため、各単語についての説明などは他サイトをご紹介することがございますので、ご了承ください...