Ir al contenido principal

Entradas

Mostrando entradas de marzo, 2013

Metodo de Dispersion (Hashing) en C++

Despues de tiempo de no postear, aqui les traigo un tema que lleve el curso de Organizacion de Archivos que un metodo de acceso directo al archivo a conticuacion gare una explicacion mas detallada, acompañenme durante la explicacion de este metodo. Al final del post encontraran la implementacion en lenguaje C++

El término hash proviene, aparentemente, de la analogía con el significado estándar(en inglés)de dicha palabra en el mundo real: picar y mezclar.
Definición
Es un método que permite encontrar, con el mínimo esfuerzo, una clave dada dentro de un conjunto de elementos. También se denomina método de "transformación de claves", "direccionamiento calculado","direccionamiento asociativo" o de "dispersión".En la técnica de hashing se aplican cálculos o transformaciones aritméticas sobre la clave para producir directamente una dirección en una tabla o archivo de acceso directo. Por ejemplo:
El método de direccionamiento por hashing tiene las sigu…