文章目录 Gram-Schmidt AlgorithmDefinitionProcess Analysis geometric explanationsClosest Vector ProblemNearest Plane Algorithm以二维格举例说明最近平面算法的过程 超平面 Gram-Schmidt Algorithm Definition Process Analysis geometric explanations Closest Vector Problem Nearest Plane Algorithm 该算法有两个主要的步骤。 第一步,使用LLL约减输入的格基。 第二步,寻找格基向量的整数组合,使得最接近目标向量t 以二维格举例说明最近平面算法的过程 超平面 在几何学中,超平面是一个子空间,其维度比其环境空间的维度小一。 例如,如果空间是 3 维的,那么它的超平面就是 2 维平面,而如果空间是 2 维的,那么它的超平面就是 1 维的线。