- 업종: 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. ...
ஒரு deterministic finite மாநில கருவியைத் முடிவிலா மரங்களை விட நியாயமான சரங்களை ஏற்றுக்கொள்ளும். , மரம் நோட்களில், automaton, சமசுகிருத கடிதங்களுடன் குறிக்கப்பட்டன, மற்றும் மாற்றம் செயல்பாட்டை encodes மரத்தின் ஒவ்வொரு கிளை-அடுத்த மாநிலங்கள். மரங்களை ஏற்பு நிபந்தனைகள் பொறுத்து இத்தகைய automata , expressive சக்தியை பொருத்து மாறுபடும்.
Industry:Computer science
ஒரு அகராதியை சமமான அளவு, T <sub>1</sub> மற்றும் T <sub>2</sub>, மற்றும் இரு வேறு ஹாஷ் செயல்பாடுகள், h <sub>1</sub> மற்றும் h <sub>2</sub> இரண்டு ஹாஷ் அட்டவணைகள் செயல்படுத்தப்பட்டு வருகிறது. ஒரு புதிய விசை என்பது வைக்க அட்டவணையில் 2 இருந்தால் மட்டுமே குறைந்த (colliding) விசைகள் T <sub>2</sub> (h <sub>2</sub> (குறியீடு)) விட T <sub>1</sub> (h <sub>1</sub> (குறியீடு)), இல்லையென்றால் அது என்பது வைக்க அட்டவணையில் 1. 0.69 மிக collisions என்பது ந விசைகள் மற்றும் அளவு n/2 இரண்டு அட்டவணைகள்,... பதிவில் <sub>2</sub> ln n + O(1) கூடிய வாய்ப்புகள் அதிகம்.
Industry:Computer science
ஒரு அகராதியை இரண்டு ஹாஷ் அட்டவணைகள், T <sub>1</sub> மற்றும் T <sub>2</sub>, மற்றும் இரு வேறு ஹாஷ் செயல்பாடுகள், h <sub>1</sub> மற்றும் h <sub>2</sub> செயல்படுத்தப்பட்டு வருகிறது. ஒவ்வொரு முக்கிய, k, T <sub>1</sub> (h <sub>1</sub> (k)) அல்லது T <sub>2</sub> (h <sub>2</sub> (k)) உள்ளது. A புதிய குறியீடு, k, T <sub>1</sub> (h <sub>1</sub> (k)) சேகரிக்கப்பட்டுள்ளது. T <sub>2</sub> (h <sub>2</sub> (l)) இருந்தால் அந்த இருப்பிடத்தை ஏற்கனவே கைப்பற்றப்பட்டு மற்றொரு விசை, எல், மற்ற விசை மூலம் நகர்த்தப்படும். விசைகள் செல்வதற்கும் திரும்ப மற்றும் நாங்க ஒரு காலி இருப்பிடத்திற்கு நகர்த்தும் ஒரு விசை அல்லது ஒரு வரம்பு அடையும் வரை. என்றால் வரம்பு அடையும், புதிய ஹாஷ் செயல்பாடுகள் தேர்வு மற்றும் அட்டவணைகளை rehashed உள்ளன. அட்டவணைகள் உள்ளன ஒரு பிட் குறைவாக அரை முழு என்றும் கொண்டு மிகவும் கவனமாக தேர்வு செய்த universal செயல்பாடுகள் hashing, செயல்திறன் நன்றாக உள்ளது . A விசை இருந்து அட்டவணை அகற்றுவதன் மூலம் நீக்கப்பட்டது.
Industry:Computer science
ஒரு அகராதியை எந்த விசைகள் உள்ளன வரையிணைக்க வரிசை நிலைகள் ஹாஷ் செயல்பாடுகள் மூலம். ஒரே இருப்பிடம், ஒன்றுக்கு மேற்பட்ட உருப்படி வரைபடம் விசைகள் அறிவதற்கு எனப்படும் மோதிக். பல மோதல்: தீர்மானம் திட்டங்கள் உள்ளன, ஆனால் அவை இருக்கலாம் மாறுபட்டு திற உரையாற்றிய, chaining மற்றும் ஒரு சிறப்பு நிரம்பிவழிதலை உண்டாக்கியது பகுதி பாதித்த. சரியான hashing collisions விதிமுறைகள் போன்ற விஷயங்கள், ஆனால் உருவாக்க time-consuming இருக்கலாம்.
Industry:Computer science
ஒரு அகராதியை எந்த விசைகள் உள்ளன வரையிணைக்க வரிசை நிலைகள் ஹாஷ் செயல்பாடுகள் மூலம். ஒரே இருப்பிடம், ஒன்றுக்கு மேற்பட்ட உருப்படி வரைபடம் விசைகள் அறிவதற்கு எனப்படும் மோதிக். பல மோதல்: தீர்மானம் திட்டங்கள் உள்ளன, ஆனால் அவை இருக்கலாம் மாறுபட்டு திற உரையாற்றிய, chaining மற்றும் ஒரு சிறப்பு நிரம்பிவழிதலை உண்டாக்கியது பகுதி பாதித்த. சரியான hashing collisions விதிமுறைகள் போன்ற விஷயங்கள், ஆனால் உருவாக்க time-consuming இருக்கலாம்.
Industry:Computer science
ஒரு இயக்கிய acyclic வரைபடம் இரண்டு குறிப்பாக குறியிட்ட நோட்களில், மூல s மற்றும் எதனால் t.
Industry:Computer science
ஒரு இயக்கிய acyclic சொல் வரைபடம் (DAWG) கொடுக்கப்பட்ட எழுத்தின் எந்த ஒவ்வொரு முனையில் உள்ளது என்று மிக சாத்தியம் சரத்தை உடன் பின் இணைப்புகள் ஆஜராகும். அலைகள் ஒரு முடிச்சு வேர் இருந்து ஒரு பாதை சரங்கள், முடிச்சு குறிப்பிடும் substring உள்ளன.
Industry:Computer science
ஒரு இயக்கிய வரைபடம் செய்ய ஒவ்வொரு மற்ற உச்சிமுனையை இருந்து ஒவ்வொரு உச்சிமுனையை பாதை கொண்ட. முறையான விளக்கம்: ஒரு இயக்கிய வரைபடம் D =(V, E) நீளவாக்கில் உச்சிமுனைகளுக்கு u, v ∈ V, அனைத்து ஜோடிகள் அங்கு உள்ளது உங்களுக்கு எதிராக இருந்து மற்றும் இருந்து உங்களுக்கு எதிராக ஒரு பாதை.
Industry:Computer science
ஒரு இயக்கிய வரைபடம் ஒரு எடை, அல்லது ஒவ்வொரு முனை தொடர்புடைய எண் மதிப்பு கொண்ட.
Industry:Computer science
ஒரு இயக்கிய வரைபடம் உடன் தொடங்கும் மற்றும் முடிகிறது, அதே உச்சிமுனையை பாதை இல்லை.
Industry:Computer science
