Home : Termos técnicos : Definição de colisão

Colisão

In Ciência da Computação, uma "colisão" tem dois significados diferentes. Um ocorre quando dois ou mais conjuntos de dados são modificados e produzem o mesmo valor resultante. O outro é específico para rede e acontece quando dois dispositivos transmitem dados ao mesmo tempo.

1. Colisão de dados

Uma colisão de dados pode ocorrer quando Hashing dados ou ao calcular um checksum. Um hash função reduz os dados para um valor menor e é frequentemente usado em compactação e criptografia. Embora a operação de hash economize espaço em disco, é possível que dois diferentes inputs pode produzir o mesmo saída. Várias funções de hash podem ser usadas para evitar valores duplicados quando ocorre uma colisão.

Da mesma forma, não é garantido que as somas de verificação sejam exclusivas, pois são menores que os dados originais. Embora a probabilidade seja geralmente muito baixa, dois conjuntos de dados diferentes podem teoricamente produzir o mesmo valor de soma de verificação. Um bem projetado algoritmo deve minimizar esse risco.

2. Colisão de rede

Uma colisão de rede ocorre quando dois ou mais dispositivos tentam transmitir dados por uma rede ao mesmo tempo. Por exemplo, se dois computadores em um Ethernet rede enviar dados no mesmo momento, os dados "colidirão" e não terminarão a transmissão. É por isso que a maioria das redes protocolos que confirmou pacotes foi recebido antes de transmitir dados adicionais.

Switches e roteadores pode reduzir colisões verificando se uma linha de transmissão está ociosa ou "em uso" antes de transmitir dados. Um método comum é o CSMA / CD ou "acesso múltiplo no sentido de transportadora com prevenção de colisão". Embora seja possível reduzir colisões, elas não podem ser completamente evitadas. Por exemplo, se dois sistemas determinam que uma linha está ociosa e transmitem dados exatamente ao mesmo tempo, pode ocorrer uma colisão. Isso pode ser resolvido retransmitindo os dados após um atraso aleatório.

TechLib - O dicionário de informática Lib Tech

Esta página contém uma definição técnica de colisão. Explica na terminologia de computação o que significa Collision e é um dos muitos termos técnicos no dicionário TechLib.

Todas as definições no site da TechLib foram escritas para serem tecnicamente precisas, mas também fáceis de entender. Se você achar útil essa definição de colisão, pode fazer referência a ela usando os links de citação acima.