एक्सट्रैक्टर साहित्य में से अधिकांश बीज की लंबाई को कम करने के बारे में है, जो व्युत्पन्न अनुप्रयोग के लिए महत्वपूर्ण है। हालाँकि, यह आपके लिए महत्वपूर्ण नहीं हो सकता है। इसके अलावा, अक्सर साहित्य अपेक्षाकृत बड़ी त्रुटि (उदाहरण के लिए, 1/100) पर केंद्रित होता है, जो व्युत्पन्नता के लिए ठीक है, लेकिन अन्य सेटिंग्स में समस्याग्रस्त हो सकता है, जिसके लिए एक छोटी सी त्रुटि की आवश्यकता होती है।
आपकी सेटिंग में, एक बार और सभी लंबे यादृच्छिक बीज (सिक्कों को उछालकर कहना) उत्पन्न करना ठीक हो सकता है, और फिर इसे निकालने के लिए उपयोग कर सकते हैं। इस मामले में आप जोड़ीदार स्वतंत्र हैश फ़ंक्शंस का उपयोग कर सकते हैं जिनमें कुशल कार्यान्वयन हैं। मैंने इस मुद्दे पर Shaltiel और Tromer के साथ एक पेपर लिखा था । आप लगभग स्वतंत्र हैश कार्यों का उपयोग करने में सक्षम हो सकते हैं, जो अधिक कुशल हो सकते हैं और छोटे बीज हो सकते हैं। (उनके कुशल कार्यान्वयन के लिए एक अच्छा संदर्भ नहीं जानते, हालांकि इस पर कई काम हुए हैं।)
यदि आपके पास कई स्रोत हैं जो स्वतंत्र हैं , तो आप बेहतर काम कर सकते हैं। शास्त्रीय हैडमार्ड एक्सट्रैक्टर काम करता है यदि एन्ट्रापी दर 50% से अधिक है (इसका उल्लेख ऊपर सर्वेक्षणों में किया जाना चाहिए)। यदि एन्ट्रापी 50% से कम है, तो हमारे पास इम्पेग्लियाज़ो और विगडरसन के साथ एक सरल निर्माण था । एन्ट्रापी दर पर प्राप्त स्रोतों और त्रुटि की संख्या के बीच निर्भरता आदर्श नहीं है, हालांकि वास्तव में इसे समझने के लिए आपको कला राशि उत्पाद प्रमेयों की आज की स्थिति द्वारा दिए गए सटीक सीमा को देखने की आवश्यकता होगी। (और यदि आप कुछ निश्चित संख्यावाचक अनुमानों को ग्रहण करने के लिए तैयार हैं, तो आप और भी अधिक कुशल एक्सट्रैक्टर्स प्राप्त कर सकते हैं।) इस निर्माण में विभिन्न तरीकों से बहुत सुधार किया गया है, जिनमें से कुछ आपके आवेदन के लिए प्रासंगिक हो सकते हैं।अनूप राव की थीसिस ।