Informática, perguntado por lazaroinfostz, 5 meses atrás

1. Considere a seguinte sequência de números: 8, 13, 24, 36, 49, 52, 62, 71, 83, 97, e considere a função hash módulo 10 definida por: hash(n) = n mod 10. Quais números produzem colisões? A. 13, 83, 52, 62.

Soluções para a tarefa

Respondido por tomasherculano

Aplicando a função da hash: hash(n) = n mod 10, temos:

8 mod 10 = 8
13 mod 10 = 3
24 mod 10 = 4
36 mod 10 = 6
49 mod 10 = 9
52 mod 10 = 2
62 mod 10 = 2
71 mod 10 = 1
83 mod 10 = 3
97 mod 10 = 7

Assim, as entradas 13, 83, 52, 62 apresentam colisões.

O que são colisões?

Uma colisão ocorre quando dois dados diferentes têm o mesmo hash. Quanto mais cuidadosamente uma função for analisada para garantir saída igual de diferentes conjuntos de dados, melhor a função pode ser considerada resistente a colisões.

Aprenda mais sobre Algoritmo de Hash aqui: https://brainly.com.br/tarefa/26040407?referrer=searchResults

#SPJ9

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Física, 5 meses atrás

Um motorista, viajando a 180 km/h, avistou um obstáculo 50 m à frente. Sabe-se que ele dispõe de t segundos para evitar uma colisão e que precisa aplicar aos freios do automóvel, de massa 0,4 tonelada, uma força equivalente a F newtons. O valor máximo de t e o mínimo do módulo de F são, respectivamente, a) 2 e 4 000. b) 5 e 4 000. c) 2 e 10 000. d) 5 e 10 000.

Direito, 5 meses atrás

A arbitragem constitui-se em método previsto no direito internacional e no direito brasileiro para a resolução de controvérsias. A legislação brasileira que trata da arbitragem foi elaborada tendo como parâmetro o modelo de arbitragem internacional das Nações Unidas. Assinale a opção correta, tendo como parâmetro a Lei n.º 9.307/1996.

Português, 5 meses atrás

9 - Leia os trechos abaixo e indique a classificação dos pronomes destacados: (Utilize os códigos a seguir.) PP- PRONOME PESSOAL PT - PRONOME DE TRATAMENTO PP - PRONOME POSSESSIVO PD - PRONOME DEMONSTRATIVO a) ( ) “Ou você não acha mais que a mulher deve resolver por si mesma o que lhe convém ou não convém?” b) ( ) “...como é que eu vou dar presente a ela no Dia das Mães?” c) ( ) “...some...

Administração, 5 meses atrás