Count-Min Sketchとは、大規模なデータストリームにおいて、要素の出現頻度を効率的に推定するための確率的なデータ構造です。厳密なカウントを保持するには膨大なメモリが必要となりますが、このアルゴリズムでは複数のハッシュ関数と二次元配列を用いることで、あらかじめ設定した誤差の範囲内にメモリ消費量を抑えつつ、高速な更新と参照を実現します。空間計算量および時間計算量が入力データの規模に依存せず一定であるため、リアルタイム性が求められるビッグデータ処理やネットワークトラフィックの監視などにおいて、非常に強力なツールとして広く活用されています。