Category:符号理論

シャノンの情報源符号化定理
Shannon's source coding theorem
BCH符号
BCH code
接頭符号
Prefix code
イライアス符号
Elias coding符号化方式

符号理論
Coding theoryクラフトの不等式
Kraft–McMillan inequality
符号間干渉
Intersymbol interference
ギブスの不等式
Gibbs' inequality
シャノンの通信路符号化定理
Noisy-channel coding theorem
リー距離
Lee distance
確率伝搬法
Belief propagation線型符号
Linear code
ハミング限界
Hamming bound可変長符号
Variable-length encoding
デジタルジレンマ

情報源アルファベット

プロトキン限界
Plotkin bound
変分メッセージパッシング
Variational message passing
シングルトン限界
Singleton bound
群符号
Group code
文法圧縮
Grammar-based code
2元消失通信路
Binary erasure channel
バーレカンプ–ウェルチアルゴリズム
Berlekamp–Welch algorithm
リード・マラー符号
Reed–Muller code
アダマール符号
Hadamard code
整数の符号化

符号語
Code word (communication)