카운터 크기
- 오버플로를 방지할 수 있을 만큼 충분히 큰 카운터를 선택해야 합니다.
- 크기는 푸아송 근사치에서 제안한 카운터당 4비트입니다.
- k =(ln 2)m/n 카운터를 구현하는 평균 로드는 ln 2입니다.
- 카운터에 로드가 최소 16일 확률:≈e -ln2 (ln 2) 16 /16!≈6.78E-17
- 비교를 위해 카운터당 4비트를 고려합니다.
카운터 오버플로
- 카운터가 오버플로되면 최대값에 도달할 수 있습니다.
- 이 상황은 나중에 카운터가 0이 아닌 값으로 유지되어야 하는 0으로 내려가는 경우에만 나중에 거짓 부정을 유발할 수 있습니다.
- 이 상황에 예상되는 시간은 매우 길지만 위음성을 허용하지 않는 모든 애플리케이션에 대해 염두에 두어야 할 사항입니다.
- 카운터 오버플로를 방지하려면 크기가 충분히 커야 합니다. 카운터당 4비트면 충분합니다.