Método por plegamiento Hash

Mtodo por plegamiento

Mtodo por plegamiento

Tablas Hash

Christopher Bonilla NogueraHistoria

El termino hash proviene aparentemente de una analoga con el significado en el mundo real que es picar y mezclar.

Se cree que H. p. luhn, un empleado de ibm, fue el primero en utilizar el concepto de hash en un memorndum en enero de 1953, pero no se utilizo masivamente hasta 10 aos despus.

Caractersticas

La operacin principal de las tablas hash es la bsqueda ya que permite el acceso a los elementos almacenados a partir de una clave generada. Funciona transformando la clave con una funcin hash en un hash, un nmero que identifica la posicin donde esta el valor deseado en dicha tabla.

se suelen implementar sobre vectores de una dimensin, aunque se pueden hacer implementaciones multi-dimensionales basadas en varias claves.

las tablas hash proveen tiempo constante de bsqueda promedio sin importar el nmero de elementos en la tabla.

hashing por plegamiento

Esta tcnica se basa en dividir la clave en diferentes partes y la combinacin de las partes en un modo conveniente usando a menudo suma o multiplicacin para obtener el ndice.

La clave se divide en varias partes n1, n2, n3,.n, donde cada parte tiene el mismo nmero de dgitos que la direccin especificada con la nica posibilidad de excepcin de la ltima parte.

H(x)= n1 + n2 + n3 ++ x

Ejemplo

El nmero de identificacin de los empleados es el campo clave de una empresa y consta de cuatro dgitos y las direcciones reales son 100. Se desea calcular las direcciones correspondientes por el mtodo de plegamiento.

Claves: 2250, 1935, 3144

H(2250) = 22 + 50 = 72

H(1935) = 19 + 35 = 54

H(3144) = 31 + 44 = 75

Ejemplo

12345678 --> 657=123+456+78

71140205 --> 118 --> 1118=711+402+05

13602499 --> 259=136+024+99

25000009 --> 259=250+000+09Algunos de sus usos

Bsquedas Rpidas

Control de archivos

Asegurar la integridad de la informacin

Firmas digitales

Asegurar contraseas

Implementacin

Gracias

\\DROBO-FS\QuickDrops\JB\PPTX NG\Droplets\LightingOverlay.pngHaga clic para modificar el estilo de ttulo del patrn

Editar el estilo de texto del patrn

Segundo nivel

Tercer nivel

Cuarto nivel

Quinto nivel

31/10/2016

\\DROBO-FS\QuickDrops\JB\PPTX NG\Droplets\LightingOverlay.pngDroplets-HD-Title-R1d.pngHaga clic para modificar el estilo de ttulo del patrn

Haga clic para editar el estilo de subttulo del patrn

31/10/2016

\\DROBO-FS\QuickDrops\JB\PPTX NG\Droplets\LightingOverlay.pngDroplets-HD-Content-R1d.pngHaga clic para modificar el estilo de ttulo del patrn


Segundo nivel

Tercer nivel

Cuarto nivel

Quinto nivel

31/10/2016



31/10/2016



Segundo nivel

Tercer nivel

Cuarto nivel

Quinto nivel


Segundo nivel

Tercer nivel

Cuarto nivel

Quinto nivel

31/10/2016




Segundo nivel

Tercer nivel

Cuarto nivel

Quinto nivel



Segundo nivel

Tercer nivel

Cuarto nivel

Quinto nivel

31/10/2016


31/10/2016

\\DROBO-FS\QuickDrops\JB\PPTX NG\Droplets\LightingOverlay.pngDroplets-HD-Content-R1d.png31/10/2016



Segundo nivel

Tercer nivel

Cuarto nivel

Quinto nivel


31/10/2016


Haga clic en el icono para agregar una imagen


31/10/2016




31/10/2016



31/10/2016




31/10/2016



31/10/2016








31/10/2016











31/10/2016



Segundo nivel

Tercer nivel

Cuarto nivel

Quinto nivel

31/10/2016



Segundo nivel

Tercer nivel

Cuarto nivel

Quinto nivel

31/10/2016

Engineering

Método por plegamiento Hash