📖 講義スライド
注意: この年度では 「オートマトン・符号理論」 として統合試験になっています。
📝 オートマトン・符号理論 (2017)
PDF ↗事象 A「1回目に赤玉が出る」，事象 B「2回目に赤玉が出る」とするとき，事象 A が生起した時の B の条件付確率を表す記号はどれか？
▶ 解答を表示
白玉5個，赤玉4個が入っている壺から球を2個取り出す．赤玉の数の期待値を求めよ．
▶ 解答を表示
平均60点のテストで55点と採点された時の偏差値が40点だった．この時の標準偏差を求めよ．
▶ 解答を表示
次のBNFで定義されるビット列を全て挙げよ． <S>::=0|1|<S>0
▶ 解答を表示
A=1, B=3, C=5, D=4 の時，逆ポーランド表記された式 AB+CD-* の演算結果を求めよ．
▶ 解答を表示
4種類の文字を固定長で符号化するには2ビット必要である．n種類の文字を固定長で符号化する時のビット数を表せ．
▶ 解答を表示
文字 A, B, C が 0, 10, 1100 と符号化されている．それぞれの生起確率を 0.5, 0.4, 0.1 とする時，平均符号長を求めよ．単位を明記せよ．
▶ 解答を表示
レジスタ d0, d1, パリティビット p がある．偶数パリティで常に成立する式を全て選べ．
▶ 解答を表示
水平垂直パリティ検査符号 w=(x1,x2,x3,x4,c1,c2,c3,c4,c5)がある． 受信語 y =(0, 1, 1, 0, 1, 1, 1, 1, 1)に誤りがあるか？あれば訂正した符号語を示せ．
▶ 解答を表示
CRC符号で実現可能な機能を次の選択肢から全て挙げよ．
▶ 解答を表示
📝 符号理論 (2017)
PDF ↗4種類の文字を固定長で符号化するには2ビット必要である．n種類の文字を固定長で符号化する時のビット数を表せ．
▶ 解答を表示
文字 A, B, C が 0, 10, 1100 と符号化されている．それぞれの生起確率を 0.5, 0.4, 0.1 とする時，平均符号長を求めよ．単位を明記せよ．
▶ 解答を表示
レジスタ d0, d1, パリティビット p がある．偶数パリティで常に成立する式を全て選べ．
▶ 解答を表示
水平垂直パリティ検査符号 w=(x1,x2,x3,x4,c1,c2,c3,c4,c5)がある． 受信語 y =(0, 1, 1, 0, 1, 1, 1, 1, 1)に誤りがあるか？あれば訂正した符号語を示せ．
▶ 解答を表示
CRC符号で実現可能な機能を次の選択肢から全て挙げよ．