[prev] 12 [next]

SIMC Parameters (cont)

How to determine "optimal" m and k?

  1. start by choosing acceptable pF
      (e.g. pF ≤ 10-5 i.e. one false match in 10,000)
  2. then choose m and k to achieve no more than this pF.

Formulae to derive m and k given pF and n:

k  =  1/loge2 . loge ( 1/pF )

m  =  ( 1/loge 2 )2 . n . loge ( 1/pF )