Informatyka UJ forum

Matrix23

Witam wszystkich !
P :!: roszę o pomoc w zagadnieniu hashowania , mianowice mam 3 zadanka do ropykania , właściwie to nie kumam co zrobić - może wy pomożecie?!

zad1
Wstaw klucze 5,28,19,15,20,33,12,17,10 do tablicy haszujacej ( z rozważaniem kolizji przez łańcuchowanie) Tablica ma 9 elementów a funkcja postać k mod9
zad 2
Wstaw klucze 46,68,19,15,20,33,12,17,10 do tablicy haszujacej ( z rozwazaniem kolizji przez próbkowanie ) Tablica ma 11 znaków a funkcja ma postac k mod11
zad3
Przy pomocy funkcji haszujacej stosując metode składania przekształcić go w liczbę z przedziału 0-10000 klucz=23456789012

Szukałem w googlach - bez rezultatu
Pomocy pliss
Pozdrawiam

Spectro

Zad.1.
5: 5 mod 9 = 5, więc wstawiamy tę wartość pod indeks numer 5 tablicy list.
28: 28 mod 9 = 1, więc wstawiamy tę wartość pod indeks numer 1 tablicy list.
19: 19 mod 9 = 1, pole jest już zajęte, więc dołączamy wartość do listy pod indeksem numer 1.

Postępując dalej w ten sposób otrzymujemy:
0 :
1 : 28, 19, 10
2 : 20
3 : 12
4 :
5 : 5
6 : 15, 33
7 :
8 : 17
Pierwsza wartość to indeks, a po dwukropku są wymienione wartości ułożone w listę.

Zad.2.
Próbkowanie bardziej kojarzy mi się z dźwiękiem niż haszowaniem. Ale prawdopodobnie (drogą eleiminacji) będzie chodziło o metodę "następne wolne pole" ;) .

46 mod 11 = 2, więc wstawiamy tę wartość pod indeks numer 2 tablicy.
68 mod 11 = 2, ponieważ miejsce pod indeksem nr 2 jest zajete, to wstawiamy wartosc na kolejne wolne pole, czyli 3.

Ostatecznie:
0 : 33
1 : 12
2 : 46
3 : 68
4 : 15
5 :
6 : 17
7 :
8 : 19
9 : 20
10 : 10

Zad.3.
Chyba nie wiem do końca o co chodzi.

Matrix23

dzięki za odpowiedz , bardzo mi to pomogło , czasem drobna pomoc pomnaga rozwiązać duży problem :-)

Matrix23

zad 3

ciag 23456789012

dzielimy na 2109
4320
8765
a dalej już nie wiem

maniek

a do czego te pytania - do egzaminu??? z 1 semestru asd czy 2 semestru asd?

Skrobocik