その他の空間

ウィキペディア小見出し辞書

その他の空間

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/07 01:32 UTC 版)

「球充填」の記事における「その他の空間」の解説

超立方体の角を球で充填する問題は、誤り検出訂正符号の設計に対応している（この場合の球はハミング距離で定義される）。充填する球の半径が d であるとき、それらの中心は 2t + 1-誤り訂正符号の符号語となる。格子充填は線型符号に対応する。これ以外にもユークリッド空間の球充填は誤り訂正符号といくぶん関連性がある。例えば、2元ゴレイ符号は24次元のリーチ格子（英語版）と密接に関連している。詳しくはConway J.H., Sloane N.J.H. (1998) を参照のこと。