Własna funkcja haszująca
Ostatnio zmodyfikowano 2015-03-27 18:56
fokusx Temat założony przez niniejszego użytkownika |
Własna funkcja haszująca » 2015-03-24 16:25:10 Mam zaproponować własną funkcję skrótu dla ciągów składających się co najwyżej z 4 znaków i zapisać ją w c++. Przeczytałem na szybko "wikipedia" i wiem jaki efekt mają dawać funkcje skrótu ale jak dokładnie takie coś wygląda? Mógłbym mi ktoś podrzucić jakiś pomysł? (nie wiem jak się za to zabrać). |
|
pekfos |
» 2015-03-24 19:13:38 A jak długi ma być skrót..? 4 znaki na wejście to mniej niż wyjście z większości istniejących funkcji. |
|
fokusx Temat założony przez niniejszego użytkownika |
» 2015-03-24 20:32:34 Brak narzuconego rozmiaru wyjściowego. |
|
pekfos |
» 2015-03-24 20:34:50 xoruj wszystko razem? |
|
fokusx Temat założony przez niniejszego użytkownika |
» 2015-03-24 21:16:48 Ok |
|
fokusx Temat założony przez niniejszego użytkownika |
» 2015-03-25 14:17:04 Czy funkcja xorująca ciąg znaków będzie funkcją skrótu?
Niby rozmiar uzyskanego nowego ciągu będzie zawsze miał stały rozmiar ale czy nie jest to czasem tylko szyfrowanie danych? |
|
DejaVu |
» 2015-03-25 15:28:45 O ile mnie pamięć nie myli to klucze haszujące najpierw się oblicza, a potem bierze się resztę z dzielenia jakiejś dużej liczby pierwszej, którą mapuje się na jakąś tablicę. |
|
fokusx Temat założony przez niniejszego użytkownika |
» 2015-03-25 17:36:16 tzn. jak oblicza? |
|
« 1 » 2 |