क्रॉस वाइल्डकार्ड-मिलान एल्गोरिथ्म: Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
[[कंप्यूटर विज्ञान]] में, '''क्रॉस वाइल्डकार्ड-मैचिंग एल्गोरिदम''' [[पैटर्न मिलान]] एल्गोरिदम है। सामान्य उपयोग में [[वाइल्डकार्ड चरित्र]] के आधार पर, उदा. [[ माइक्रोसॉफ़्ट विंडोज़ |माइक्रोसॉफ़्ट विंडोज़]] [[कमांड लाइन इंटरफेस]] में, एल्गोरिदम सॉफ्टवेयर अनुप्रयोगों में मिलान पैटर्न के लिए गैर-[[ प्रत्यावर्तन | प्रत्यावर्तन]] तंत्र प्रदान करता है, जो | [[कंप्यूटर विज्ञान]] में, '''क्रॉस वाइल्डकार्ड-मैचिंग एल्गोरिदम''' [[पैटर्न मिलान]] एल्गोरिदम है। सामान्य उपयोग में [[वाइल्डकार्ड चरित्र]] के आधार पर, उदा. [[ माइक्रोसॉफ़्ट विंडोज़ |माइक्रोसॉफ़्ट विंडोज़]] [[कमांड लाइन इंटरफेस]] में, एल्गोरिदम सॉफ्टवेयर अनुप्रयोगों में मिलान पैटर्न के लिए गैर-[[ प्रत्यावर्तन | प्रत्यावर्तन]] तंत्र प्रदान करता है, जो सामान्यतः [[नियमित अभिव्यक्ति]]यों द्वारा प्रस्तुतकिए गए सिंटैक्स की तुलना में सरल होता है। | ||
== '''इतिहास''' == | == '''इतिहास''' == | ||
एल्गोरिदम विकास, शुद्धता और प्रदर्शन परीक्षण के इतिहास और प्रोग्रामर फीडबैक पर आधारित है जो वाइल्डकार्ड के मिलान के लिए विश्वसनीय गैर-पुनरावर्ती एल्गोरिदम की असफल खोज के साथ | एल्गोरिदम विकास, शुद्धता और प्रदर्शन परीक्षण के इतिहास और प्रोग्रामर फीडबैक पर आधारित है जो वाइल्डकार्ड के मिलान के लिए विश्वसनीय गैर-पुनरावर्ती एल्गोरिदम की असफल खोज के साथ प्रारंभ हुआ था। प्रारंभिक एल्गोरिदम, जिसे ही समय में लूप में प्रयुक्त किया गया था, ने सॉफ्टवेयर डेवलपर्स से तुरंत टिप्पणियाँ प्राप्त कीं, जिससे सुधार हुए।<ref>{{cite magazine| last=Krauss| first=Kirk| title=Matching Wildcards: An Algorithm| magazine=[[Dr. Dobb's Journal]]| year=2008| url=http://www.drdobbs.com/architecture-and-design/matching-wildcards-an-algorithm/210200888}}</ref> चल रही टिप्पणियाँ और सुझाव<ref>{{cite web| title=वाइल्ड कार्ड खोज| publisher=alt.os.development| year=2008| url=https://groups.google.com/forum/#!topic/alt.os.development/8-rIaarASu8}}</ref><ref>{{cite web| last=T.J.| title=टेक्स्ट स्ट्रिंग में वाइल्ड कार्ड मिलान| year=2014| publisher=Stack Overflow| url=https://stackoverflow.com/questions/21409588/wild-card-matching-in-text-string}}</ref> संशोधित एल्गोरिथ्म में परिणत हुआ जो अभी भी ही लूप में प्रयुक्त किया गया है किन्तु परीक्षण स्थितियोंके संग्रह और [[प्रोफाइलिंग (कंप्यूटर प्रोग्रामिंग)]] के आधार पर परिष्कृत किया गया है।<ref>{{cite magazine| last=Krauss| first=Kirk| title=Matching Wildcards: An Empirical Way to Tame an Algorithm| magazine=[[Dr. Dobb's Journal]]| year=2014| url=http://www.drdobbs.com/architecture-and-design/matching-wildcards-an-empirical-way-to-t/240169123}}</ref> प्रोफाइलर का उपयोग करके एकल लूप को ट्यून करने के अनुभव ने दो-लूप रणनीति के विकास को प्रेरित किया, जिससे प्रदर्शन में और अधिक लाभ प्राप्त हुआ, विशेष रूप से खाली इनपुट स्ट्रिंग या बिना वाइल्डकार्ड वर्ण वाले इनपुट वाली स्थितियों में।<ref>{{cite web| last=Krauss| first=Kirk| title=Matching Wildcards: An Improved Algorithm for Big Data| publisher=Develop for Performance| year=2018| url=http://www.developforperformance.com/MatchingWildcards_AnImprovedAlgorithmForBigData.html}}</ref> [[अपाचे लाइसेंस]] v. 2.0 की शर्तों के अनुसार , दो-लूप एल्गोरिदम [[खुला स्रोत सॉफ्टवेयर]] डेवलपमेंट समुदाय द्वारा उपयोग के लिए उपलब्ध है, और टेस्ट केस कोड के साथ है। | ||
== '''उपयोग''' == | == '''उपयोग''' == | ||
अपाचे लाइसेंस के | अपाचे लाइसेंस के अनुसार उपलब्ध कराया गया एल्गोरिदम [[पॉइंटर (कंप्यूटर प्रोग्रामिंग)]]-आधारित [[C++]] और पोर्टेबल C++ (पॉइंटर्स के बिना प्रयुक्त) दोनों में प्रयुक्त किया गया है। टेस्ट केस कोड, जो अपाचे लाइसेंस के अनुसार भी उपलब्ध है, किसी भी एल्गोरिदम पर प्रयुक्त किया जा सकता है जो नीचे दिए गए पैटर्न मिलान संचालन प्रदान करता है। कोडित के रूप में कार्यान्वयन [[चर-चौड़ाई एन्कोडिंग]] को संभालने में असमर्थ है और जब खोजे जा रहे पाठ में कई असंगत वर्ण सेट हो सकते हैं तो समस्याएं उत्पन्न होती हैं। | ||
=== पैटर्न मिलान संचालन === | === पैटर्न मिलान संचालन === | ||
| Line 16: | Line 16: | ||
== '''उदाहरण''' == | == '''उदाहरण''' == | ||
* *foo* foo युक्त किसी भी स्ट्रिंग से मेल खाता है। | * *foo* foo युक्त किसी भी स्ट्रिंग से मेल खाता है। | ||
*मिनी* किसी भी स्ट्रिंग से मेल खाता है जो मिनी से | *मिनी* किसी भी स्ट्रिंग से मेल खाता है जो मिनी से प्रारंभ होती है (स्ट्रिंग मिनी सहित)। | ||
* ???* तीन या अधिक अक्षरों की किसी भी स्ट्रिंग से मेल खाता है। | * ???* तीन या अधिक अक्षरों की किसी भी स्ट्रिंग से मेल खाता है। | ||
Revision as of 22:31, 2 August 2023
कंप्यूटर विज्ञान में, क्रॉस वाइल्डकार्ड-मैचिंग एल्गोरिदम पैटर्न मिलान एल्गोरिदम है। सामान्य उपयोग में वाइल्डकार्ड चरित्र के आधार पर, उदा. माइक्रोसॉफ़्ट विंडोज़ कमांड लाइन इंटरफेस में, एल्गोरिदम सॉफ्टवेयर अनुप्रयोगों में मिलान पैटर्न के लिए गैर- प्रत्यावर्तन तंत्र प्रदान करता है, जो सामान्यतः नियमित अभिव्यक्तियों द्वारा प्रस्तुतकिए गए सिंटैक्स की तुलना में सरल होता है।
इतिहास
एल्गोरिदम विकास, शुद्धता और प्रदर्शन परीक्षण के इतिहास और प्रोग्रामर फीडबैक पर आधारित है जो वाइल्डकार्ड के मिलान के लिए विश्वसनीय गैर-पुनरावर्ती एल्गोरिदम की असफल खोज के साथ प्रारंभ हुआ था। प्रारंभिक एल्गोरिदम, जिसे ही समय में लूप में प्रयुक्त किया गया था, ने सॉफ्टवेयर डेवलपर्स से तुरंत टिप्पणियाँ प्राप्त कीं, जिससे सुधार हुए।[1] चल रही टिप्पणियाँ और सुझाव[2][3] संशोधित एल्गोरिथ्म में परिणत हुआ जो अभी भी ही लूप में प्रयुक्त किया गया है किन्तु परीक्षण स्थितियोंके संग्रह और प्रोफाइलिंग (कंप्यूटर प्रोग्रामिंग) के आधार पर परिष्कृत किया गया है।[4] प्रोफाइलर का उपयोग करके एकल लूप को ट्यून करने के अनुभव ने दो-लूप रणनीति के विकास को प्रेरित किया, जिससे प्रदर्शन में और अधिक लाभ प्राप्त हुआ, विशेष रूप से खाली इनपुट स्ट्रिंग या बिना वाइल्डकार्ड वर्ण वाले इनपुट वाली स्थितियों में।[5] अपाचे लाइसेंस v. 2.0 की शर्तों के अनुसार , दो-लूप एल्गोरिदम खुला स्रोत सॉफ्टवेयर डेवलपमेंट समुदाय द्वारा उपयोग के लिए उपलब्ध है, और टेस्ट केस कोड के साथ है।
उपयोग
अपाचे लाइसेंस के अनुसार उपलब्ध कराया गया एल्गोरिदम पॉइंटर (कंप्यूटर प्रोग्रामिंग)-आधारित C++ और पोर्टेबल C++ (पॉइंटर्स के बिना प्रयुक्त) दोनों में प्रयुक्त किया गया है। टेस्ट केस कोड, जो अपाचे लाइसेंस के अनुसार भी उपलब्ध है, किसी भी एल्गोरिदम पर प्रयुक्त किया जा सकता है जो नीचे दिए गए पैटर्न मिलान संचालन प्रदान करता है। कोडित के रूप में कार्यान्वयन चर-चौड़ाई एन्कोडिंग को संभालने में असमर्थ है और जब खोजे जा रहे पाठ में कई असंगत वर्ण सेट हो सकते हैं तो समस्याएं उत्पन्न होती हैं।
पैटर्न मिलान संचालन
एल्गोरिथ्म तीन पैटर्न मिलान कार्यों का समर्थन करता है:
* पैटर्न में तारांकन (*) या प्रश्न चिह्न (?) वर्णों के अपवाद के साथ, मिलान के लिए जांचे जाने वाले पैटर्न और स्रोत के बीच एक-से-एक मिलान किया जाता है।
- एक तारांकन (*) वर्ण शून्य या अधिक वर्णों के किसी भी अनुक्रम से मेल खाता है।
- प्रश्न चिह्न (?) वर्ण किसी वर्ण से मेल खाता है।
उदाहरण
- *foo* foo युक्त किसी भी स्ट्रिंग से मेल खाता है।
- मिनी* किसी भी स्ट्रिंग से मेल खाता है जो मिनी से प्रारंभ होती है (स्ट्रिंग मिनी सहित)।
- ???* तीन या अधिक अक्षरों की किसी भी स्ट्रिंग से मेल खाता है।
अनुप्रयोग
मूल एल्गोरिदम को लैरी हेगेस द्वारा डेटाफ्लेक्स प्रोग्रामिंग भाषा में पोर्ट किया गया है[6] विज़ुअल डेटाफ्लेक्स कोड लाइब्रेरी के साथ उपयोग के लिए। इसे लॉग फ़ाइल रीडर के हिस्से के रूप में संशोधित रूप में GitHub पर पोस्ट किया गया है।[7] 2014 एल्गोरिदम एपिक गेम्स अवास्तविक इंजन खेल यंत्र में निर्मित अनरियल मॉडल व्यूअर का हिस्सा है।[8][9]
यह भी देखें
- पैटर्न मिलान
- ग्लोब (प्रोग्रामिंग)
- वाइल्डमैट
संदर्भ
- ↑ Krauss, Kirk (2008). "Matching Wildcards: An Algorithm". Dr. Dobb's Journal.
- ↑ "वाइल्ड कार्ड खोज". alt.os.development. 2008.
- ↑ T.J. (2014). "टेक्स्ट स्ट्रिंग में वाइल्ड कार्ड मिलान". Stack Overflow.
- ↑ Krauss, Kirk (2014). "Matching Wildcards: An Empirical Way to Tame an Algorithm". Dr. Dobb's Journal.
- ↑ Krauss, Kirk (2018). "Matching Wildcards: An Improved Algorithm for Big Data". Develop for Performance.
- ↑ Heiges, Larry (2008). "पाठ तुलना फ़ंक्शन - सामान्यTextCompare.txt". Data Access Worldwide Code Library.
- ↑ Deniskore (2013). "Deniskore/wildcard/CLogReader.cpp". Popular repositories. GitHub. Lines 173-279.
- ↑ gildor2 (2016). "UModel/Core/Core.cpp". Unreal Engine Model Viewer (UE Viewer). GitHub. Lines 334-435.
- ↑ gildor2 (2016). "History for UModel/Core/Core.cpp". Unreal Engine Model Viewer (UE Viewer).
