Post Reply 
(32S, 32SII) Birthday paradox, hash collision probability
04-26-2020, 07:58 PM
Post: #3
RE: (32S, 32SII) Birthday paradox, hash collision probability
(04-26-2020 07:12 PM)Albert Chan Wrote:  First formula can be calculated more accurately using log1p:

lua> m = require 'mathx'
lua> function p1(n,s) return -m.expm1(0.5*s*(s-1) * m.log1p(-1/n)) end
lua> function p2(n,s) return -m.expm1(0.5*s*(s-1) / -n) end

Very clever! And also usable on calculators that don't have a built-in ln(1+x) function:

ln(1+x) = ln(1+x)*x/(1+x-1)
Visit this user's website Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: (32S, 32SII) Birthday paradox, hash collision probability - Dave Britten - 04-26-2020 07:58 PM



User(s) browsing this thread: 1 Guest(s)