algo_reduc_reseau

Documentation

Index

• func AreResultsCorrect(initial, reduced Matrix) bool
• func CompareNetworkEfficiency(reducedLO, reducedJS Matrix)
• func DotProduct(a, b Vector) *big.Int
• func DotProductVec(v1, v2 []*big.Int) *big.Int
• func EfficiencyScore(reduced Matrix) float64
• func Max(a, b int) int
• func PrintMatrix(M Matrix)
• func VectorLength(v []*big.Int) *big.Float
• type Matrix
  • func CreateMatrix(m int, n int) Matrix
  • func GenerateJouxSternNetwork(n int) Matrix
  • func GenerateLagariasOdlyzkoNetwork(n int) Matrix
  • func GramSchmidtOrthogonalization(B Matrix) Matrix
  • func LLL(B Matrix, delta *big.Rat, MaxIterations int) Matrix
• type Vector
  • func CreateVector(n int) Vector
  • func MulVecToRat(v Vector, r *big.Rat) Vector
  • func MulVecToScal(v Vector, scalar *big.Int) Vector
  • func VectorSub(a, b Vector) Vector

Functions

func AreResultsCorrect

func AreResultsCorrect(initial, reduced Matrix) bool

func CompareNetworkEfficiency

func CompareNetworkEfficiency(reducedLO, reducedJS Matrix)

func DotProduct

func DotProduct(a, b Vector) *big.Int

Fonction qui calcule le produit scalaire deux vecteur

func DotProductVec

func DotProductVec(v1, v2 []*big.Int) *big.Int

func EfficiencyScore

func EfficiencyScore(reduced Matrix) float64

func Max

func Max(a, b int) int

func PrintMatrix

func PrintMatrix(M Matrix)

Fonction pour imprimer une matrice

func VectorLength

func VectorLength(v []*big.Int) *big.Float

Types

type Matrix

type Matrix []Vector

func CreateMatrix

func CreateMatrix(m int, n int) Matrix

Fonction pour crée une nouvelle matrice de taille n*m

func GenerateJouxSternNetwork

func GenerateJouxSternNetwork(n int) Matrix

Fonction pour générer des réseaux Joux-Stern

func GenerateLagariasOdlyzkoNetwork

func GenerateLagariasOdlyzkoNetwork(n int) Matrix

Fonction pour générer des réseaux Lagarias-Odlyzko

func GramSchmidtOrthogonalization

func GramSchmidtOrthogonalization(B Matrix) Matrix

Fonction pour effectuer l'orthogonalisation de Gram-Schmidt

func LLL

func LLL(B Matrix, delta *big.Rat, MaxIterations int) Matrix

type Vector

type Vector []*big.Int

func CreateVector

func CreateVector(n int) Vector

Fonction pour crée un vecteur de taille n

func MulVecToRat

func MulVecToRat(v Vector, r *big.Rat) Vector

Cette fonction prend un vecteur v et un nombre rationnel r en tant que paramètres d'entrée.

func MulVecToScal

func MulVecToScal(v Vector, scalar *big.Int) Vector

Fonction qui calcule le produit d'un vecteur par un scalaire

func VectorSub

func VectorSub(a, b Vector) Vector

Fonction qui soustrait deux vecteurs