数学

数学

ハッセ図の上界と下限

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

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

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

離散時間信号の図示 例題で解説

離時間信号は単位インパルス信号の合成で表すことができる。 単位インパルス信号:時刻n=0で1、その他の時刻で常に0となる信号をδ(n)で表す。 単位インパルス信号を図示すると、 となる。 次の離散時間信号 は、単位インパルス信号を用いて次の...
数学

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

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

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

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