👫 👩‍❤️‍💋‍👩 🤓 क्रिप्टारिथ्म जनरेटर 🎫 👩🏻‍🤝‍👨🏼 🗜️

दूसरे दिन लिखे गए एक लेख में, समुद्र के कीचड़ के साथ एक जाल वापस आ गया , मैंने विकिपीडिया आवृत्ति शब्दकोश का लिंक दिया। डाउनलोड की संख्या परिमाण के आदेश द्वारा मेरी अपेक्षाओं को पार कर गई। मुझे हैबर के पाठकों के साथ एक बड़ा आध्यात्मिक रिश्ता महसूस हुआ। डाउनलोड किए गए लोगों में से एक हिस्सा (मेरे जैसा!) हर संभव तरीके से शब्दों और शब्दकोशों के साथ गड़बड़ करना पसंद करता है, और दूसरा (मेरी तरह!), नेटवर्क के खुले स्थानों पर एक दिलचस्प विरूपण साक्ष्य देखते हुए, इसे तुरंत पकड़ लेता है और इसे अपने घोंसले में ले जाता है, और इसके साथ क्या करना है! - तो हम इसे समझ लेंगे!

पहले भाग के लिए मेरा एक निवेदन है। यदि आपको शब्दकोश के लिए एक दिलचस्प आवेदन मिलता है या आपके पास इस तरह के एक आवेदन के लिए एक विचार है और यह एक वाणिज्यिक रहस्य नहीं है, तो कृपया टिप्पणियों में साझा करें।

और दूसरे भाग के लिए, जिन्होंने शब्दकोश डाउनलोड किया है, और अब वे दर्द से सोच रहे हैं कि उनकी गिरी हुई खुशी का क्या करना है, मैं कई लेख लिखना चाहता हूं। वास्तव में, मैं इस एक के साथ शुरू करूँगा।

क्रिप्टारिथम एक प्रकार की गणितीय पहेली है। अंकगणितीय पहचान में, प्रत्येक अंक को एक अक्षर से बदल दिया जाता है (समान अंक - समान अक्षरों के साथ, अलग - अलग)। क्रिप्टारिथ्म का समाधान एक ऐसा प्रतिस्थापन है जिसमें पहचान सत्य हो जाती है। एक नियम के रूप में, क्रिप्टारिथ्म का केवल एक समाधान है।

सबसे प्रसिद्ध क्रिप्टारिथम "SEND + MORE = MONEY" है, जो 1924 में अंग्रेजी के गणितज्ञ हेनरी डुडेन द्वारा प्रकाशित किया गया था। उनका (केवल) समाधान 9567 + 1085 = 10652 है।

विशेष रूप से पहेली के आधार पर मैन्युअल रूप से क्रिप्टारिथ को हल करना काफी मुश्किल हो सकता है। लेकिन क्रिप्टारिथम के साथ आना और भी मुश्किल है ताकि यह कुछ संबंधित शब्द या एक सार्थक वाक्यांश हो। कम से कम तीन-अंकीय संख्याओं को गुणा करके एक पहेली के साथ आने के लिए, एक व्यक्ति के लिए काम बेहद मुश्किल है।

स्वचालित क्रिप्टारिथ्म सॉल्वर के बारे में बहुत कुछ लिखा गया है, हालांकि, आधुनिक मशीनों के साथ, एक गूंगा जानवर बल सॉल्वर कुछ लाइनों में लिखा जाता है और काफी स्वीकार्य समय में निर्णय लेता है।

इस लेख में मैं दिखाऊंगा कि कैसे, हाथ पर एक बड़े शब्दकोश के साथ, सुंदर क्रिप्टारिथम्स लिखने के लिए एक सहायक कार्यक्रम लिखें।

कार्यक्रम इस तरह काम करेगा:
फ़ंक्शन को क्रिप्टारिथ्म की शुरुआत मिलती है, समान चिह्न से पहले, उदाहरण के लिए, "भेजें + अधिक", और एक समाधान होने वाले पूर्ण क्रिप्टारिथम्स की एक सूची प्रिंट करता है।

एल्गोरिथ्म के स्पॉइलर स्पष्टीकरण के तहत।

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

एल्गोरिथ्म के एक चरण पर विचार करें:

उपयोगकर्ता दर्ज किया गया - Habr * Habr

एल्गोरिथ्म एक और प्रतिस्थापन की कोशिश करता है, उदाहरण के लिए, x = 7, a = 6, b = 1, p = 8

गणना पहले - 7618 * 7618 = 58033924

