técnica hash por truncamiento
TRANSCRIPT
TÉCNICA HASH POR TRUNCAMIENTO.
CARRERA: ING. EN INFORMÁTICA.
MATERIA: ADMINISTRACIÓN Y ORGANIZACIÓN DE DATOS.
EQUIPO:
JUAN ANAYA MANZANO.
JULISSA AGUILAR ORTIZ.
MISAEL CORTÉS SÁNCHEZ.
YOEL ALEXIS DOMINGUEZ GARCÍA.
FLORENCIO GARCIA CAYETANO.
CATEDRÁTICO: LIC. YOLANDA L. TRUJILLO ANDADE
TUXTEPEC, OAXACA A 09 DE MARZO DE 2015.
INSTITUTO TECNOLÓGICO DE TUXTEPEC.
CONSISTEN EN DESPRECIAR CIERTA CANTIDAD DE
CARACTERES A LA IZQUIERDA DE LA CLAVE PARA OBTENER
UNA DIRECCIÓN CON LA CANTIDAD DE DÍGITOS DESEADOS.
LA FUNCIÓN HASH QUEDA DEFINADA DE LA SIGUIENTE
FÓRMULA:
H (K) =ELEGIRDIGITOS (D1, D2.....DN) + 1
SEA K LA CLAVE DEL DATO A BUSCAR. K ESTA FORMADO
POR LOS DÍGITOS D1, D2,...DN.
TÉCNICA HASH POR TRUNCAMIENTO.
LA ELECCIÓN DE LOS DÍGITOS ES ARBITRARIA. PODRÍAN
TOMARSE LOS DÍGITOS DE LAS POSICIONES IMPARES O DE
LAS PARES. LUEGO PODRÍA UNIRSE DE IZQUIERDA A
DERECHA O DE DERECHA A IZQUIERDA. LA SUMA DE UNA
UNIDAD A LOS DÍGITOS SELECCIONADOS ES PARA OBTENER
UN VALOR ENTRE 1 Y 100.
TÉCNICA HASH POR TRUNCAMIENTO.
EL SIGUENTE EJEMPLO PRESENTA UN CASO DE FUNCIÓN
HASH POR TRUNCAMIENTO:
SEAN N=100 EL TAMAÑO DEL ARREGLO, Y SEAN SUS
DIRECCIONES LOS NÚMEROS ENTRE 1 Y 100. SEAN K1= 7259
Y K2= 9359, DOS CLAVES A LAS QUE DEBAN ASIGNARSE
POSICIONES EN EL ARREGLO. SE APLICA LA FÓRMULA PARA
CALCULAR LAS DIRECCIONES CORRESPONDIENTES
A K1 Y K2.
H(K1)= ELEGIRDÍGITOS (7 2 5 9) + 1 = 76
H(K2)= ELEGIRDÍGITOS (9 3 5 9) + 1 = 96
TÉCNICA HASH POR TRUNCAMIENTO.
TÉCNICA HASH POR TRUNCAMIENTO.
EN ESTE EJEMPLO SE TOMA EL PRIMER Y TERCER NÚMERO
DE LA CLAVE Y SE UNA DE IZQUIERDA A DERECHA.
EN TODAS LAS FUNCIONES HASH SE PRESENTAN EJEMPLOS
DE CLAVES NUMÉRICAS, SIN EMBARGO, EN LA REALIDAD
LAS CLAVES PUEDEN SER ALFABÉTICAS O ALFANUMÉRICAS.
CUANDO APARECEN LETRAS EN LAS CLAVES SE SUELE
ASOCIAR A CADA CLAVE CON UN ENTERO A EFECTOS DE
CONVERTIRLAS EN NUMÉRICAS.
A B C D ... Z
01 02 03 04... 27
TÉCNICA HASH POR TRUNCAMIENTO.
SI POR EJEMPLO LA CLAVE FUERA "ADA", SU EQUIVALENTE
NUMÉRICA SERÍA 010401. SI HUBIERA COMBINACIÓN DE
LETRAS Y NÚMEROS, SE ROCEDERÍA DE LA MISMA MANERA.
POR EJEMPLO, DADA UNA CLAVE Z4F21, SU EQUIVALENTE
NUMÉRICA SERÍA 2740621.
OTRA ALTERNATIVA SERÍA, PARA CADA CARÁCTER TOMAR EL
VALOR DECIMAL ASOCIADO SEGÚN EL CÓDIGO "ASCII".
UNA VEZ OBTENIDA LA CLAVE EN SU FORMA NUMÉRICA, SE
PUEDE UTILIZAR NORMALMENTE CUALQUIERA DE LAS OTRAS
FUNCIONES HASH.