「.NET 開発基盤部会 Wiki」は、「Open棟梁Project」,「OSSコンソーシアム .NET開発基盤部会」によって運営されています。
目次 †
概要 †
詳細 †
離散数学 †
連続でない、とびとびの対象をあつかう数学のこと
基数(XX進数 †
2-XX進数
- 10進数をXXで因数分解した結果を逆に読む。
- ４の二進数は、100なので...、
2 )4...0
---
2 )2...0
---
1
集合 †
─────
Ａ∪Ｂ∪Ｃ = 空集合
https://upload.wikimedia.org/wikipedia/commons/4/42/Inclusion-exclusion.svg
カルノー図 †
論理回路などにおいて論理式を簡単化するための表
応用数学 †
相関係数 †
- 標本点が
- 一直線上にある：線形（linear）
- 右上がり（傾きが正）：相関係数＝＋1
- 右下がり（傾きが負）：相関係数＝－1
- 一直線上にない：非線形（nonlinear）
- 外れが多い程、相関係数は０に近くなる。
- 相関係数＝０なら無相関
M/M/1 待ち行列モデル †
昨今queueが冗長化、多重化されているので、結構、実践向きでなかった。
- 分布
- 要求の発生の分布はランダム
- 平均到着率（所与の時間内での生起回数の確率）はポアソン分布
- サービス時間（生起期間の確率）は指数分布
- 前提条件
- 到着順に処理される。
- 末尾に並び、途中で抜けない。
データ可逆圧縮方式 †
- ハフマン符号（可変長二進符号）
- よく出現する文字には短いビット列を、
- あまり出現しない文字には長いビット列を
割り当てる
BNF †
バッカス・ナウア記法
- 文脈自由文法を定義するのに用いられるメタ言語
- 現在はBNFを拡張したEBNF (Extended BNF) が一般的。
- EBNFは正規表現を用いてより簡単に記述でき、
ASN.1、SQL、XMLなどの構文定義にも利用されている。
参考 †
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
