直交表

組合せ数学やその応用分野において直交表（ちょっこうひょう）あるいは直交配列（ちょっこうはいれつ、英: orthogonal array）とは、どの t 列をとっても要素の t-組のとりうる全てが行として等しい回数ずつ現れる2次元配列である。 1940年代にC・R・ラオが導入して以来、実験計画法において大きな役割を担い続けているほか、誤り訂正符号やアダマール行列と密接な関連を持つなど、統計学、計算機科学、暗号理論において重要な概念である。