8/3/2019 Metodo Hashing o Disperso Para Archivos

1/6

UNIVERSIDAD NACIONAL DE TRUJILLOFACULTAD DE CIENCIAS FSICAS Y MATEMTICAS

ESCUELA ACADMICO PROFESIONAL DE INFORMTICA

TEMA METODO HASHING O DISPERSO PARA ARCHIVOS.

DOCENTE : GUITIERREZ GUITERREZ JORGE LUIS.

CURSO : ORGANIZACIN DE ARCHIVOS.

INTEGRANTES : LAZARO RODRIGUEZ ESTEFANY.LULICHAC ROJAS EDUARDO.MUOZ HUERTAS FRANCO.

CICLO : IV

TRUJILLO PER

2011

8/3/2019 Metodo Hashing o Disperso Para Archivos

2/6

DEFINICIN:

En informtica , Hash se refiere a una funcin o mtodo para generar claves

que representen a un documento, registro, archivo, etc.Una funcin de hash es una funcin para resumir o identificarprobabilsticamente un gran conjunto de informacin.

PROPIEDAD FUNDAMENTAL DEL HASHING

Es que si dos resultados de una misma funcin son diferentes, entonces lasdos entradas que generaron dichos resultados tambin lo son.Es posible que existan claves resultantes iguales para objetos diferentes, ya

que el rango de posibles claves es mucho menor que el de posibles objetos aresumir.

Par una mejor comprensin se proceder a la implementacin en donde se mostrara de maneradetallada la explicacin de este mtodo.

IMPLEMENTACIN:

Ejm:

Se utilizaran 2 archivos uno de texto k.txt y un archivo de colisin k.col.

Fh(): es la funcin de dispersin(se define), devuelve el nmero de registro del archivo. Nosdice donde se debe ubicar el registro. nr

8/3/2019 Metodo Hashing o Disperso Para Archivos

3/6

r:registro de datos rc:registro de colisin

Se cuenta con los siguientes datos:

Fh( ) Clave nr

8/3/2019 Metodo Hashing o Disperso Para Archivos

4/6

NRS

nr nom edad ptr

1 Ruben 15 -12

3 Paty 18 1

4

5

6

7 Ana 29 2

K.TXT

K.COL

ALGORITMO:

lr

8/3/2019 Metodo Hashing o Disperso Para Archivos

5/6

le

8/3/2019 Metodo Hashing o Disperso Para Archivos

6/6

Escribir( rc.nr , "\t", rc.nom, "\t", rc.edad)

CASO CONTRARIO

nr