परिणामी संख्या में 8 है, जो अक्षर p से मेल खाती है, इसलिए हमें शब्दकोश में सभी शब्द 5p033924 (या इससे अधिक शब्दों वाले दूसरे शब्द "p" और चौथे और पांचवें अक्षर संयोग से मिलते-जुलते शब्द खोजने की जरूरत है), और हमें अभी भी आवश्यकता है ध्यान दें कि संख्या 5, 0, 3, 9, 2, 4 अक्षर x, a और b के अनुरूप नहीं हो सकती, क्योंकि इन पत्रों पर पहले से ही क्रमशः 7, 6 और 1 अंक होते हैं।

जब एल्गोरिथ्म काम करता है, तो हम केवल उन शब्दों को छोड़ देते हैं जो केवल एक प्रतिस्थापन के साथ प्राप्त किए जा सकते हैं और संबंधित पंक्तियों को प्रिंट कर सकते हैं, विशेष रूप से , * हैबर * हैबर = ट्रोलिंग, 7618 * 7618 = 58033924 ( ध्यान दें) कार्यक्रम के लेखक की राय इसके निष्पादन से उत्पन्न सामग्री के साथ मेल नहीं खा सकती है ! kriftarifmov)।

एल्गोरिथ्म का एकमात्र गैर-तुच्छ हिस्सा एक विशाल शब्दकोश में कुछ गुणों वाले शब्दों की खोज है। ऐसा करने के लिए, शब्दकोश लोड करते समय, कार्यक्रम कई अनुक्रमित में भर जाता है।

0) शब्द_सूची - सभी शब्दकोश शब्दों की सूची

1) pattern_index - संरचनाओं का एक सूचकांक। किसी शब्द की संरचना इस फ़ंक्शन द्वारा निर्धारित की जाती है:

def pattern(st): d={} rv=[] for l in st: if not(l in d): d[l]=len(d) rv.append(d[l]) return tuple(rv)

शब्दकोश में सूचकांक संरचना है, और मूल्य सभी शब्दों का सेट है (अधिक सटीक रूप से स्वयं शब्द नहीं हैं, लेकिन शब्द_सूची में उनके सूचकांक) एक समान संरचना है। इस शब्दकोष की सहायता से आप उन सभी शब्दों को जान सकते हैं जिनमें अक्षरों की संख्या और व्यवस्था दिए गए शब्द या पैटर्न से मेल खाती है:

 for i in pattern_index.get(pattern(u''),set()): print words_list[i],

काराकास कबाका कोसेकस बालबान ने बिलिबिन गैलगन राजस्व ड्रम का आदेश दिया, बटेर बाढ़ आय रोटार का आदेश दिया काराकल कोसैक किलिकिया किलिकिया आदेश बीलेबी ऑर्डर रोटर तर्क का आदेश देता है

2) अक्षर_आर्डर_इंडेक्स - अक्षरों के स्थान का सूचकांक। कुंजी शब्द में अक्षर और उसका क्रम संख्या है। अर्थ - सभी शब्दों का एक सेट (अधिक सटीक ... अच्छी तरह से, आप समझते हैं) जिसमें यह पत्र किसी दिए गए स्थान पर खड़ा है।

 for i in letters_order_index.get((1,u''),set()): print words_list[i],

बायकोव के बयान डायक एक ट्रोटर थे जैसे कि एक स्की जल्दी से सांस रोक रहा था, धुंध रगड़ स्की रिलीज को विस्थापित कर देता है, सुनने के बाद ट्रॉकर बोलने वालों को जीत लिया जाता है स्कीयर सिचवा ने रिहा किया गया निर्वासन उच्चतम व्यक्त किया ...।

3) अक्षरों_अक्षय_इंडेक्स - अक्षरों को शब्दों में खोजने का सूचकांक। कुंजी अक्षर है। अर्थ सभी शब्दों का सेट है (अधिक सटीक ... itd।) जिसमें यह अक्षर है।

 for i in letters_existance_index.get((1,u''), set()): print words_list[i],

की घोषणा की संयुक्त संयुग्मन की पेशकश की संयुक्त एकजुट ड्राइव करने के लिए बंद कर दिया, अखाद्य भार वहन करने की कोशिश की, ऊपर उठाने के प्रवेश द्वार volumetric detour संयुक्त अकथनीय प्रवेश की घोषणा की मात्रा की घोषणा की संयुक्त एकीकृत फिल्माने प्रवेश प्रविष्टि वापस ले लिया पहुँच लेंस ...

क्योंकि सूचीबद्ध सूचकांकों में सेट (सेट) होते हैं, उनके साथ आप सेट - यूनियन, चौराहे, अंतर, आदि पर आसानी से संचालन कर सकते हैं।

अब यह पूरी तरह से स्पष्ट हो जाता है कि वाइल्डकार्ड उदाहरण में शब्दों की खोज कैसे करें।

