- 行业: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
டைனமிக் hashing அட்டவணை என்று ஒரே நேரத்தில் சில இடங்கள் வளர்கிறது. ஒரு ஹாஷ் செயல்பாடு, h, (0,1) வரம்பில் கொண்டு இது பயன்படுத்துகிறது. ஒரு விசை, k, ஒரு இடைப்பட்ட மதிப்பு, x = ⌈ (k) S-h ⌉ + h(k), இது computed கண்டுபிடிக்க இறுதி துளை, ⌊ d <sup>x</sup> ⌋, எங்கே d > வளர்ச்சி காரணி 1 அழைக்கப்படுகிறது. இடங்கள், உயர்வு S S எண்ணிக்கை அதிகரிக்க ' மற்றும் ⌊ d ⌊ d <sup>S</sup> ⌋ இருந்து எந்த விசைகளைப் மாற்றக் <sup>S'</sup> ⌋-1.
Industry:Computer science
டைனமிக் hashing அட்டவணை என்று ஒரு நேரத்தில் ஒரு துளை வளர்கிறது. ஆரம்பிக்கப்பட்ட ஒரு குடும்பம் ஹாஷ் செயல்பாடுகள், h <sub>நான்</sub>, எங்கே h <sub>+ 1</sub> வரம்பு வரம்பு இருமுறை h <sub>நான்</sub>. கீழே ஒரு குறிப்பான், ப, இடங்கள் பிரிக்க. , முக்கிய, k, இது உள்ள பிரிவு h <sub>i</sub> (k) இருந்தால் h <sub>நான்</sub> (கே) > p. Otherwise h <sub>+ 1</sub> (k) அது உள்ளது. ஏற்றம் காரணி, துளை ப பராமரிக்க பிரி (h <sub>+ 1</sub> உடன் rehashed) மற்றும் ப incremented இருக்க முடியும். போது இறுதியில் ப வீட்டை, அந்த வரம்புகள் உள்ளன doubled (நான் இருக்கிறது incremented), மேல் ப தொடங்கும்.
Industry:Computer science
டைனமிக் hashing அட்டவணை என்று ஒரு நேரத்தில் ஒரு துளை வளர்கிறது. ஆரம்பிக்கப்பட்ட ஒரு குடும்பம் ஹாஷ் செயல்பாடுகள், h <sub>நான்</sub>, எங்கே h <sub>+ 1</sub> வரம்பு வரம்பு இருமுறை h <sub>நான்</sub>. கீழே ஒரு குறிப்பான், ப, இடங்கள் பிரிக்க. , முக்கிய, k, இது உள்ள பிரிவு h <sub>i</sub> (k) இருந்தால் h <sub>நான்</sub> (கே) > p. Otherwise h <sub>+ 1</sub> (k) அது உள்ளது. ஏற்றம் காரணி, துளை ப பராமரிக்க பிரி (h <sub>+ 1</sub> உடன் rehashed) மற்றும் ப incremented இருக்க முடியும். போது இறுதியில் ப வீட்டை, அந்த வரம்புகள் உள்ளன doubled (நான் இருக்கிறது incremented), மேல் ப தொடங்கும்.
Industry:Computer science
அதில் அரிசி பாதையில் வசதி இருப்பிடத்திற்கு சிக்கல் கோரிக்கை புள்ளிகளின் subset இருக்க வேண்டும்.
Industry:Computer science
ஒரு வேகமான முன்னுரிமை வரிசை அமலாக்க N buckets ஒவ்வொரு கொண்டு அகலம் w கொண்ட, அல்லது w நேரம் உள்ளடக்கிய. முன்னுரிமை கொண்டு ஒரு உருப்படியை ப மேல் நடப்பு ஜாடியின் உள் பக்கெட் (p/w)%N. தேர்வு செய்யவும் N மற்றும் ஒவ்வொரு பக்கெட் உள்ள சில உருப்படிகள் இருப்பதற்கு w. வைக்கும் உருப்படிகளை வரிசைப்படுத்தப்பட்ட எல்லைக்குள் buckets. இரட்டை அல்லது உருப்படிகள் எண்ணிக்கை வளர்கிறது அல்லது நிறைய சிறு பகுதியாக சுருக்கும் N மற்றும் மாற்று w halve.
Industry:Computer science
மிக மோசமான வழக்கில் குறைந்தபட்ச accesses எடுக்கும் தேடல், தகுதி அங்கத்தினரை கொண்ட தேடல்கள், "சிறந்த" குடும்பம் ஒரு படம் உள்ளது.
Industry:Computer science
வேறு கோப்பு க்குள் விசைகள் மற்றும் அடைவு சேகரித்து எந்த ஒரு கோப்பு. அடைவு கோப்பு கூடுதல் கட்டமைப்பு, எ.கா இருக்க, ஒரு B-மரம் இருக்கும்.
Industry:Computer science
ஒரு finite மாநில இயந்திர ஒரு படிக்க-மட்டும் உள்ளீடு மற்றும் எழுது-மட்டும் வெளியீடு மேற்பூச்சாக கொண்டு. உள்ளீடு மற்றும் வெளியீடு முடியாது reread அல்லது மாற்றவோ இயலும்.
Industry:Computer science
ஒரு finite மாநில கருவியைத் ஒவ்வொரு மாநில ஒரு வெளியீடு-அளிக்கிறது.
Industry:Computer science
