परिचय
जाहिर है, यह सवाल यहां पूछा गया है और यह दुर्भाग्य से बंद हो गया है। मुझे लगा कि इसके साथ फिर से कोशिश करना एक अच्छा विचार है, लेकिन सही किया।
XKCD यह देखती है कि हमें "पासवर्ड याद रखने के लिए कठिन" का उपयोग करने के लिए कैसे प्रशिक्षित किया जाता है, यह सोचकर कि यह सुरक्षित है, लेकिन इसके बजाय एक कंप्यूटर को क्रैक करने में 3 दिन लगेंगे। दूसरी तरफ, 4-5 शब्दों को याद रखने से कुआन के पासवर्ड का पता चलता है, और याद रखना आसान है। पागल कैसे काम करता है, हुह?
चुनौती
आज का काम शब्दों का उपयोग करके 5 पासवर्ड बनाना है। प्रति शब्द 4 शब्द और न्यूनतम 4 अक्षर प्रति शब्द, लेकिन अधिकतम नहीं। कुआन के पासवर्ड इंट्रॉपी की गणना हर पासवर्ड के लिए करनी होगी, लेकिन एक मजबूर न्यूनतम सेट नहीं किया जाएगा।
क्या है कुआन का पासवर्ड इंट्रॉपी?
कुआन के पासवर्ड इंट्रॉपी एक माप है कि कुआन के अनुसार पासवर्ड कितना अप्रत्याशित है। एक सरल गणना है: ई = लॉग 2 (आर) * एल । ई कुआन का पासवर्ड इंट्रॉपी, आर उपलब्ध पात्रों की श्रेणी और पासवर्ड की लंबाई के लिए एल।
उपलब्ध वर्णों की श्रेणी आत्म व्याख्यात्मक है। यह उन वर्णों की श्रेणी है जो एक पासवर्ड हो सकते हैं, इस मामले में ऊपरी और निचला मामला है। चूंकि वर्णमाला में 26 वर्ण हैं, पासवर्ड की पूरी श्रृंखला में 26 x 2 = 52 वर्ण हैं।
पासवर्ड की लंबाई भी आत्म व्याख्यात्मक है। यह निर्माण के बाद पासवर्ड की कुल लंबाई है।
प्रतिबन्ध
- कोई निवेश नहीं।
- एक शब्द एक ही पासवर्ड में फिर से प्रकट नहीं हो सकता ।
- पासवर्ड में कोई प्रतीक या संख्या की अनुमति नहीं है।
- प्रति शब्द 4 शब्द, लेकिन प्रति शब्द 4 अक्षरों का एक मजबूर न्यूनतम।
- शब्दों के बीच कोई रिक्त स्थान नहीं।
- आप एक ही पासवर्ड बार-बार उत्पन्न नहीं कर सकते।
- प्रत्येक शब्द को पासवर्ड में कैपिटल करना होता है।
- आउटपुट को मानव-पठनीय होना चाहिए, उसे स्थान देना चाहिए। उपरोक्त कुआन के पासवर्ड इंट्रॉपी समीकरण का उपयोग करके इसके साथ कुआन के पासवर्ड इंट्रॉपी को भी शामिल करें।
- शब्दकोश । आपको इसका उपयोग करना होगा, इसे एक पाठ फ़ाइल के रूप में डाउनलोड करना होगा और तदनुसार एकीकृत करना होगा। यह वह सूची होगी जिसमें से आप शब्दों को पकड़ते हैं। आपके कोड को इसका उपलब्ध होना चाहिए।
- यह कोड-गोल्फ , सबसे छोटी बाइट्स जीत है।
उत्पादन
TriedScarProgressPopulation 153.9
TryingPastOnesPutting 119.7
YearnGasesDeerGiven 108.3
DoubtFeetSomebodyCreature 142.5
LiquidSureDreamCatch 114.0
Nसेट से प्रतीक है S, तो पासवर्ड एंट्रॉपी है log2(|S|)*N। यहाँ प्रतीक सेट का आकार शब्दकोश के आकार ( |S|=4284) और प्रतीकों की संख्या शब्दों की संख्या ( N=4) है, इसलिए प्रत्येक पासवर्ड के लिए एन्ट्रापी है 48.3।
3t1ta#asd), तो एन्ट्रापी संभव पासवर्ड की संख्या का लघुगणक होगा। यदि आप हमेशा 4284-शब्द शब्दकोश से यादृच्छिक रूप से 4 शब्द समान रूप से चुनते हैं, तो 4284 ^ 4 पासवर्ड हैं, प्रत्येक में एंट्रॉपी log₂ (4284) * 4 .2 48.26 हैं।