पहले हम उन सभी शब्दों के सेट को खोजते हैं, जिनकी संरचना 58033924 के समान होती है, फिर हम इसका अंतर शब्द के सेट से प्राप्त करते हैं, जिसमें दूसरा अक्षर "p" है, जो हुआ उससे हम उन शब्दों के सेट को हटा देते हैं, जिनमें अक्षर "x" है, "ए" और "बी"। अंत में जो आता है वह x = 7, a = 6, b = 1, p = 8 को प्रतिस्थापित करने के लिए बहुत सारे शब्द हैं।

और उसके नीचे प्रोग्राम कोड है

 import re, itertools import codecs from collections import defaultdict from copy import copy def pattern(st): d={} rv=[] for l in st: if not(l in d): d[l]=len(d) rv.append(d[l]) return tuple(rv) def substitutions_generator(st): words = re.split('[-*+]',st) letters = list(set(''.join(words))) first_letters = set([w[0] for w in words]) for comb in itertools.combinations(range(10),len(letters)): d = dict(zip(letters,comb)) if not any(d[k] == 0 for k in first_letters): yield d def eval_substitution(st,substitution): reverse_substitution = {} for k in substitution: reverse_substitution[str(substitution[k])] = k st = st.replace(k,str(substitution[k])) result = str(eval(st)) tojd = st + "=" + result forbidden = set([]) #,      substitution for k in reverse_substitution: if not(k in result): forbidden.add(reverse_substitution[k]) else: result = result.replace(k,reverse_substitution[k]) return result,tojd,forbidden def gen_indexes(path, limit = None): freq_dict = {} pattern_index = defaultdict(set) letters_order_index = defaultdict(set) words_list=[] letters_existance_index = defaultdict(set) for i,l in enumerate(codecs.open(path,"r","utf-8-sig")): if limit and i>limit:break w,n=l.split() words_list.append(w) index = len(words_list)-1 freq_dict[index]=int(n) pattern_index[pattern(w)].add(index) for k in list(enumerate(w)): letters_order_index[k].add(index) for l in w: letters_existance_index[l].add(index) return words_list, pattern_index, letters_order_index, letters_existance_index, freq_dict def generate_cryptarithm(st, indexes): words_list, pattern_index, letters_order_index, letters_existance_index, freq_dict = indexes d=defaultdict(list) for sub in substitutions_generator(st): res,tojd,forbidden = eval_substitution(st,sub) cur_indexes=copy(pattern_index.get(pattern(res),set([]))) if not cur_indexes: continue for lk in list(enumerate(res)): if not(lk[1] in '0123456789'): cur_indexes&=letters_order_index.get(lk,set([])) for l in forbidden: cur_indexes-=letters_existance_index[l] if cur_indexes: for w in cur_indexes: d[w].append((sub,tojd)) for k in sorted(d.keys(), key = lambda x:freq_dict[x], reverse = True): if len(d[k]) ==1: tojd=d[k][0][1] print "%s=%s,%s"%(st,words_list[k],tojd)

इस मॉड्यूल का उपयोग करने के लिए, आप इससे दो कार्य आयात कर सकते हैं - gen_indexes और generate_cryptarithm ।

हम + अधिक = धन भेजने के लिए एक सभ्य प्रतिक्रिया उत्पन्न करेंगे:

 # -*- coding: utf-8 -*- from cryptarithm import generate_cryptarithm,gen_indexes indexes = gen_indexes("wiki_freq.txt", 400000) l1=[u'',u'',u'',u''] l2=[u'',u'',u'',u'', u''] for w1 in l1: for w2 in l2: generate_cryptarithm(w1+u'+'+w2,indexes) generate_cryptarithm(w1+u'*'+w2,indexes) generate_cryptarithm(w1+u'-'+w2,indexes)

हमें कई विकल्प मिलेंगे, यह केवल ब्राउज़ करने और चयन करने के लिए बना हुआ है।

व्यक्तिगत रूप से, मैं अभी तक बाहर जाने के लिए सबसे अधिक पसंद कर रहा हूं = रोब्स, 43198-505 = 42693

कोड लाइसेंस प्राप्त है!

लाइसेंस।
जो चाहो ले लो। आप जो चाहते हैं - बदलाव, वितरण, बिक्री। संकेत दें कि मेरे लेखन की आवश्यकता नहीं है। लेकिन अगर आप कार्यक्रम के साथ कुछ दिलचस्प करते हैं या इसके उपयोग के परिणामस्वरूप दिलचस्प परिणाम प्राप्त करते हैं, तो कृपया एक टिप्पणी लिखें।

क्रिप्टारिथ्म जनरेटर

More articles: