File Download
Supplementary

Conference Paper: A Data Structure Using Hashing and Tries For Efficient Chinese Lexical Access

TitleA Data Structure Using Hashing and Tries For Efficient Chinese Lexical Access
Authors
KeywordsData structures
Natural languages
Vocabulary
Word processing
Issue Date2005
PublisherIEEE Computer Society.
Citation
The 8th International Conference on Document Analysis and Recognition Proceedings, Seoul, Korea, August 29 - September 1, 2005, v. 1, p. 506-510 How to Cite?
AbstractA lexicon is needed in many applications. In the past, different structures such as tries, hash tables and their variants have been investigated for lexicon organization and lexical access. In this paper, we propose a new data structure that combines the use of hash table and tries for storing a Chinese lexicon. The data structure facilitates an efficient lexical access yet requires less memory than that of a trie lexicon. Experiments are conducted to evaluate its performance for in-vocabulary lexical access, out-of-vocabulary word rejection, and substring matching. The effectiveness of the proposed approach is confirmed.
Persistent Identifierhttp://hdl.handle.net/10722/53614

 

DC FieldValueLanguage
dc.contributor.authorLam, YKen_HK
dc.contributor.authorHuo, Qen_HK
dc.date.accessioned2009-04-03T07:24:41Z-
dc.date.available2009-04-03T07:24:41Z-
dc.date.issued2005en_HK
dc.identifier.citationThe 8th International Conference on Document Analysis and Recognition Proceedings, Seoul, Korea, August 29 - September 1, 2005, v. 1, p. 506-510en_HK
dc.identifier.urihttp://hdl.handle.net/10722/53614-
dc.description.abstractA lexicon is needed in many applications. In the past, different structures such as tries, hash tables and their variants have been investigated for lexicon organization and lexical access. In this paper, we propose a new data structure that combines the use of hash table and tries for storing a Chinese lexicon. The data structure facilitates an efficient lexical access yet requires less memory than that of a trie lexicon. Experiments are conducted to evaluate its performance for in-vocabulary lexical access, out-of-vocabulary word rejection, and substring matching. The effectiveness of the proposed approach is confirmed.en_HK
dc.languageengen_HK
dc.publisherIEEE Computer Society.en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectData structuresen_HK
dc.subjectNatural languagesen_HK
dc.subjectVocabularyen_HK
dc.subjectWord processingen_HK
dc.titleA Data Structure Using Hashing and Tries For Efficient Chinese Lexical Accessen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailLam, YK: h9914679@graduate.hku.hken_HK
dc.identifier.emailHuo, Q: qhuo@cs.hku.hken_HK
dc.description.naturepublished_or_final_versionen_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats