ヒペロゴグメモリとエラー

HyperLogLogのメモリ・誤差計算

精度を表すビット数から、HyperLogLogの漸近的な標準誤差と、レジスタを密に格納した場合のメモリ量を見積もります。

計算結果

結果パネルを隠す

結果

—

手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。

推定量の漸近的1標準誤差スケールからレジスタアレイの割り当てを分離する。

Registers m=2^p; asymptotic relative standard error≈1.04/√m; packed bytes=ceil(m×register bits/8)

p=14 は 16384 のレジスタと、おおよその標準誤差 0.8125% を与える。

密度レジスタの算術は、小範囲補正、ハッシュバイアス、レジスタ飽和、疎符号化、実装メタデータのみを除外する。近似標準誤差は、最大値または信頼区間が保証されていない。

自分の値を入力できますか？

はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。

結果は厳密ですか？

浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。

入力内容は送信されますか？

計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。

広告掲載用スペースです。