Kuna uwezekano gani wa mgongano wa GUID?
Kuna uwezekano gani wa mgongano wa GUID?

Video: Kuna uwezekano gani wa mgongano wa GUID?

Video: Kuna uwezekano gani wa mgongano wa GUID?
Video: Ukweli Na Maajabu Ya Sayari Ya Jupiter Interesting Facts 2024, Novemba
Anonim

Kwa kudhani chanzo kamili cha entropy kwenye kila kifaa kinachozalisha nasibu GUIDs , kuna 50% nafasi ya mgongano baada ya 2.7e18 nasibu GUIDs zimezalishwa. Hiyo ni zaidi ya milioni 2.7 milioni. Hiyo ni mengi.

Kwa kuongezea, kuna nafasi gani za kutoa GUID sawa?

Muhula KIONGOZI kwa ujumla hutumiwa na wasanidi wanaofanya kazi na teknolojia za Microsoft, wakati UUID inatumika kila mahali. Biti 128 ni kubwa vya kutosha na algorithm ya kizazi ni ya kipekee ya kutosha kwamba ikiwa 1, 000, 000, 000 GUIDs kwa sekunde zilitolewa kwa mwaka 1 uwezekano ya nakala itakuwa 50% tu.

Vivyo hivyo, GUID inatumika kwa nini? A KIONGOZI (kitambulisho cha kipekee cha kimataifa) ni neno kutumiwa na Microsoft kwa nambari ambayo programu yake hutengeneza ili kuunda utambulisho wa kipekee kwa huluki kama vile Worddocument. GUIDs ziko kwa upana kutumika katika Bidhaa za Microsoft ili kutambua violesura, seti za nakala, rekodi na vitu vingine.

Kwa kuzingatia hili, kuna mchanganyiko ngapi wa GUID?

Inazalisha KIONGOZI Trivia: " Hapo ni biti 122 za nasibu (128 - 2 forvariant - 4 kwa toleo) kwa hivyo hii inakokotoa hadi 2^122 au5, 316, 911, 983, 139, 663, 491, 615, 228, 241, 121, 400, 000 michanganyiko inayowezekana ."

Je, GUID ni nasibu?

GUIDs zimeundwa kuwa za kipekee, sivyo nasibu . The KIONGOZI algorithm ya kizazi iliundwa kwa upekee. Haikuundwa kwa ajili ya kubahatisha au kutotabirika. Kwa kweli, ukiangalia mjadala wa mapema, unaweza kuona kwamba kinachojulikana kama Algorithm 1 sio nasibu na kutabirika kabisa.

Ilipendekeza: