Category:符号理論

シャノンの通信路符号化定理
Noisy-channel coding theorem
符号間干渉
Intersymbol interference
ハミング符号
Hamming code
イライアス符号
Elias coding
伝送路符号
Line code
アダマール符号
Hadamard code線型符号
Linear code
符号理論
Coding theory
2元対称通信路
Binary symmetric channel
リード・マラー符号
Reed–Muller code
2元消失通信路
Binary erasure channel
文法圧縮
Grammar-based codeクラフトの不等式
Kraft–McMillan inequality
ギブスの不等式
Gibbs' inequality
確率伝搬法
Belief propagation
情報源アルファベット

プロトキン限界
Plotkin bound
変分メッセージパッシング
Variational message passing
巡回符号
Cyclic code
符号語
Code word (communication)
群符号
Group code
バーレカンプ–ウェルチアルゴリズム
Berlekamp–Welch algorithm
ゴッパ符号
Algebraic geometry code
生成行列
Generator matrix可変長符号
Variable-length encoding
接頭符号
Prefix code
整数の符号化

リー距離
Lee distance