tablica haszująca

Mam nastepujący problem. Zadanie polega na implementacji tablicy haszującej podanej niżej oraz 2 zaproponowanych funkcji mieszających

Jako dane tekstowe nalezy użyć słownik zawierający słowa w języku angielskim.

Funkcja haszująca do wykorzystania:

int hash(const std::string &s)
{
int result = 0;
for (int i = 0; i < s.length(); ++i)
{
result ^= s[i];
}
return result;
}

Uwaga: powyższa funkcja generuje wartości z przedziału [0, 255] - na potrzeby zadania
należy zmodyfkować ją tak, aby generowała wartości z szerszego zakresu.

Ktoś wie jak to ugryźć?

tak

Ta funkcja daje wyniki tylko 0-255 bo xorujesz zmienne char które są 1bajtowe (czyli przyjmują właśnie 256 wartości).
Chcesz więcej wyników? Xoruj inne kawałki tekstu niż 1 bajtowe. Jak? Rzutuj na przykład kawałki po 4 bajty na int i xoruj ;)

int hash(const char* slowo)
{
  int modulo = 1000; //maksymalna liczba jaką chcesz uzyskać
  int ret=0;
  int n=strlen(slowo); //dlugosć słowa

  while(n>=sizeof(int)) //dopóki są kawałki po 4 bajty
  {
   ret^=*(int*)slowo; //xor na 4 bajtach
   n-=sizeof(int); //"skracamy słowo"
   slowo+=sizeof(int); //przesuwamy sie dalej
  }

  int rem=0; //to co nam zostało, tzn 1,2 lub 3 bajty
  while(n--)
  {
    rem<<=8; //przesuwamy się o 1 bajt
    rem^=*slowo++; //xor
  }
  ret^=rem;
  return ret%modulo;
}

Najpierw trzeba się dowiedzieć, jak działa tablica hashująca -> Google.

Chłopaki/dziewczyny podpinam sie do posta, gdyż mam do rozwiązania identyczny problem.

Wspomógłby ktoś gotowym rozwiazaniem??

Był bym wdzięczny

Pomroczność? Przecież tu już jest gotowiec ode mnie...

Przepraszam kolego.
Nie doczytałem całego polecenia.

Moje zadanie to:

<image></image>

Prosze o pomoc

I co? Liczysz że ktoś ci da gotowca? o_O Chyba będę musiał wysłać maila do odpowiedniej osoby na politechnice łódzkiej...

Czerwiec to ciężki okres dla studenta.....

Każda pomoc w cenie

Cena... otóż to ;-)

Za 50 zł będziesz miał rozwiązanie za 10 minut.