2010-04-30 6 views
5

चूंकि इंद्रधनुष तालिकाओं की श्रृंखला बहुत लंबी है, क्या प्रत्येक हैश को कम करने के लिए उपयोग किए जाने वाले कई अलग-अलग कमी कार्यों हैं, या विलय रोकने के लिए इंडेक्स का उपयोग करते समय केवल कुछ मुट्ठी भर हैं? या कुछ और?इंद्रधनुष तालिकाओं के लिए कमी कार्यों

उत्तर

2

इंद्रधनुष तालिका के कमी कार्यों सभी अलग हैं (प्रति स्तंभ एक), लेकिन आम तौर पर एकल कमी समारोह के विस्तार के रूप में बनाए जाते हैं।

उदाहरण के लिए, आर को एक कमी समारोह (कहें, आर (एक्स) = एक्स मॉड एन, जहां एन आपके इनपुट सेट का आकार है), फिर एक कमी समारोह परिवार उत्पन्न करने के लिए, जैसा कि इंद्रधनुष तालिकाओं में आवश्यक है , कोई r_i (x) = r (x + i) का उपयोग कर सकता है।

संबंधित मुद्दे