特に両対数カウントアプローチについて。
質問する
4029 次
2 に答える
7
于 2013-03-25T10:04:41.733 に答える
0
ログカウントアプローチには正確ではありませんが、モリスのアルゴリズムを使用すると、カウンターは実際のカウントの「大きさの推定値」を表します。近似値は数学的に偏りがありません。カウンターをインクリメントするには、インクリメントが確率的なイベントになるように、疑似ランダム イベントが使用されます。スペースを節約するために、指数のみが保持されます。たとえば、底が 2 の場合、カウンタはカウントを 1、2、4、8、16、32、およびすべての 2 の累乗であると推定できます。メモリ要件は、単に指数を保持することです。例として、4 から 8 にインクリメントするには、.25 の確率でカウンターに正の変化が生じるように疑似乱数が生成されます。それ以外の場合、カウンターは 4 のままです。ウィキより
于 2013-01-29T05:27:36.787 に答える