符号理論 後期期末
問題一覧
1
送信アルファベットの数がn個の通信路の名称
n元通信路
2
通信路における送信アルファベット(n種類)と受信アルファベット(m種類)の対応関係(条件付き確率)を行列で表したもの
通信路行列
3
通信路における送信アルファベット(n種類)と受信アルファベット(m種類)の対応関係(条件付き確率)を有向線図で表したもの名称
通信路線図
4
送信アルファベットの集合Aが雑音のある通信路を通って受信アルファベットの集合Bとして受信される時に、このAからBに至る間に受け取られた平均相互情報量のことを、通信理論ではなんと呼ぶか
伝送情報量
5
アルファベットの生起確率を変数とした伝送情報量の量の最大値のことをなんと呼ぶか
通信路容量
6
英文における空白を含むAからZまでの27種類のアルファベット…
冗長度
7
2元符号において、ある符号を受け取ったらすぐにその符号を判定できることを何と言うか
瞬時復号可能
8
瞬時復号可能の性質を有する符号の名称
瞬時符号
9
瞬時符号が構成可能かどうかを、符号の元数、符号語長、符号後の個数から判定できる条件の名称
クラフトの不等式
10
クラフトの不等式を満たす符号は瞬時復号可能だけでなく、符号に関する他の性質が成り立つ条件も満たしていることがのちに証明された。その性質の名称を答えなさい
一意的復号可能
11
1記号あたりの最大平均情報量をImax
符号化の効率
12
高効率の符号化アルゴリズムのうち、記号の生起確率が50%ずつ程度になるように
シャノン・ファノの符号化法
13
高効率の符号化アルゴリズムのうち、記号の生起確率が低い2つの記号を1つのグループにまとめる作業を
ハフマンの符号化法
14
シャノンファノの符号化法、ハフマンの符号化法ではきごうのせいきかくりつが既知でなくてはならないのに対して、
LZ符号化法
15
2元符号において長さnビットの符号語Xを
X=x1x2…
偶数パリティー検査法
16
誤り訂正のできる符号化法の効率を評価するパラメータの名称
情報速度
17
誤り訂正ができる符号において、一つの符号語の誤り訂正ができる個数をc、少なくとも
最小距離
18
通信路をなんと呼ぶか
二元対称通信路
19
通信路を特になんと呼ぶか
二元消失通信路
20
通信路の名称を答えよ
二元消失通信路
情報化
情報化
安藤創樹 · 20問 · 2年前情報化
情報化
20問 • 2年前情報化2
情報化2
安藤創樹 · 13問 · 2年前情報化2
情報化2
13問 • 2年前情報化3
情報化3
安藤創樹 · 10問 · 2年前情報化3
情報化3
10問 • 2年前オペレーティングシステム
オペレーティングシステム
安藤創樹 · 12問 · 2年前オペレーティングシステム
オペレーティングシステム
12問 • 2年前オペレーティングシステム2
オペレーティングシステム2
安藤創樹 · 8問 · 2年前オペレーティングシステム2
オペレーティングシステム2
8問 • 2年前01
01
安藤創樹 · 11問 · 2年前01
01
11問 • 2年前02
02
安藤創樹 · 12問 · 2年前02
02
12問 • 2年前03
03
安藤創樹 · 13問 · 2年前03
03
13問 • 2年前ソフトウェア工学1
ソフトウェア工学1
安藤創樹 · 7問 · 2年前ソフトウェア工学1
ソフトウェア工学1
7問 • 2年前ソフトウェア工学3
ソフトウェア工学3
安藤創樹 · 10問 · 2年前ソフトウェア工学3
ソフトウェア工学3
10問 • 2年前ソフトウェア工学4
ソフトウェア工学4
安藤創樹 · 8問 · 2年前ソフトウェア工学4
ソフトウェア工学4
8問 • 2年前ソフトウェア工学5
ソフトウェア工学5
安藤創樹 · 8問 · 2年前ソフトウェア工学5
ソフトウェア工学5
8問 • 2年前通信理論語句
通信理論語句
安藤創樹 · 13問 · 2年前通信理論語句
通信理論語句
13問 • 2年前後期中間
後期中間
安藤創樹 · 7問 · 2年前後期中間
後期中間
7問 • 2年前1
1
安藤創樹 · 9問 · 2年前1
1
9問 • 2年前2
2
安藤創樹 · 9問 · 2年前2
2
9問 • 2年前3
3
安藤創樹 · 7問 · 2年前3
3
7問 • 2年前1
1
安藤創樹 · 16問 · 2年前1
1
16問 • 2年前問題一覧
1
送信アルファベットの数がn個の通信路の名称
n元通信路
2
通信路における送信アルファベット(n種類)と受信アルファベット(m種類)の対応関係(条件付き確率)を行列で表したもの
通信路行列
3
通信路における送信アルファベット(n種類)と受信アルファベット(m種類)の対応関係(条件付き確率)を有向線図で表したもの名称
通信路線図
4
送信アルファベットの集合Aが雑音のある通信路を通って受信アルファベットの集合Bとして受信される時に、このAからBに至る間に受け取られた平均相互情報量のことを、通信理論ではなんと呼ぶか
伝送情報量
5
アルファベットの生起確率を変数とした伝送情報量の量の最大値のことをなんと呼ぶか
通信路容量
6
英文における空白を含むAからZまでの27種類のアルファベット…
冗長度
7
2元符号において、ある符号を受け取ったらすぐにその符号を判定できることを何と言うか
瞬時復号可能
8
瞬時復号可能の性質を有する符号の名称
瞬時符号
9
瞬時符号が構成可能かどうかを、符号の元数、符号語長、符号後の個数から判定できる条件の名称
クラフトの不等式
10
クラフトの不等式を満たす符号は瞬時復号可能だけでなく、符号に関する他の性質が成り立つ条件も満たしていることがのちに証明された。その性質の名称を答えなさい
一意的復号可能
11
1記号あたりの最大平均情報量をImax
符号化の効率
12
高効率の符号化アルゴリズムのうち、記号の生起確率が50%ずつ程度になるように
シャノン・ファノの符号化法
13
高効率の符号化アルゴリズムのうち、記号の生起確率が低い2つの記号を1つのグループにまとめる作業を
ハフマンの符号化法
14
シャノンファノの符号化法、ハフマンの符号化法ではきごうのせいきかくりつが既知でなくてはならないのに対して、
LZ符号化法
15
2元符号において長さnビットの符号語Xを
X=x1x2…
偶数パリティー検査法
16
誤り訂正のできる符号化法の効率を評価するパラメータの名称
情報速度
17
誤り訂正ができる符号において、一つの符号語の誤り訂正ができる個数をc、少なくとも
最小距離
18
通信路をなんと呼ぶか
二元対称通信路
19
通信路を特になんと呼ぶか
二元消失通信路
20
通信路の名称を答えよ
二元消失通信路