Problemas

Overflow do contador

Quando a contagem chega a 2^b - 1

Tipicamente as implementações param de contar

  • Preferível a recomeçar em 0 (introduziria falsos negativos)

  • Introduz mais erro na estimativa da contagem

Escolha de b

(b = número de bits dos contadores)

Um valor grande reduz a poupança de espaço

Um valor pequeno rapidamente leva a overflow

Escolha do valor é um compromisso e depende dos dados

Last updated