|
ハミング限界(ハミングげんかい、)は、符号(線型符号とは限らない)のパラメータの限界値を指す。球充填の限界を情報理論の観点で言い直したものと言える。ハミング限界に従った符号を「完全符号; perfect code」と呼ぶ。 == 定義 == q進数の符号 が長さ で最小ハミング距離 であるとき、その可能な最大サイズ(符号語の総数)を とする。なお、q進数の符号は、 個の要素の体 上の線型符号である。 すると、次が成り立つ。 : ここで、 : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ハミング限界」の詳細全文を読む スポンサード リンク
|