From: Dave Thomas <dave@...>
Date: 2003-05-27T02:21:40+09:00
Subject: Re: Binary Tree vs. Hash

Mauricio Fern�ndez wrote:

> Are you sure the given example (80000 words into 16KB) is right?
> It just doesn't seem to work according to the reference given in your
> page:
> 
> 16*8*1024/80000
> 1.63840
>  
> => max hashes k = 1. P(false positive) = .46!!

Hmm - you're right, but I now I'm seriously worried. I've carried those 
numbers around in my head for 20 years, and I was sure they were 
correct. Now my problem is trying to find a way to convert the old 8" 
floppies in RT-11 format so I can work out what why there's an 
inconsistency.

Thanks for pointing it out.

Cheers


Dave