文章目錄

• • 1 KahanSummation算法

1 KahanSummation算法

KahanSummation算法是為了解決大量數(shù)據(jù)累加中，解決浮點數(shù)精度帶來的“大數(shù)吃小數(shù)”問題。
算法的核心思想就是：每次計算完后我們都把損失的精度計算出來，然后下次累加的時候再加進去。

算法實現(xiàn)代碼如下：

// KahanSummation算法 public static void main(String[] args) { float total_sum = 0;float delta = 0;for (int i=0; i<20000000; i++){float add_num = 1.0f; // 需要加進去的數(shù)字float total_num = add_num - delta; // 當前加進去的數(shù)字和上次計算的誤差之和(這里的delta必定是負值)float tmp = total_sum + total_num;delta = tmp - total_sum - total_num; // 計算丟失的精度total_sum = tmp;}Console.WriteLine(total_sum); }

---

參考資料：

深入淺出計算機組成原理

總結

以上是生活随笔為你收集整理的KahanSummation算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。