Rodzina funkcji skrótu h : U → { 0 , … , M - 1 } jest uniwersalna, jeśli ∀ x , y ∈ U , x ≠ y ⇒ Pr h ∈ H [ h ( x ) = h ( y ) ] ≤ 1 Więcej informacji o uniwersalnym haszowaniu można znaleźć w tymartykule naWikipedii.
Koncepcja uniwersalnego mieszania jest obecnie standardową częścią kursów struktury danych licencjackich. Byłoby miło móc motywować studentów do znaczenia uniwersalnego mieszania w zastosowaniach przemysłowych. Więc moje pytanie brzmi:
Czy konstrukcje uniwersalnej rodziny funkcji mieszających są ważne w praktyce? Jeśli odpowiedź brzmi „tak”, czy mógłbyś podzielić się interesującymi aplikacjami przemysłowymi, które widziałeś?
Oczekuję, że wszystkie implementacje ogólnych struktur mieszających, które chcą osiągnąć (zamortyzowany / oczekiwany / rzeczywisty) stały koszt wstawiania, wyszukiwania i usuwania (jest to jedyny powód, dla którego zawracamy sobie głowę hashowaniem), potrzebują niezawodnego sposobu na konstruować „dobre” funkcje haszujące. Uniwersalny skrót to (udana) próba sformalizowania, czym jest „dobra” funkcja skrótu, a także daje nam narzędzia do wydajnego generowania takich funkcji dla dowolnych kluczy. Ponieważ nie mam doświadczenia w branży, wszystko to z teoretycznego punktu widzenia, ale bardzo liczę na to, że będą one najlepszym rozwiązaniem.
—
G. Bach,
@ G.Bach Dzięki za komentarze. Ale chcę usłyszeć opinie z przemysłowego punktu widzenia.
—
Dai
@Dai Prawdopodobnie nie jest to odpowiednie miejsce na otrzymywanie oświadczeń z branży.
—
Raphael