✖

कंप्यूटर विज्ञान

औपचारिक भाषाएँ

औपचारिक भाषा, वर्णमाला और स्ट्रिंग क्या हैं। औपचारिक भाषाओं के सिद्धांत की आधारभूत संकल्पनाएँ, सामान्य भाषा से तुलना और उदाहरणों के साथ।

परिमित ऑटोमेटा

अवस्थाओं और संक्रमणों वाले अभिकलन मॉडल के रूप में परिमित ऑटोमेटा। परिभाषा, अवस्था आरेख, अभिकलन का औपचारिक रूप और स्वीकृत स्ट्रिंगों के उदाहरण।

ऑटोमेटा का न्यूनीकरण

परिमित ऑटोमेटा की अगम्य अवस्थाएँ, जिन तक प्रारंभिक अवस्था से पहुँचा नहीं जा सकता। परिभाषा और उन्हें ऑटोमेटा से सुरक्षित रूप से हटाने की विधि।

नियमित भाषाओं के संवरक गुण

रेगुलर भाषाएँ सम्मिलन, सर्वनिष्ठ, संयोजन और संवरक के अंतर्गत संवृत हैं। किसी संक्रिया के अंतर्गत संवृतता का क्या अर्थ है और रेगुलर भाषाओं के लिए यह क्यों सत्य है।

नियमित व्यंजक

रेगुलर एक्सप्रेशन क्या है और यह स्ट्रिंगों के समुच्चय का वर्णन कैसे करता है। परिभाषा, अंकगणितीय व्यंजकों से तुलना और परिमित ऑटोमेटा से संबंध।

अद्वितीय मानों की संख्या का अनुमान

Linear counting: बड़े आँकड़ों में भिन्न मानों की संख्या का अनुमान कैसे लगाएँ। हैश फलन, बिटमैप और यह कि सहज विधि क्यों पर्याप्त नहीं है।

ब्लूम फ़िल्टर: क्या अवयव समुच्चय में है?

ब्लूम फ़िल्टर एक प्रायिकतात्मक डेटा संरचना है, जो तेज़ी से बताती है कि कोई अवयव समुच्चय में है या नहीं। सिद्धांत, हैश फलन और व्यावहारिक उपयोग।

सीज़र सिफ़र

सीज़र सिफ़र कैसे काम करता है, जो पाठ को कूटबद्ध करने के सबसे पुराने तरीकों में से एक है। अक्षरों को खिसकाने का सिद्धांत, सिफ़र का व्यापकीकरण और ऑनलाइन कूटलेखन टूल।

विज़नेर सिफ़र

विज़नेर सिफ़र कई वर्णमालाओं का उपयोग करता है, इसलिए आवृत्ति विश्लेषण से बच निकलता है। कूटलेखन का सिद्धांत, विज़नेर वर्ग, कुंजी का चुनाव और ऑनलाइन टूल।