Flashcard FC486716
O que é hashing uniforme simples e como funciona o método da divisão?
Criptografia (TI - Segurança da Informação)
CEBRASPE (CESPE) · 2023
O que é hashing uniforme simples e como funciona o método da divisão?
Mostrar resposta e comentário
Resposta
Hashing uniforme simples é a hipótese probabilística que assume distribuição uniforme e independência na colocação de chaves, e o método da divisão é uma função hash prática que usa o resto da divisão para mapear chaves para índices entre 0 e m-1.
• Hashing uniforme simples: cada chave tem probabilidade 1/m de ser colocada em qualquer uma das m posições e essa alocação é independente da posição ocupada por outras chaves.
• Método da divisão: a função hash é definida por h(k)=k mod m, produzindo um índice na faixa 0 a m-1, sendo a escolha de m relevante para distribuição e colisões.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/483471
Conteúdo do catálogo FC Concursos · Atualizado em