Notes de cours
Funciones de Hash
- Cours
- Établissement
Resumen sobre las funciones de Hash y sus usos en la programación
[Montrer plus]
Vendeur
S'abonner
02benitezriveraalexa
Aperçu du contenu
INVESTIGACIÓN DE FUNCIONES DE HASH Y SOLUCIÓN DECOLISIONES
MATERIA: ESTRUCTURA DE DATOS
Grupo: B
Carrera: Ingeniería en sistemas computacionales
Fecha: 26/Enero/2024
, FUNCIONES HASH
Este método permite aumentar la velocidad de búsqueda sin necesidad de tener los elementos
ordenados. Cuenta también con la ventaja de que el tiempo de búsqueda es prácticamente
independiente del número de componentes del arreglo. Trabaja basándose en la función de
transformación (H) que convierte una clave en una dirección (índice) del arreglo.
Cuando se tienen claves que no se corresponden con los índices (como alfanuméricas), o cuando
las claves son valores numéricos muy grandes, debe utilizarse la función hash que permita
transformar la clave para obtener una dirección apropiada. Esta función debe de ser simple de
calcular y debe de asignar direcciones de la manera más uniforme posible.
Por todo lo mencionado, para trabajar con este método de búsqueda debe elegirse previamente:
- Una función hash que sea fácil de calcular y que distribuya uniformemente las claves.
- Un método para resolver colisiones. Si estas se presentan se debe contar con algún
método que genere posiciones alternativas.
Función módulo o división
La función de este método es dividir el valor de la llave entre un número apropiado, y después
utilizar el residuo de la división como dirección relativa para el registro. Queda definida por la
siguiente fórmula:
Se recomienda que N sea el número primo inmediato inferior al número total de elementos.
Existen varios factores que deben considerarse para seleccionar el divisor:
• Divisor < N: Suponiendo que solamente un registro puede ser almacenado en una
dirección relativa dada.
• Seleccionarse el divisor de tal forma que la probabilidad de colisión sea minimizada.
EJEMPLO:
Si tenemos un total de 100 elementos y dos claves que sean 7259 y 9359, las direcciones
generadas son las siguientes:
dirección = (7259%100) = 59
dirección = (9359%100) = 59
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur 02benitezriveraalexa. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour $3.49. Vous n'êtes lié à rien après votre achat.
Peut-on faire confiance à Stuvia ?
4.6 étoiles sur Google & Trustpilot (+1000 avis)
75197 résumés ont été vendus ces 30 derniers jours
Fondée en 2010, la référence pour acheter des résumés depuis déjà 15 ans
Récemment vu par vous
Examen ·
Cap2_MatN_Mz22_V2
Notes de cours ·
Filosofía de Hume
Notes de cours ·
La déviance
Dissertation ·
Unit 5 - M1 + D1
Resume ·
Samenvatting ECMO
Resume ·
Semestre BIP L2 S4
Resume ·
Business Law
Resume ·
Sozialpsychologie
