• DocumentCode
    2164555
  • Title

    A word-length adaptive method of Chinese dictionary construction

  • Author

    Zhan, Haisheng ; Yang, Liping ; Wang, Qihu

  • Author_Institution
    School of Computer Xidian University, Xian China
  • fYear
    2010
  • fDate
    4-6 Dec. 2010
  • Firstpage
    1811
  • Lastpage
    1814
  • Abstract
    The Chinese dictionary is critical to the storage and search of text information in Chinese search engine. Basing on the Exclusive-OR algorithm, the machine code combined with stroke number of Chinese character was employed to hash the words with different length into the corresponding space of hash value with according to the probability statistics results of a word presenting. As a result, the collision rate of hash value is brought down to 0.034% and the search efficiency is up. This method can be used in the construction of large-scale dynamic dictionary as well as the other task of natural language processing such as the construction of Chinese corpus, Chinese word input method design and so on.
  • Keywords
    Algorithm design and analysis; Dictionaries; Feature extraction; Information processing; Probability; Search engines; Vocabulary; Chinese Dictionary; Exclusive-OR Algorithm; Hash Function; Self-Adaptive of word length;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering (ICISE), 2010 2nd International Conference on
  • Conference_Location
    Hangzhou, China
  • Print_ISBN
    978-1-4244-7616-9
  • Type

    conf

  • DOI
    10.1109/ICISE.2010.5691889
  • Filename
    5691889