Re: Please Cure My Ignorance (I know that may be difficult :-)) onHashFunctions

From: Benjamin Goldberg (goldbb2@earthlink.net)
Date: 02/20/03


From: Benjamin Goldberg <goldbb2@earthlink.net>
Date: Thu, 20 Feb 2003 01:55:20 -0500


"Douglas A. Gwyn" wrote:
>
> Benjamin Goldberg wrote:
> > To demonstrate that it's *possible* for all inputs to map to the
> > same output, you would have to exhibit two inputs that have the same
> > output.
>
> H("a") = ""
> H("b") = ""
> QED

Have you actually *run* the algorithm, and gotten those outputs,
or are you just making those up?

-- 
$;=qq qJ,krleahciPhueerarsintoitq;sub __{0 &&
my$__;s ee substr$;,$,&&++$__%$,--,1,qq;;;ee;
$__>2&&&__}$,=22+$;=~y yiy y;__ while$;;print


Relevant Pages