Collision Definizione significato

Cos’è il Collision?

In computer science, una “collisione” ha due diversi significati. Uno si verifica quando due o più insiemi di dati vengono modificati e producono lo stesso valore risultante. L’altro è specifico di networking e accade quando due dispositivi trasmettono dati allo stesso tempo.

1. Data Collision

A data collision may take place when hashing data or when calculating a checksum. Un hash funzione riduce i dati ad un valore più piccolo ed è spesso usato nella compressione e crittografia. Mentre l’operazione di hash può risparmiare spazio su disco, è possibile che due diversi input possano produrre lo stesso output. Più funzioni hash possono essere usate per evitare valori duplicati quando si verifica una collisione.

Similmente, i checksum non sono garantiti per essere unici poiché sono più piccoli dei dati originali. Mentre la probabilità è spesso molto bassa, due diversi set di dati possono teoricamente produrre lo stesso valore di checksum. Un algoritmo ben progettato dovrebbe minimizzare questo rischio.

2. Collisione di rete

Una collisione di rete si verifica quando due o più dispositivi cercano di trasmettere dati su una rete allo stesso tempo. Per esempio, se due computer su una rete Ethernet inviano dati nello stesso momento, i dati si “scontrano” e non finiscono la trasmissione. Questo è il motivo per cui la maggior parte dei protocolli di rete confermano che pacchetti sono stati ricevuti prima di trasmettere altri dati.

Switch e router possono ridurre le collisioni controllando se una linea di trasmissione è inattiva o “in uso” prima di trasmettere dati. Un metodo comune è il CSMA/CD o “Carrier-sense multiple access with collision avoidance”. Mentre è possibile ridurre le collisioni, esse non possono essere completamente evitate. Per esempio, se due sistemi determinano che una linea è inattiva e poi trasmettono dati esattamente nello stesso momento, può verificarsi una collisione. Questo può essere risolto ritrasmettendo i dati dopo un ritardo casuale.

La descrizione di Collision in questa pagina è la definizione originale di SharTec.eu. Se volete linkare questa pagina, non dimenticate di citare la fonte dell’articolo.

SharTec.eu mira a spiegare la terminologia informatica in un modo che sia facile da capire. Ci sforziamo di essere semplici e precisi in ogni definizione che pubblichiamo. Se hai commenti sulla descrizione di Collisione o vuoi suggerire un nuovo termine tecnico, contattaci.