6292085
Beschreibung
Mindmap von Dany Alberto Canul Gonzalez, aktualisiert more than 1 year ago
|
Erstellt von Dany Alberto Canul Gonzalez
vor mehr als 9 Jahre
|
|
¿Que es HASH?
- Es una tecnica que consta de datos de
entrada,una función hash y una salida
- Caracteristicas HASH
- Rápida de Calcular
- Es posible que se necesite
calcular muchas en poco
tiempo.
- Es posible que se necesite
calcular muchas en poco
tiempo.
- Distribuir los elementos
de manera uniforme en
todo el rango de la salida
- Para evitar los algoritmos que
degradan el rendimiento
- Para evitar los algoritmos que
degradan el rendimiento
- Provocar pocas
colisiones
- Cuando una función HASH no
tiene colisiones se dice que es
perfecta
- Cuando una función HASH no
tiene colisiones se dice que es
perfecta
- Siempre disolver el mismo
código HASH para una
misma entrada
- Tener cuidado de usar valores
aleatorios calculados dentro de la
funcion
- Tener cuidado de usar valores
aleatorios calculados dentro de la
funcion
- Tablas HASH
- HASHING abierto
- Consiste en asignar una lista de
modo que al tener varios datos con
el mismo código HASH, se la debe
recorrer elemento por elemento
hasta encontrar el desado
- Aplicaciónes
- Arboles
Nuevas
tablas
HASH
- Arboles
Nuevas
tablas
HASH
- Aplicaciónes
- Consiste en asignar una lista de
modo que al tener varios datos con
el mismo código HASH, se la debe
recorrer elemento por elemento
hasta encontrar el desado
- HASHING Cerrado
- Al ver una colisión se busca una
nueva posición en la tabla.La
selección se puede hacer con una
nueva función HASH, eligiendo la
próxima ubicación vácia de la
tabla
- Al ver una colisión se busca una
nueva posición en la tabla.La
selección se puede hacer con una
nueva función HASH, eligiendo la
próxima ubicación vácia de la
tabla
- Usos del HASHING
- Tablas HASHING
- Es una opción ideal para implementar DB.
Su uso es la simplicidad y los resultados
que logra
- Definición
- Es un arreglo o vector en el que se
almacenan datos según la posición
indicada en su valor HASH
- Ventaja
- Permite accesos muy
rápidos a los datos
- Permite accesos muy
rápidos a los datos
- Desventaja
- Desperdicia mucha memoria, por que los datos no
están ordenados y esta no puede crecer al ser
estatica
- Desperdicia mucha memoria, por que los datos no
están ordenados y esta no puede crecer al ser
estatica
- HASH dinamico
- Surgío para solucionar los problemas
del crecimiento de las tablas estaticas
- Surgío para solucionar los problemas
del crecimiento de las tablas estaticas
- Ventaja
- Es un arreglo o vector en el que se
almacenan datos según la posición
indicada en su valor HASH
- Definición
- Es una opción ideal para implementar DB.
Su uso es la simplicidad y los resultados
que logra
- Criptografia
- Se utiliza para firmar los mensajes y
archivos.La firma no coincide con los valores
esto sera tomado como falso, y si se altera
el mensaje el receptor lo sabra
- Se utiliza para firmar los mensajes y
archivos.La firma no coincide con los valores
esto sera tomado como falso, y si se altera
el mensaje el receptor lo sabra
- Varificacion de
integridad de datos
- Un archivo puede mantener un valor
HASH que es computado cuando se
crea, si por error el hardware o
software se modifica nos daremos
cuenta por el HASH que no coincidira
- Un archivo puede mantener un valor
HASH que es computado cuando se
crea, si por error el hardware o
software se modifica nos daremos
cuenta por el HASH que no coincidira
- Tablas HASHING
- HASHING abierto
- Rápida de Calcular
- Caracteristicas HASH
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.