6
जावास्क्रिप्ट में प्रत्यय पेड़ों का एक अच्छा कार्यान्वयन है? कुछ ऐसा जो स्ट्रिंग (और एक विभाजक) लेगा और उचित प्रत्यय पेड़ बनायेगा?जावास्क्रिप्ट में प्रत्यय पेड़?
A
उत्तर
1
शायद सबसे अधिक पता कार्यान्वयन: http://felix-halim.net/pg/suffix-tree/index.php। लेकिन आप Google साइट पर एक विकल्प खोजना चाहते हैं: www.cut-the-knot.org प्रत्यय-पेड़ भी। आप भी प्रत्यय-पेड़ के बारे में मैट महोनी ट्यूटोरियल की भी तलाश करना चाहते हैं। सी में स्रोत कोड के साथ एक संपीड़न विशेषज्ञ से नेट पर सबसे अच्छा ट्यूटोरियल।
https://github.com/eikes/suffixtree/blob/master/js/suffixtree.js
5
यहाँ एक और कार्यान्वयन मैंने लिखा है http://code.google.com/p/text-indexing/; suffixtree.JS एक HTML विज़ुअलाइजेशन
+0
कूल, धन्यवाद eikes! – silverasm
0
एक और कार्यान्वयन को खोजने (ukkonen के) यहाँ:
धन्यवाद के साथ प्रदान किया गया है! यह समझना काफी आसान है कि यह मेरे उद्देश्यों के लिए क्या कर रहा है और इसे संशोधित करता है। – silverasm
@ नेटिव: https: //en.m.wikipedia.org/wiki/Suffix_tree – Bytemain
अधिक विशेष रूप से - क्या यह जांचने का कोई आसान तरीका है कि पेड़ में एक सबस्ट्रिंग मौजूद है या नहीं? मैं कोड पर गया और एक नहीं मिला। धन्यवाद – Nativ