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