円周率を巨大な桁数で高速計算
FFT(高速フーリエ変換)ベースの多倍長計算ルーチンとAGM(算術幾何平均)によるπ計算アルゴリズムを改良して使用しています.
Pentium III 550MHz メモリ 512MB の計算機で,104万桁を48秒で,1677万桁を19分で,1億3412万桁を6時間32分で計算します.
ANSI C 準拠のソースファイル付属で UNIX などいろいろな環境でコンパイルし実行が可能です.
また,付属の FFT ルーチンは非常に高速な汎用版で,信号処理(MPEG圧縮など)の目的にも利用可能なものです.
ソフト名: | pi_fftc |
---|---|
動作OS: | Windows NT/98/95 UNIX |
機種: | 汎用 |
種類: | フリーソフト |
作者: | 大浦 拓哉 |