- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
A String Prefix Dependent Dictionary Structure Based on Hashing and Indexing | ||
| Journal of University of Babylon | ||
| Article 1, Volume 24, Issue 2, 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: 40 PDF Download: 14 |
||