2010-07-26 19 views
10

मैं कुछ मुफ्त लाइसेंस के तहत जारी एएनएसआई सी एचएटी-ट्राई कार्यान्वयन की तलाश में हूं। मुझे एक नहीं मिला है। क्या आप मुझे कुछ स्टैंडअलोन कार्यान्वयन या का उपयोग करने वाले प्रोग्राम को इंगित कर सकते हैं, कम से कम मामूली विचार प्राप्त करने के लिए प्रयास करें कि इसे कैसे लागू करें, कृपया?एचएटी-ट्राई?

हैट-trie पर मूल पत्र यहां पाया जा सकता: http://crpit.com/confpapers/CRPITV62Askitis.pdf

पुनश्च: मामले में तेजी से कैश के प्रति सजग डेटा के बाद से समय के ऊपर कागज लिखा गया था विकसित स्ट्रिंग्स के लिए अच्छी तरह से अनुकूल संरचित, कृपया बात मुझे कागजात या उदाहरण स्रोत कोड के बजाय।

+0

देखें http://stackoverflow.com/questions/1036504/trie-implementation –

+0

मुझे उस धागे के बारे में पता है। मुझे यकीन नहीं है कि मैं अपने काम के लिए जूडी का उपयोग करना चाहता हूं। मैं एचएटी-ट्राई चाहता था, लेकिन धागे में उल्लेख किया गया है, मेरे द्वारा दिए गए पेपर के लिए वही लिंक है। लेकिन मैं एचएटी-ट्राई के कुछ वास्तविक कार्यान्वयन की तलाश कर रहा हूं ताकि यह देखने, निर्णय लेने और इसे सही तरीके से कार्यान्वित करने के तरीके से प्रेरित किया जा सके। - एमजेएफ – mjf

उत्तर

2

किसी ने सी में यह लागू कर रहा है GitHub

https://github.com/chris-vaszauskas/hat-trie

आप एक सादे सी कार्यान्वयन की जरूरत है, यह एक अच्छा आधार से शुरू करने के लिए होगा पर अधिक ++।

जावा भी एक सी प्रोग्रामर

http://www.stochasticgeometry.ie/2008/05/06/implementing-hat-tries-in-java/

2

कृपया कार्यान्वयन नोट और स्रोत कोड के लिए code.google.com/p/hat-trie पर टोपी-trie कार्यान्वयन साइट देखें के लिए काफी पठनीय है।