Apresentação da Função de Hash
Uma função hash é um algoritmo matemático, utilizado em diversas áreas do conhecimento, que mapeia dados de comprimento variável para dados de comprimento fixo. Em termos computacionais, f processa a sequência de bits de uma chave, cujo número de bits pode variar, e produz outra sequência de bits (o hash da chave). Aos valores devolvidos por uma função hash é dada a designação de valores hash, códigos hash, somas hash (hash sums), checksums ou simplesmente hashes.
As partir das funções de hash são criadas estruturas de dados chamadas de tabelas hash, muito utilizadas em ciências da computação para consulta rápida de dados. As funções hash aceleram as consultas a tabelas ou bancos de dados através da detecção de registos duplicados em grandes arquivos. Um exemplo é a deteção e localização de parcelas similares em grandes sequências de DNA. As funções de hash são também utilizadas em critptografia, permitindo verificar facilmente alguns mapeamentos de dados de entrada para um valor hash fornecido.
