| المستخلص: |
الدالة النحتية تستخدم عادة لفهرسة القيم الأصلية أو المفاتيح بطريقة خاصة حيث يمكن الرجوع إليها لاحقاً في أي وقت باستخدام قيمة البيانات المرافقة لاسترجاع البيانات المرتبطة بالمفتاح. لذلك فإن الدالة النحتية عادة تكون من نوع العملية ذات الاتجاه الواحد حيث أنه لا يمكن استعادة البيانات الأصلية من قيمة المفتاح وهذا ما نسميه بالهندسة العكسية. إن الدالة النحتية الجيدة والكفؤة هي تلك التي لا تعطي نفس المفتاح النحتي لأكثر من مدخل وهذا ما يسمى بظاهرة التصادم، وعلى هذا الأساس تصمم الدالة النحتية على مستوى التصادم الحاصل من تطبيقها، فكلما كان التصادم أقل أو معدوم بشكل نهائي تكون الدالة أفضل. في هذا البحث تم اقتراح طريقة جيدة تستخدم دالة نحتية مصممة بحيث يتم التخلص من مشكلة التصادم بصورة نهائية في قيم المفاتيح التي تكونها، هذه الدالة تتلخص بتصميم جدول ترميز خاص بالحروف الإنكليزية، لذلك فإن الكلمة الأصلية تحول بشكل كلي إلى سلسلة متعاقبة من الأرقام العشرية والتي سوف تستخدم لاحقاً كفهرس للوصل إلى نفس الكلمة ثانياً. بعد إجراء عدة اختبارات بإدخال عدد من الكلمات باستخدام الطريقة الجديدة توصلنا إلى أن هذه الطريقة تعتبر من الطرق الممتازة للتخلص من حالة التصادم بشكل نهائي. \
Hashing function is used to index the original value or key and then used later each time the data associated with the value or key is to be retrieved. Thus, hashing is always a one-way operation. There's no need to "reverse engineering" the hash function by analyzing the hashed values. In fact, the ideal hash function can't be derived by such analysis. A good hash function also should not produce the same hash value from two different inputs. If it does, the problem will arise that is known as a collision. A hash function that offers an extremely low risk of collision may be considered acceptable. This research developed a proposed good way of hash function that seems to be solved the collision problem finally, that was by designed a special code table to represent all English character, so the original string or word converted completely to consecutive decimal numbers that used later for indexing to access to it again. By Appling many test on these codes, this methods was perfect to get out from the collision problem finally. This proposed method are very suitable when we have huge amount of data to be stored in indexed files without collision such as electronic dictionary systems. \
|
