Co je Collision?
V počítačové vědě má „kolize“ dva různé významy. Jeden nastává, když jsou dvě nebo více sad dat modifikovány a dávají stejnou výslednou hodnotu. Druhý je specifický pro sítě a dochází k němu, když dvě zařízení přenášejí data ve stejnou dobu.
1. „Kolize“ se může vyskytnout i v případě, že se data přenášejí současně. Kolize dat
K kolizi dat může dojít při hashování dat nebo při výpočtu kontrolního součtu. Hašovací funkce funkce redukuje data na menší hodnotu a často se používá při kompresi a šifrování. Operace hash sice může ušetřit místo na disku, ale je možné, že dva různé vstupy mohou vytvořit stejný výstup. K zamezení duplicitních hodnot při kolizi lze použít více hashovacích funkcí.
Podobně ani u kontrolních součtů není zaručena jejich jedinečnost, protože jsou menší než původní data. I když je pravděpodobnost často velmi nízká, dvě různé sady dat mohou teoreticky vytvořit stejnou hodnotu kontrolního součtu. Dobře navržený algoritmus by měl toto riziko minimalizovat.
2. Síťová kolize
Síťová kolize nastává, když se dvě nebo více zařízení pokouší přenášet data po síti současně. Pokud například dva počítače v síti Ethernet odešlou data ve stejný okamžik, dojde ke „kolizi“ dat a jejich přenos se nedokončí. Proto většina síťových protokolů před odesláním dalších dat potvrzuje, že pakety byly přijaty.
přepínače a směrovače mohou kolize omezit tím, že před odesláním dat zkontrolují, zda je přenosová linka nečinná nebo „v provozu“. Běžnou metodou je CSMA/CD neboli „vícenásobný přístup se smyslem pro nosnou a zamezením kolizí“. I když je možné kolize omezit, nelze se jim zcela vyhnout. Například pokud dva systémy určí, že je linka nečinná, a poté přenesou data přesně ve stejnou dobu, může dojít ke kolizi. To lze vyřešit opakovaným vysíláním dat s náhodným zpožděním.
Definice Collision na této stránce je původní definice na SharTec.eu. Pokud chcete na tuto stránku odkázat, nezapomeňte uvést zdroj článku.
Cílem webu SharTec.eu je srozumitelně vysvětlit počítačovou terminologii. Snažíme se o jednoduchost a přesnost každé definice, kterou zveřejňujeme. Pokud máte připomínky k definici jazyka Kolize nebo chcete navrhnout nový technický termín, kontaktujte nás.
Cieľom stránky SharTec.eu je vysvetľovať počítačovú terminológiu zrozumiteľným spôsobom. Pri každej uverejnenej definícii sa snažíme o jednoduchosť a presnosť. Ak máte pripomienky k definícii jazyka Kolize alebo chcete navrhnúť nový technický termín, kontaktujte nás.