SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Koło Naukowe Studentów Horyzont - hashowanie

vida avatar
vida
21 diapositives · 346 Views · Oct 03, 2014

Koło Naukowe Studentów Horyzont - hashowanie. prelegenci : Wiktor Chojnacki. Agenda:. Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest? Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania. Agenda:. Podsumowanie tygodnia (miesiąca) Hashowanie

#koło naukowe studentów horyzont - hashowanie #koło naukowe studentów horyzont - hashowanie ppt #powerpoint #presentation
Koło Naukowe Studentów Horyzont - hashowanie - slide 1
01 / 21Koło Naukowe Studentów Horyzont - hashowanie
1 / 17

Télécharger la présentation

Koło Naukowe Studentów Horyzont - hashowanie
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. KołoNaukoweStudentówHoryzont - hashowanie prelegenci: WiktorChojnacki

  2. Agenda: • Podsumowanie tygodnia (miesiąca) • Hashowanie • Co to jest? • Funkcje hashujące – działanie • Konflikty • Przykłady funkcji • Zastosowanie hashowania

  3. Agenda: • Podsumowanie tygodnia (miesiąca) • Hashowanie • Co to jest? • Funkcje hashujące – działanie • Przykłady funkcji • Zastosowanie hashowania

  4. Podsumowanie tygodnia • Pierwsze rozwiązanie „Psa” • Facebook Hacker Cup • Rok 2011

  5. Agenda: • Podsumowanie tygodnia (miesiąca) • Hashowanie • Co to jest? • Funkcje hashujące – działanie • Konflikty • Przykłady funkcji • Zastosowanie hashowania

  6. Agenda: • Podsumowanie tygodnia (miesiąca) • Hashowanie • Co to jest? • Funkcje hashujące – działanie • Konflikty • Przykłady funkcji • Zastosowanie hashowania

  7. Hashowanie – co to jest?

  8. Hashowanie – co to jest? H(k) = h C x1 T[rmax] x2 x3

  9. Agenda: • Podsumowanie tygodnia (miesiąca) • Hashowanie • Co to jest? • Funkcje hashujące – działanie • Konflikty • Przykłady funkcji • Zastosowanie hashowania

  10. Hashowanie – działanie funkcji • Kryteria poprawnej funkcji mieszającej: • - preimageresistance, secondpreimageresistance • - obsługiwanie kolizji • - jednokierunkowość

  11. Hashowanie – działanie funkcji Struct wpis { int K; char dane1; sloat dane2; … }; • 1) Xor • 2) modrmax • 3) mnożenie A = 00001 B = 00010 … Z = 11010 • Θ1 = sqrt(5) -1 / 2 • Θ2 = 1 - Θ1

  12. Agenda: • Podsumowanie tygodnia (miesiąca) • Hashowanie • Co to jest? • Funkcje hashujące – działanie • Konflikty • Przykłady funkcji • Zastosowanie hashowania

  13. Hashowanie – konflikty • T[ ] • C • H(k1) = H(k2)

  14. Hashowanie – konflikty • Jak to rozwiązać? • 1) Podtablice • 2) Próbkowanie liniowe • 3) Podkluczowanie

  15. Agenda: • Podsumowanie tygodnia (miesiąca) • Hashowanie • Co to jest? • Funkcje hashujące – działanie • Konflikty • Przykłady funkcji • Zastosowanie hashowania

  16. Hashowanie – przykłady funkcji • Demo

  17. Agenda: • Podsumowanie tygodnia (miesiąca) • Hashowanie • Co to jest? • Funkcje hashujące – działanie • Konflikty • Przykłady funkcji • Zastosowanie hashowania

  18. Hashowanie – zastosowanie • Indeksowanie • Sortowanie • Bezpieczeństwo

  19. Podsumowanie tygodnia 5 • Mariusz Hudziak • Łukasz Łęczycki • Damian Jarmużek • Karol Wietrzyński • Wiktor Chojnacki

  20. WWW: www.HORYZONT.iiar.pwr.wroc.pl Kontakt : WiktorChojnacki, wiktus.1990@gmail.com

  21. Dziękujemy za uwagę