Função de Hash

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…

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.

255 Visualizações 1 Total
255 Visualizações

A Knoow é uma enciclopédia colaborativa e em permamente adaptação e melhoria. Se detetou alguma falha em algum dos nossos verbetes, pedimos que nos informe para o mail geral@knoow.net para que possamos verificar. Ajude-nos a melhorar.