hash - Why are 5381 and 33 so important in the djb2 algorithm? -

-

is a hash function for the string 

  unsigned long hash = 5381; Int c; While (c = * str ++) hash = ((hash> <5) + hash) + c; Why 5381 and 33 are so important?   
 
    "text"> 
 this hash function is a ( LCG - is the simple category of function that generates a series of psuedo-random numbers), which is usually the form:  
  X = (one * x) + c; // "Mod M", where M = 2 ^ 32 or 2 ^ 64 usually  
 
 Note the similarity of the DBB2 hash function ... a = 33, M = 2 ^ 32 For a LCG, there should be special properties in "full duration" (i.e. that may be random),  one : 
 
     
  •  A-1 divisor All the major factors in M's (A1's 32, which is divisible by 2, is the only main factor of 2 ^ 32) 
    •  
  •  4 is a lot bigger if a multi-m4 (yes and Yes) 
    •  
 
 In addition,  C  and < Em> M  is considered to be relatively prominent (which would be right for the strange value  c ) 
 
 So as you can see, this hash function resembles some good LCG and when it comes to hash functions, you want to have a "random" distribution of a hash value that is real A real set of string is given to. 
 
 This is the reason why this hash function is good for strings, I think it is a good balance to be fast, giving proper distribution of hash values ​​but I have seen many other hash functions Claims better output characteristics, but include many more lines of code, see for example 
 
 Edit: Tells why 33 and 5381 are for practical reasons. Who were.

Comments

Post a Comment

Popular posts from this blog

asp.net - Javascript/DOM Why is does my form not support submit()? -

-
This is my first time working with asp.net and javascript, so I do not know very good web resources, or Much about javascript debugging I have to find out that on line oFormObject.submit (); Microsoft JScript Runtime Error: Object does not support this property or method I am using the link to work as a button because I am terrible in aesthetics and I think That link will look more professional than a table of 50 buttons. I have read that this solution can cause problems with browsers due to pre-rendering of my links and many additional traffic and problems, but CSS gives me a button like a link, which has issues of alignment and difference seemed to. & lt ;! DOCTYPE HTML PUBLIC "- // W3C // DTD HTML 4.01 // N" "http://www.w3.org/TR/html4/strict.dtd"> & Lt; Html xmlns = "http://www.w3.org/1999/xhtml" & gt; & Lt; Head & gt; & Lt; Link rel = "stylesheet" type = "text / css" href = "defect differen
Read more

sockets - Delphi: TTcpServer, connection reset when reading -

-
I am trying to implement one for Delphi, but there are some problems with communication. Fitnesse will start my process, and give me a portmember as a command line argument. Then I should make a socket on the port number given to me, and fitness will connect to that port I am using a TCPCP server for the job: < Pre> TcpServer1.LocalPort: = ParamStr (ParamCount); TcpServer1 Active: = true; On OnEXEPT () -Event, I send the protocol version to use as specified in the protocol. Process TForm1.TcpServer1Accept (From: TOBject; ClientSocket: TCustomIpClient); Var s: ansistring; Start clientSocket. Syndrome ('slim - v 0.0', # 10); SetLength (S, 6); ClientSketts Receavebook (S, 6); End; When I call ReceiveBuf (), the process ends, and fitness throws an exception: java.net.SocketException: connection Reset I have seen what sent and received. It shows that my code sends the protocol version, fitness sends back a message, and when I try to get this message
Read more

javascript - Classic ASP "ExecuteGlobal" statement acting differently on two servers -

-
I have a strange problem that I really do not know. In addition to developing a new ASP.NET site, I have to support the old "classic ASP" site. It is written in VBScript with a batch of JavaScript functions. Many of the JavaScript functions include 'files' Everything is fine on our production system (which security is controlled by another group - this is a military installation) Debugging them once did not work I). However, I have a fix for a vague bug that needs to be fully tested and some functions do not run under the "local" copy of the website that runs on my PC. For the record, I am running IIS 5.1 on XP. The problem is that some Javascript functions are running "OK" on the production server, but when they use it as a server, they are not defined on my PC what is happening that last Programmer, for some reason, has decided to put some functions in a series of files, which according to the observations, imitate the "need_once
Read more