GLOSSARY ENTRY (DERIVED FROM QUESTION BELOW) | ||||||
---|---|---|---|---|---|---|
|
02:11 Apr 1, 2005 |
Russian to English translations [PRO] Tech/Engineering - IT (Information Technology) / security systems | |||||||
---|---|---|---|---|---|---|---|
|
| ||||||
| Selected response from: Jack Doughty United Kingdom Local time: 08:20 | ||||||
Grading comment
|
Summary of answers provided | ||||
---|---|---|---|---|
4 +2 | overall hash function is within the norm |
| ||
4 | checksum hash function |
| ||
2 | additive hash function |
|
Discussion entries: 3 | |
---|---|
cуммарная хэш-функция в норме overall hash function is within the norm Explanation: PDF] Construction of a perfect hash table with linear space in linear ... File Format: PDF/Adobe Acrobat - View as HTML ... The overall hash function is thus computed as follows, whenever a key x has to be accessed: Compute h(x),. giving one of n values i = 0,1,...,n−1. ... www.maths.lse.ac.uk/Courses/MA407/hash.pdf [PPT] CS 361A (Advanced Algorithms) File Format: Microsoft Powerpoint 97 - View as HTML ... Define mapping hj(A)=mina in A pj(a). Fact: Pr[hj(A)= hj(B)] = sim(A,B). Proof? – already seen!! Overall hash-function. HR(A) = (h1(A), h2(A),…,ht(A)) ... theory.stanford.edu/~rajeev/CS361/lecture21.ppt Section notes for Week 13: Hashing ... This makes our overall hash function h(k) = (h1(k) + h2(k)*i) % m. h2(k) should be relatively prime to m for all k, and should not share very many hash ... fscked.org/writings/225notes/week13/week13.html |
| |||||||||||||||||||
Grading comment
| ||||||||||||||||||||
8 mins confidence:
3 hrs confidence:
Login or register (free and only takes a few minutes) to participate in this question. You will also have access to many other tools and opportunities designed for those who have language-related jobs (or are passionate about them). Participation is free and the site has a strict confidentiality policy. KudoZ™ translation helpThe KudoZ network provides a framework for translators and others to assist each other with translations or explanations of terms and short phrases.
See also: Search millions of term translations Your current localization setting
English
Select a language Close search
|