本文へスキップ

有限体とは?

ゆうげんたい

元の個数が有限個の体のことで、個数は素数の冪乗である必要があります。

有限体(ガロア体)とは、元の個数が有限である体のことをいい、その元の個数は素数の冪乗 q=pⁿ に限られる。元の個数がqの有限体はGF(q)またはF_qと書き、q が与えられれば(同型を除いて)一意に決まる。誤り訂正符号(リードソロモン符号)・暗号理論・組合せ論のデザイン理論など、情報数学基礎となる。

使い方・例文

CDやQRコードで使われるリード・ソロモン符号は有限体GF(2⁸)上の多項式演算を基礎としており、データが傷ついても復元できる誤り訂正機能を実現している。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語