algorithm - What is meant by uniform distribution of hash values in Hashing technique -
in hashing, uniform distribution of hash values mean. please explain in layman's terms using appropriate example.
thank you
it means if have size of hash-table (say n
), if hashing k
values k<n
, then:
a sequence of outputs function must appear random sequence, if input numbers sequential
also, fundamental thing hash function should minimize collisions obviously, @ same time, skewed input, output hash-function should distributed.
edit:
as asked, here uniform distribution means. say, if size of hash-table n
, push k (<n)
elements it, then, in every bucket of n/k
in hash table, there should element. also, if k=r*c
, in every bucket of size n/c
in hash table, there should r
elements.
obviously, perfect uniform distribution not possible...but output distribution should not skewed.
Comments
Post a Comment