função de dispersão

substantivo feminino

Separação silábica: fun-ção de dis-per-são

Plural: funções de dispersão

Significados

Computação, Criptografia, Estrutura de Dados
substantivo feminino
Função matemática que mapeia dados de tamanho variável (ou chaves) para valores de tamanho fixo, tipicamente um índice em uma tabela (tabela hash).
Computação, Criptografia, Estrutura de Dados
substantivo feminino
Algoritmo que transforma uma entrada (como uma string ou objeto) em um valor numérico (hash), usado para indexação rápida, verificação de integridade de dados ou criptografia.

Exemplos

A função de dispersão SHA-256 é amplamente utilizada em criptografia para garantir a integridade dos dados. — Exemplo ilustrativo
Para implementar uma tabela hash eficiente, é crucial escolher uma boa função de dispersão que minimize colisões. — Exemplo ilustrativo

Sinônimos

função hash algoritmo de dispersão função de hash função de embaralhamento

Anagramas

tabela hash colisão criptografia checksum algoritmo

Etimologia

Do Latim 'functio' (execução, desempenho) + 'dispersio' (ato de espalhar). Em computação, é um calque do inglês 'hash function' ou 'scatter function'.

Rimas

expressão impressão sessão confissão profissão