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

Popular posts from this blog

Receive udp packets in android gstreamer -

i using eclipse juno in windows 7. doing programming on android 4.2 platform. want receive udp packets in gstreamer application. giving uri udp://127.0.0.1:1234 , sending file vlc player same computer. emulator giving message could not get/set setting from/on resource while in case of rtp, giving message no uri implementer found rtp ideas how receive streaming media in android?
Read more

php - Extract Text from HTTP referer -

i using following code show referer link page on website. how can modify code shows part of link. i.e if website url www.example.com/?s=printing want extract printing. , should happen if format www.example.com/?s=aaa , not if format else www.example.com/printing. code: <?php session_start(); if ( !isset( $_session["origurl"] ) ) $_session["origurl"] = $_server["http_referer"]; echo $_session["origurl"] ?> i figured out , following code works: <?php session_start(); if ( !isset( $_session["origurl"] ) ) $_session["origurl"] = $_server["http_referer"]; $mysearchterm = $_server["http_referer"]; $whatiwant = substr($mysearchterm, strpos($mysearchterm, "=") +1); echo $whatiwant; ?>
Read more

java - Callback from new thread to class from which thread was initiated -

i have class calling new thread. public class mainclass{ private void cleardata() { // on separate thread new thread(new runnable() { @override public void run() { //do //after notify mainclass thing has been done , pass value. } } } private void callbackfunc(int a){ // based on value of } } i have function in mainclass. how call function new thread, receive callback. thanks. you should able call method in mainclass name if calling directly inside mainclass (as opposed inner class). if method name want call happens conflict 1 inner class has inherited object can prefix call mainclass.this , e.g. mainclass.this.tostring() calls tostring on mainclass , whereas tostring() calls on inner class instance.
Read more