A string prefix dependent dictionary structure based on hashing and indexing
Joint Authors
al-Rikabi, Marwah Kazim
al-Bakri, Abbas Muhsin
Source
Journal of Babylon University : Journal of Applied and Pure Sciences
Issue
Vol. 24, Issue 2 (30 Jun. 2016), pp.299-308, 10 p.
Publisher
Publication Date
2016-06-30
Country of Publication
Iraq
No. of Pages
10
Main Subjects
Languages & Comparative Literature
Abstract AR
eإن القواميس مكون رئيسي في معظم أنظمة معالجة اللغة الطبيعية و هذه الطريقة تعتمد على الفهرسة و دالة هاش لتسريع عملية البحث في القواميس فهي عبارة عن عملية إعادة هيكلة لقاموس يحتوي على حوالي 300,000 كلمة بواسطة دمج دالة هاش مع جدول فهرسة حيث توفر دالة الهاش وصولا عشوائيا اعتمادا على الحروف الأولى من الكلمة، في حين تحتفظ الفهارس بعنوان بداية الحزمة التي تحتوي على الكلمة المشار إليها بدالة الهاش مع طول تلك الحزمة، كما أن جدول الفهرسة مؤسس على مستويين كلاهما معتمد على التشابه بين الكلمات.
إن الطريقة المقترحة مثالية و لكنها ليست منتظمة.
Abstract EN
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.
American Psychological Association (APA)
al-Bakri, Abbas Muhsin& al-Rikabi, Marwah Kazim. 2016. A string prefix dependent dictionary structure based on hashing and indexing. Journal of Babylon University : Journal of Applied and Pure Sciences،Vol. 24, no. 2, pp.299-308.
https://search.emarefa.net/detail/BIM-684564
Modern Language Association (MLA)
al-Bakri, Abbas Muhsin& al-Rikabi, Marwah Kazim. A string prefix dependent dictionary structure based on hashing and indexing. Journal of Babylon University : Journal of Applied and Pure Sciences Vol. 24, no. 2 (2016), pp.299-308.
https://search.emarefa.net/detail/BIM-684564
American Medical Association (AMA)
al-Bakri, Abbas Muhsin& al-Rikabi, Marwah Kazim. A string prefix dependent dictionary structure based on hashing and indexing. Journal of Babylon University : Journal of Applied and Pure Sciences. 2016. Vol. 24, no. 2, pp.299-308.
https://search.emarefa.net/detail/BIM-684564
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 308
Record ID
BIM-684564