मैं निम्न सुविधाओं के साथ सामान्यीकृत प्रत्यय पेड़ (GST) एक जावा कार्यान्वयन रहा हूँ:सामान्यीकृत प्रत्यय पेड़ जावा कार्यान्वयन
कहते हैं 1000 तार से जीएसटी के निर्माण मैं चाहूँगा के बाद पता लगाने के लिए के कई इन 1000 तारों में कुछ अन्य स्ट्रिंग हैं। के रूप में मैं औसत लंबाई के 100'000 के बारे में उम्मीदवार तार से 10
प्रयास करें The Semantic Discovery Toolkit पर खोज लागू करने की आवश्यकता
खोज, शांत तेजी से होना चाहिए। यह पाठ/src/जावा पर एक कार्यान्वयन/org/एसडी/पाठ/radixtree है
एर, आप किसी भी कार्यान्वयन की जानते हो टोकन प्रत्यय पेड़ के लिए? –
वहाँ एक गैर सामान्य प्रत्यय पेड़ की एक जावा कार्यान्वयन है पर उपलब्ध है: http://illya-keeplearning.blogspot.com/2009/04/suffix-trees-java-ukkonens-algorithm.html
यदि यह मार्क नेल्सन का सीधा बंदरगाह है, तो यह सामान्यीकृत प्रत्यय पेड़ नहीं है। यह सिर्फ एक प्रत्यय पेड़ है। – HorseloverFat
ठीक है, मैंने अपना जवाब दोहराया। धन्यवाद। – xamde
मैं जावा में एक प्रत्यय पेड़ बनाया जो आपको आसानी से अपनी खोज कार्यक्षमता और अन्य मिलान करने वाले एल्गोरिदम जोड़ सकता है। मेरा ब्लॉग पोस्ट, Suffix Trees in Java, के पास एक अवलोकन है और नवीनतम संस्करण डाउनलोड करने के लिए निर्देश भी हैं। मेरा जावा कार्यान्वयन मार्क नेल्सन के Fast String Searching With Suffix Trees आलेख पर आधारित है।
अद्यतन 2016-06-18
ब्लॉग पोस्ट जानकारीपूर्ण है लेकिन स्रोत वर्तमान में उपलब्ध नहीं है (अगस्त'2015) क्योंकि यह https://svn.globalmentor.com/java/trunk/globalmentor-core/ पर इंगित करता है जो पासवर्ड सुरक्षित है। – codeDr
मैं अपने भंडार को सबवर्जन से गिट में बदलने और इसे फिर से सार्वजनिक करने के लिए अपना सर्वश्रेष्ठ प्रयास कर रहा हूं। यह एक या दो सप्ताह के भीतर होना चाहिए। अगर यह तब तक उपलब्ध नहीं है तो मुझे पिंग करने के लिए स्वतंत्र महसूस करें। चीयर्स। –
स्रोत कोड अब गिट और मेवेन सेंट्रल पर उपलब्ध है। मैंने उपरोक्त उत्तर को नए स्थान से अपडेट किया है। –
आप यहां Generalized Suffix Tree in Java का कार्यान्वयन पा सकते हैं। मैंने इसे जितना संभव हो उतना दस्तावेज करने की कोशिश की, ताकि आपको यह उपयोगी लगे।
यहाँ SuffixTree की मेरी दिया गया है: https://github.com/losvald/sglj/blob/master/src/main/java/org/sglj/util/PATTrie.java
अन्य बातों के अलावा, यह नोड्स में मनमाने ढंग से डेटा भंडारण का समर्थन करता है, और उपसर्ग के साथ जुड़े मूल्यों का वह समूह की खोज।
हाय, मैं सोच रही थी कि आप जो soulution का उपयोग किया था अंत में, मैं एक ही मुद्दा है मुझे बता सकते हैं है !!! – Julia
यहाँ देखो: (! या यहाँ तक कि ट्यूटोरियल) http://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english/9513423#9513423 – YAMM