Implémentation de relation entière (trouver le rapport entre les nombres réels)

Question

Quelqu'un peut-il m'indiquer une bibliothèque ou un module avec une implémentation de relation entière décente (très probablement PSLQ)?

Ma plate-forme cible est .NET (C #), mais s'il existe un code source en C / C ++, Java, peu importe, même un algorithme semi-compréhensible, cela m'aiderait beaucoup. Tout ce que j'ai pu trouver sur Google, c'est du code Mathematica illisible.

J'ai trouvé un algorithme ici , et je suppose qu'après plusieurs semaines, je serais capable de me débrouiller, mais il doit y avoir quelqu'un là-bas qui a déjà abordé ce problème, étant donné que l'algorithme est le standard de facto depuis presque 20 ans.

Si vous connaissez des algorithmes plus simples que je pourrais utiliser, cela pourrait également aider. La précision n'a pas besoin d'être ridiculement élevée et la vitesse est une préoccupation plus importante que la précision; J'envisage à moitié l'approche la plus grossière consistant à multiplier par un facteur de 10 et à rechercher un PGC intégral, mais je ne veux pas y aller jusqu'à ce que je sois sûr d'avoir épuisé toutes les meilleures options.

Merci d'avance.

Answer 1

Il existe une ici implémentée sous licence C ++ sous BSD.