Question

TEXTO I

Função h a s h

A função h a s h é qualquer algoritmo que mapeie dados grandes e de tamanho variável para pequenos dados de tamanho fixo. Por esse motivo, as funções hash são conhecidas por resumirem o dado. A principal aplicação dessas funções é a comparação de dados grandes ou secretos.

Dessa forma, dada uma palavra X, a função hash F(x) vai gerar uma saída y de comprimento fixo menor que x, ou seja:

F(exemplo) = 01
F(teste) = 02
F(palavra) = 01
Como no exemplo, podem existir casos em que palavras diferentes gerem saídas iguais, logo, quanto mais difícil a função hash gerar saídas iguais com palavras diferentes, mais eficiente será essa função hash.



TEXTO II

Um engenheiro está buscando criar uma função em que todas as entradas distintas gerem saídas distintas.

A função que o engenheiro precisa criar pode ser classificada como função

a) par.
b) ímpar.
c) injetora.
d) constante.
e) sobrejetora.

Answer 1

Resposta: C, Injetora

Explicação:

Uma função injectiva é uma função que preserva a distinção: nunca aponta elementos distintos de seu domínio para o mesmo elemento de seu contradomínio. Em outras palavras, cada elemento do contradomínio da função é a imagem de no máximo um elemento de seu domínio.