᫥ 

   론   砩 ᯥ -

饭 䮬㫠 ᫥ :

h0 = 0;
h(i) = Alf* h(i-1) [+] C(i), i=1..k
k - \ ⮪. [+] - ⮠ 쭠  
                          (+, -, <<, _rotl, ^ |, &)
  :

I)
unsigned hash_shift(|char *s)
{
	unsigned hash = 0;
	
	while (*s) {
		hash = (hash << 1) + *s++;
	}
	return hash;
}

II) 
hash_rotl : \ ,   䬥᪮ ᤢ - 横
᪨ (_rotl),   ᫮ - xor (^).

III)
long hash_pgw(char *s)
{
	char *p;
	insigned long h = 0, g;

	for(p=s; *p!='\0'; p++) {
		h = (h << 4) +  *p;
		if (g = h & 0xF0000000) {
			h = h^(g >>24);
			h = h^g;
		}
	}
	return h;

}

IV)

h = 0; 
h(j) = D* h(j-1) + C(i), D = 1, 2, 5, 16, 65599...
    㣨   ⢮  (䫨⮢)
  砩 ᫥⥫쭮. : 
1) id' 몠 C (   50).
2) ---- "" ---- (  100).
3) ---- "" ---- ( 1000).
4) 譨  ⠭⭮ ⥪ BC++.
5) 譨  ᪮ ⥪ BC++.
6) 砩 㥬  (~600)
7) ᪨ ᫮  䨪ᠬ / 䨪ᠬ (xxx) -  200
8) 300  : w000, w001, w002, etc
 ⨪ ᢥ  ⠡/䨪



