A String Prefix Dependent Dictionary Structure Based on Hashing and Indexing | ||
Journal of University of Babylon | ||
Article 1, Volume 24, Issue 2, February 2016, Pages 299-320 | ||
Authors | ||
Abbas Mohsen Al-Bakry; Marwa Kadhim Al-Rikaby | ||
Abstract | ||
Dictionaries are fundamental components, typically, of every Natural Language Processing system. We proposed a hashing-indexing method to speed up looking up process inside dictionaries. It is a reconstruction of English dictionary of about 300,000 lexical entries using a combination of hash function and an indexing table. This hash function achieves random access according to tokens prefixes, index table keeps track of where the packet referred by the hash key is starting and how long it is. The hash function is perfect but not uniform; indexing is based on two levels, both are stated depending on similarity among tokens. | ||
Keywords | ||
hash function; indexing; dictionary; looking up | ||
Statistics Article View: 33 PDF Download: 14 |