Investigation of golay code (24, 12, 8) structure in improving search techniques
Joint Authors
Safar, Maytham
al-Qawasimah, Iyas
Kanan, Talal
Source
The International Arab Journal of Information Technology
Issue
Vol. 8, Issue 3 (31 Jul. 2011), pp.265-271, 7 p.
Publisher
Publication Date
2011-07-31
Country of Publication
Jordan
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 271
Record ID
BIM-265410