द्विआधारी खोज वृक्ष और हैशिंग साथ बनाना शब्दकोश

वोट
1

मैं के बारे में एक स्मार्ट शब्दकोश है कि इसी तरह के शब्दों उत्पन्न कर सकता है, तो उपयोगकर्ता से शब्द शब्दकोश में नहीं है बनाने के लिए कर रहा हूँ।

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

public String [] similarOne(String word) {

    char [] word_array = word.toCharArray();
    char [] tmp;

    String [] words = new String[word_array.length-1];

    for(int i = 0; i < word_array.length - 1; i++) {
        tmp = word_array.clone();
        words[i] = swap(i, i+1, tmp);
    }
    return words;
}

public String swap(int a, int b, char [] word) {
    char tmp = word[a];
    word[a] = word[b];
    word[b] = tmp;

    return new String(word);
}
28/09/2010 को 16:44
का स्रोत उपयोगकर्ता
अन्य भाषाओं में...                            


2 जवाब

वोट
0

'जावा metaphone' और 'जावा soundex' के लिए गूगल।

आप एक के परिणामों का उपयोग की कोशिश कर सकते metaphone उदाहरण के लिए, हैश कुंजी के रूप में एन्कोडिंग।

28/09/2010 को 17:24
का स्रोत उपयोगकर्ता

वोट
0

मेरा सुझाव है कि आप एक का उपयोग करना चाहिए Trie या पेट्रीसिया-trie मैं नहीं जानता कि तुम क्या मतलब है समान words.But से मैं इसे गूगल suggest.I की तरह कुछ एक छोटे से लिखा गया है अनुमान लगा रहा हूँ कार्यक्रम पहले से जो स्वत: पूर्ण करता है। यह बहुत शामिल करने के लिए it.You एक संदर्भ के रूप में उपयोग कर सकते होगा पेट्रीसिया-trie के साथ एक निर्भरता है।

29/09/2010 को 06:18
का स्रोत उपयोगकर्ता

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more