![](/images/graphics-bg.png)
Investigation of golay code (24, 12, 8) structure in improving search techniques
المؤلفون المشاركون
Safar, Maytham
al-Qawasimah, Iyas
Kanan, Talal
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 8، العدد 3 (31 يوليو/تموز 2011)، ص ص. 265-271، 7ص.
الناشر
تاريخ النشر
2011-07-31
دولة النشر
الأردن
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
This paper presents a new technique for hash searching that is designed for approximate matching problem of multi-attribute objects.
The suggested technique can be used for improving the search operation when the multi-attribute objects are partially distorted or when the searching criterion is not specified properly.
The suggested approach is based upon reversing the conventional scheme of Golay code (24, 12, 8), which maps 24-bit vectors into 12-bit message words.
In this technique, a multi-dimensional space is used to represent objects, where each object is given by a 24-bit vector.
The closeness of the objects is determined by partitioning a 24-dimensional cube.
In addition, the possibility of 1-bit distortions is considered through bit modifications of the 24-bit vectors.
Thus, we proposed a hash table of 4096 entries that is fault-tolerant in the sense that the index is the same for any two different 24-bit vectors that share the same sphere.
This allows organizing a direct retrieval of a neighborhood of 24-bit vectors with two or possibly more mismatches.
The simulation experiments measured the retrieval capabilities of the proposed system and the expected hash distribution.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Qawasimah, Iyas& Safar, Maytham& Kanan, Talal. 2011. Investigation of golay code (24, 12, 8) structure in improving search techniques. The International Arab Journal of Information Technology،Vol. 8, no. 3, pp.265-271.
https://search.emarefa.net/detail/BIM-265410
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kanan, Talal…[et al.]. Investigation of golay code (24, 12, 8) structure in improving search techniques. The International Arab Journal of Information Technology Vol. 8, no. 3 (Jul. 2011), pp.265-271.
https://search.emarefa.net/detail/BIM-265410
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Qawasimah, Iyas& Safar, Maytham& Kanan, Talal. Investigation of golay code (24, 12, 8) structure in improving search techniques. The International Arab Journal of Information Technology. 2011. Vol. 8, no. 3, pp.265-271.
https://search.emarefa.net/detail/BIM-265410
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 271
رقم السجل
BIM-265410
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)