情報数学

情報数学

[例題解説]伝送速度の求め方|情報源符号化#6

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

[例題解説]復号誤り率の求め方|情報源符号化#5

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

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

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

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

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

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

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

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

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

ハッセ図の上界と下限

A={2,3,5}の上界、上限、下界、下限を求める A={2,3,5}の上界、上限上界とは、ハッセ図で下に戻らず上にたどり着ける場所(※自身も含む)ということで、 2の上界は 2,4,6,7,8,9 3の上界は 3,4,5,6,7,8,9 ...
情報数学

オイラーグラフ と 半オイラーグラフの違い

〇オイラーグラフ オイラーグラフとは、 多重連結グラフ上で、オイラー閉路(全ての辺をちょうど1度ずつ通る閉路)が存在するグラフ    特徴:一筆書きが可能、始点に戻ることが可能、各点の次数がすべて偶数 オイラーグラフは↓のようになります。 ...
情報数学

算術符号の符号化を分かりやすく解説

算術符号とは? 算術符号は、データ圧縮する方法の一つです。 (データ圧縮とは元のデータを別の符号に変換することにより全体を表現するバイト数を減らすこと) 算術符号:算術演算によって情報源記号全体を一つの符号語で符号化する可変長符号のこと 例...
情報数学

隣接行列で経路数を求める方法 「わかりやすく解説」

隣接行列とは? 隣接行列は、グラフをデータとして表現する場合に用いられ、節点同士で隣接する接点を表す行列。 ※ここでのグラフとは、グラフ理論で用いられるグラフのことを指します。 グラフ理論では、節点(頂点)と線(辺)で表されるデータ構造をグ...