【C#】変数の型・宣言・命名規則を分かりやすく解説!
こんにちは、くるです。今回は「C#の変数の型・宣言・命名規則」について簡単に分かりやすく解説します。 変数とは? 変数とは簡単に言えば「数値や文字列を入れておくための箱」です。 数学では、変数は$x=1$のように数字しか...
こんにちは、くるです。今回は「C#の変数の型・宣言・命名規則」について簡単に分かりやすく解説します。 変数とは? 変数とは簡単に言えば「数値や文字列を入れておくための箱」です。 数学では、変数は$x=1$のように数字しか...
・オートマトンは「外部からの入力によって起こる状態の変化を図で表したもの」 ・決定性有限オートマトン、非決定性有限オートマトン、プッシュダウンオートマトンなどがある オートマトンとは? オートマトンとは簡単に言えば「外部...
・プッシュダウンオートマトンとは「スタックを持った非決定性有限オートマトン」 ・スタックとは簡単に言えば「データを後入れ先出しする構造」のこと ・受理状態においてスタックが空になるような入力文字が受理される プッシュダウ...
文脈自由文法とは? 文脈自由文法(Contest-Free Grammar : CFG)とは「前後関係に依存せずに、非終端記号Aと非終端記号と終端記号の記号列αにおいて、$A \rightarrow alfa$という置換...
・非決定性有限オートマトンの性質 ・次の状態が一意に決定しない ・入力文字がなくても自由に他の状態へ遷移できる$\varepsilon$遷移がある ・$\varepsilon$遷移は入力文字に関係なく自由に状態を遷移する...
・決定性有限オートマトンは「次の状態が一意に決定する状態数が有限個のオートマトン」 ・どのような入力文字列であれば、開始状態から受理状態へちょうど遷移できるかが重要 ・「次の状態が一意に決定しない」のは非決定性有限オート...
こんにちは!くるです! 今回は通信路がどれだけ優れているかを表す「通信路容量」について簡単に説明していきます! 伝送情報量(相互情報量)とは? 伝送情報量の式 通信路容量について理解するためには、まず「伝送情報量」につい...
こんにちは!くるです! 今回は通信路によって送信記号がどう変化するかを表す「通信路行列」について簡単に説明していきます! 通信路行列とは? 冒頭でも述べた通り、通信路行列は「通信路によって送信記号がどう変化するか」を表し...
こんにちは!くるです! 今回は符号化するときに重要になる「平均符号長」について簡単に解説していきます! 平均符号長とは? 平均符号長とは「次に送信される符号の符号語長の期待値」と言うことができます。 例えば、次のような符...
こんにちは!くるです! 今回は情報源符号化の方法の1つ「ハフマン符号」について説明していきます! ハフマン符号とは? まずは、簡単にハフマン符号について説明しておきます。 ハフマン符号は簡単に言えば「情報を最適な形で符号...