サンプリングトレース

質問

温度の履歴を処理するプログラムを考えているのですが教えてほしい事があります。
＜質問＞
時間軸とともに０～１０００までの数値がランダムに発生したとします。１秒おきにランダムに発生したデータを取り出し、全部の合計の平均値を求めたいのです。

私が考えているのは

サンプリング値　＋　累計　＝　現在までの合計
現在までの合計　÷　サンプリング回数　＝　平均値

上記の計算で平均値が出ると思います。しかし、条件があります。累計を格納する箱が最大３２７６７までしかはいらなかったとしら、サンプリングで１０００という大きな値がいくつも入った場合、３２回までしかサンプリング出来ません。
何かもっと効率の良いアルゴリズムがあるのでしょうか？

回答No.1

postpapa · ベストアンサー

間違ってたら笑い飛ばして下さい。
サンプリングの値を、何万分の一にし処理出来ませんか。
平均値を求める時に再度復元し、計算出来ると思いますが。
以前（20年位前）これでメモリー消費を減少させた記憶が有るのですが
古い話ですいません・・・・・・・・・・・・

お礼

笑い飛ばすなんてとんでもない。的確な回答です。ありがとうございます。ｐｏｓｔｐａｐａさんの回答をヒントに以下のようなことも考えてみました。
温度コントローラというのは設定値があり、実測値があります。サンプリング値に相当するのは実測値になるのですが、例えば１００という設定値を与えると実測値もそれに近い値でデータが出てきます。この特性を活かせないか考えたところ、
（サンプリング値　－　温度設定値）　＋　累計　＝　ｘ
ｘ　÷　サンプリング回数　＝　ｙ
ｙ　＋　温度設定値　＝　平均値
上記の方法だと、１００というデータが何回出てきても０になるので累計が増えていかないということになります。しかし、これは実践向きではありませんのでやはりｐｏｓｔｐａｐａさんに教えて頂いた方法がベストですね。