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
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-Content-R1d.pngHaga clic para modificar el estilo de ttulo del patrn
Editar el estilo de texto 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
Editar el estilo de texto del patrn
Segundo nivel
Tercer nivel
Cuarto nivel
Quinto nivel
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-Content-R1d.pngHaga clic para modificar el estilo de ttulo del patrn
Editar el estilo de texto del patrn
Editar el estilo de texto del patrn
Segundo nivel
Tercer nivel
Cuarto nivel
Quinto nivel
Editar el estilo de texto 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-Content-R1d.pngHaga clic para modificar el estilo de ttulo del patrn
31/10/2016
\\DROBO-FS\QuickDrops\JB\PPTX NG\Droplets\LightingOverlay.pngDroplets-HD-Content-R1d.png31/10/2016
\\DROBO-FS\QuickDrops\JB\PPTX NG\Droplets\LightingOverlay.pngDroplets-HD-Content-R1d.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
Editar el estilo de texto 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
Haga clic en el icono para agregar una imagen
Editar el estilo de texto 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
Haga clic en el icono para agregar una imagen
Editar el estilo de texto 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
Editar el estilo de texto 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
Editar el estilo de texto del patrn
Editar el estilo de texto 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
Editar el estilo de texto 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
Editar el estilo de texto del patrn
Editar el estilo de texto del patrn
Editar el estilo de texto del patrn
Editar el estilo de texto del patrn
Editar el estilo de texto del patrn
Editar el estilo de texto 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
Editar el estilo de texto del patrn
Haga clic en el icono para agregar una imagen
Editar el estilo de texto del patrn
Editar el estilo de texto del patrn
Haga clic en el icono para agregar una imagen
Editar el estilo de texto del patrn
Editar el estilo de texto del patrn
Haga clic en el icono para agregar una imagen
Editar el estilo de texto 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
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-Content-R1d.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