hotchpotch/wikipedia-multilingual-ir-pairs huggingface dataset:
تسوتومو ياماجوتشي الوفاة
في عام 2009 علم أنه يحتضر بسبب سرطان المعدة الذي ربما كان سببه التفجيران النوويان. وتوفي في 4 يناير 2010 في ناجازاكي.
العلاج ببول الإبل
العلاج ببول الإبل هو استعمال بول الإبل اعتقادًا بمعالجته للأمراض العضوية في جسم الإنسان، ويؤمن بهذا العلاج بعض المسلمون السُّنَّة والشيعة،  يوجد جدل حول فعالية بول الإبل في المعالجة، وتوجد دراسة علمية نشرت على موقع NCBI تقول أن بول الأبل يحتوي على مواد مضادة للسرطان. نصحت منظمة الصحة العالمية بتجنب بول الإبل، حيث تم الربط بينه وبين متلازمة الشرق الأوسط التنفسية. يعتقد أن لدى الجمال علاقة بانتقال المرض إلى البشر ولكن من غير المؤكد كيف يحدث ذلك.
العلاج ببول الإبل
الجمل هو أحد أنواع الماشية المهمة التي تلعب دورًا رئيسيًا في نمط الحياة الرعوية من خلال تلبية المتطلبات الأساسية للمعيشة. تقليديا، تم استخدام بول الإبل في علاج الأمراض التي تصيب الإنسان. وأما الفوائد الصحية لشرب بول الإبل فقد ثبت ذلك من خلال الأبحاث العلمية الحديثة. يحتوي بول الإبل على تركيبة كيميائية حيوية غير عادية وفريدة من نوعها تساهم في القيم الطبية. أظهر التركيب الكيميائي لبول الإبل وجود قواعد البيورين، وهيبوزانتين، والصوديوم، والبوتاسيوم، والكرياتينين، واليوريا، وحمض البوليك، والفوسفات. يمكن استخدام الجزيئات النانوية الموجودة في بول الجمل لمحاربة السرطان. لبول الإبل نشاط مضاد للميكروبات ضد البكتيريا المسببة للأمراض. تحتوي مكوناته الكيميائية والعضوية أيضًا على خصائص مثبطة ضد نمو الفطريات والصفائح الدموية البشرية والأمراض الطفيلية بشكل رئيسي داء اللفافة في العجول. يمكن استعادة الحالة الصحية للكبد من خلال تناول النظام الغذائي والمعادن في بول الإبل. يُستخدم بول الإبل من قبل أصحاب الإبل والبدو كدواء بطرق مختلفة. كان البدو في الصحراء العربية يخلطون بول الإبل بالحليب. مؤخرا؛ حذرت منظمة الصحة العالمية من شرب بول الإبل بسبب المحاولة الحديثة للحد من تفشي متلازمة الجهاز التنفسي (MRS) في الشرق الأوسط. لا توجد جرعة علمية لبول الإبل لاستخدامه كدواء لأمراض مختلفة وتختلف طرق تكوين بول الإبل والاستفادة منه لرعاية المرضى من دولة إلى أخرى. لذلك، فإن أغراض هذا الاستعراض تصف التركيب الكيميائي الحيوي لبول الإبل سيتم استخراجه علميًا وصياغته كعلاج بدلاً من شرب البول الخام وتأثيره على صحة الإنسان.
العلاج ببول الإبل في التراث الإسلامي
روى البخاري في صحيحه عن أنس بن مالك قال: «أن ناسا، اجتووا في المدينة فأمرهم النبي ﷺ أن يلحقوا براعيه ـ يعني الإبل ـ فيشربوا من ألبانها وأبوالها، فلحقوا براعيه فشربوا من ألبانها وأبوالها، حتى صلحت أبدانهم فقتلوا الراعي وساقوا الإبل، فبلغ النبي ﷺ فبعث في طلبهم، فجيء بهم فقطع أيديهم وأرجلهم، وسَملَ أعينهم. قال قتادة فحدثني محمد بن سيرين أن ذلك كان قبل أن تنزل الحدود.» قال أهل اللغة: الجوى داء يصيب الجوف. وفي رواية ثابت عن أنس: «إن ناسا كان بهم سقم قالوا: يا رسول الله آونا وأطعمنا»، وفي رواية غيلان «كان بهم هزال شديد»، وفي رواية أبي سعد «مصفرة ألوانهم»، وفي رواية همام عن قتادة عن أنس «فعظمت بطونهم»، فهذه الروايات توضح مفهوم الأمراض التي كانت عندهم، مثل اصفرار اللون، والهزال الشديد، وعظم البطون (الاستسقاء).
العلاج ببول الإبل في التراث الإسلامي
عند الشيعة يجوز التداوي ببول الإبل وبول غيرها مما يؤكل لحمه سواء
وذكر العلامة الشيخ محمد بن الحسن الحر العاملي، المتوفى سنة 1104 هـ - 1731م في كتابه المشهور «وسائل الشيعة» «باب جواز شرب أبوال الإبل والبقر والغنم ولعابها والاستشفاء بأبوالها وبألبانها» عدة نصوص مروية بالإسناد عن أئمة أهل البيت، مما يمكن العودة إليها في هذا الكتاب
العلاج ببول الإبل كلام ابن سينا
وقد نقل ابن القيم في مؤلفه زاد المعاد عن الطبيب ابن سينا صاحب كتاب القانون في الطب في علاج الاستسقاء: «وأنفعُ الأبوال: بَوْل الجمل الأعرابى، وهو النجيب.. انتهى.»، «وبول الجمل شديد النفع من الخشم ويفتح سدد المصفاة بقوة شديدة جداً..... وبول الجمل ينفع في الاستسقاء وصلابة الطحال لا سيما مع لبن اللقاح.»
وقد وصف ابن سينا في علاج الاستسقاء بأنواعه في كتابه القانون في الطب حيث قال: «ومن المعاجين وخصوصاً بعد التنقية الترياق والمثروديطوس ودواء الكركم ودواء اللك والكلكلانج البزوري وربما سقوا من ألبان الإبل الأعرابية وأبوالها وخصوصاً في الأبدان الجاسية القوية وخصوصاً إذا أزمن سوء القنية وكاد يصير استسقاء. وربما سقوا أوقيتين من أبوال الإبل من سكنجبين إلى نصف مثقال أو أكثر وكذلك في أبوال المعز.» وأيضا «وقد يخلط بأبوال الإبل وقد يقتصر عليها طعاماً وشراباً وقد يضاف إليها طعام غيرها.»
العلاج ببول الإبل كلام ابن سينا
وقال في علاج أمراض الطحال: «يؤخذ منه كل يوم درهمان ويتبع ببول والانتفاع بألبان الإبل وأبوالها شديداً جداً.............  يؤخذ منه ملعقة ببول الابل او بول البقر او قشور الكبر اربعة دراهم راوند طويل درهمين بزر الفنجنكشت والفلفل من كل واحد ستة دراهم يتخذ منه اقراص.»
العلاج ببول الإبل أبحاث
كشف عميد كلية العلوم الرباط ومدير المختبرات الطبية بجامعة الجزيرة السودانية عن تجربة علمية باستخدام (بول الإبل) لعلاج أمراض الاستسقاء وأورام الكبد أثبتت نجاحها لعلاج المرضى المصابين بتلك الأمراض.
كما قامت إحدى الباحثات في السعودية بتطوير علاجاً لبعض الأمراض الجلدية وبعض الجروح باستخدام أبوال الإبل حيث أنتجت مرهما محضرا من بول الإبل وحصلت على براءة اختراع من مدينة الملك عبد العزيز للعلوم والتقنية في السعودية وحصلت عن هذه الفكرة على ميدالية فضية وشهادة تقدير من معرض الاختراعات الدولي الذي عقد في العاصمة السويسرية جنيف في دورته الثالثة والثلاثين في عام 2005م وحصلت على الميدالية الذهبية للمرأة المخترعة من المنظمة العالمية للملكية الفكرية عن العلاج ببول الإبل.
العلاج ببول الإبل الجدل حول الموضوع
مع وجود حديث رسول الله محمد صلى الله عليه وسلم عن التداوي ببول الإبل، أكد علماء العصر على البدء بمحاولة إنتاج دواء خاص منه لتسهيل العلاج.
العلاج ببول الإبل تحذيرات
حذرت منظمة الصحة العالمية قائلة إلى أن يتسنى فهم المزيد عن فيروس متلازمة الشرق الأوسط التنفسية «كورونا» يجب على مرضى داء السكري والفشل الكلوي وأمراض الرئة المزمنة والأشخاص منقوصوا المناعة من عدم مخالطة الجِمال وأن يتجنبوا شرب لبنها النيء أو بولها أو أكل اللحم الذي لم يتم طهيُهُ على النحو السليم.
كفر الدير (القليوبية)
كفر الدير إحدى قرى مركز شبين القناطر التابع لمحافظة القليوبية بجمهورية مصر العربية.
كفر الدير (القليوبية) السكان
بلغ عدد سكان كفر الدير 9,096 نسمة، حسب الإحصاء الرسمي لعام 2006.
توينكل خانا
توينكل خانا (بالبنجابي; ਟਵਿੰਕਲ ਖੰਨਾ) (واسمها الأصلي تينا جاتين خانا، ولدت في 29 ديسمبر 1974) هي ممثلة هندية أدت أدوار في بوليوود وأفلام التيلوغو. هي زوجة الممثل البوليوودي المشهور أكشاي كومار وابنة كل من الممثلين راجيش خانا وديمبل كاباديا. بعد أن غادرت صناعة السينما في 2001 قررت أن تدخل مجال التصميم الداخلي وهي الآن مهندسة ديكور وشريكة في ملكية متجر النافذة البيضاء.
توينكل خانا الحياة المهنية
قدمت أول دور لها مع بوبي ديول في Barsaat عام 1995. وقد نجح الفيلم في شباك التذاكر، ونالت جائزة فيلمفير أفضل ظهور لأول مرة لأدائها. وبعد قيامها بعملية جراحية في العين لمشكلة صغيرة في عينيها، مضت خانا للقيام بالعديد من الأفلام التي حصلت على نقد جيد واعتراف من قبل الجمهور. وقد عملت مع بعض أفضل النجوم في هذه الصناعة، بما فيهم شاه روخ خان، سلمان خان، عامر خان، سانجاي دوت، سيف علي خان، أجاي ديفجان وغوفيندا.
أدوارها البارزة في أفلامها تشمل فتاة في البيت المجاور في Jab Pyaar Kisise Hota Hai مع سلمان خان عام 1998، والتجسس السري مع شاه روخ خان في Baadshah عام 1999، وحسناء القرية في Mela عام 2000، كما ظهرت في فيلم التيلوغو Seenu في العام 1999. وقد اعترف كاران جوهر في مقابلة أن توينكل كان في ذهنه لأداء دور تينا في فيلم Kuch Kuch Hota Hai ولكنها رفضت الدور ووقّعتراني موكيرجي على هذا العمل.
توينكل خانا الحياة المهنية
تركت توينكل صناعة الأفلام بعد زواجها من أكشاي كومار، مشيرة إلى أنها لم تعد تستمتع بمهنة التمثيل كما كانت من قبل. فيلمها الأخير كان Love Ke Liye Kuch Bhi Karega في عام 2001، والذي كان متوسط النجاح في شباك التذاكر.
في عام 2002، افتتحت خانا محل تصميم داخلي خاص بها في سوق كروفورد، مومباي يدعى النافذة البيضاء وذلك في شراكة مع صديقها المقرب غورلين مانتشاندا. وتلقى المحل جائزة ايل الدولية لتصميم الديكور (من طبعة هندية من مجلة ايل للديكور). وقد فتحت توينكل فرع آخر من المتجر الرئيسي في أماكن أخرى من مومباي وتخطط للتوسع في جميع أنحاء الهند.
وقد قامت توينكل خانا بتصميم الديكورات الداخلية لمنزل راني موكيرجي الجديد في عام 2006.
قامت خانا أيضا بإنتاج بضعة أفلام وكلها من بطولة زوجها أكشاي.
توينكل خانا الحياة الشخصية
توينكل خانا هي ابنة الممثل راجيش خانا الذي توفي في عام 2012 والممثلة ديمبل كاباديا. ولها شقيقة تدعى رينكي خانا وهي أيضا ممثلة، وخالتها سيمبل كاباديا كانت ممثلة أيضا وتوفيت في عام 2009. وقد تزوجت خانا من الممثل أكشاي كومار في عام 2001 ولديهما ابن يدعى آراف كومار (ولد في 2002) وابنة تسمى نيتارا خانا بهاتيا (ولدت في 25 سبتمبر 2012).
صورة الأشعة السينية المكثفة
صورة الأشعة السينية المكثفة (XRII)، والتي تشير أحيانا إلى (C-ARM) أو التصوير الفلوري في الأوساط الطبية بأنه قطعة شديدة التعقيد، والتي تستخدم الأشعة السينية وتنتج تغذية حية للصورة تظهر على شاشة التلفاز.
مدى مكثف الأشعة يشير إلى مكون خاص في الآلة، والذي يسمح للكثافة القليلة من الأشعة السينية أن يتكون من مصدر للأشعة السينية، نافذة إدخال، مدخل الفوسفور، كاثود الفوتونات، الإلكترونات البصرية، الفجوات، الفوسفور المخرج، ونافذة الإخراج.إنها تسمح بخفض جرعات الأشعة للمريض من خلال تضخيم كثافتها المنتجة عند الإخراج وتمكن المشاهد من سهولة رؤية بنية الكائن الذي يتم تصويره وقدمها فيليبس قي عام 1955.
استقطاب الفوتون
استقطاب الفوتون هو وصف ميكانيكا الكم في الفيزياء الكلاسيكية لمنحنى جيب الاستقطاب الخطي لموجة كهرومغناطيسية. تكون الفوتونات الفردية مستقطبة كليًا، ويكون الاستقطاب خطي أو دائري أو بيضاوي.
قائمة الدول حسب استهلاك النفط
هذه قائمة الدول حسب استهلاك النفط معتمدة على كتاب حقائق العالم .
ليزر فوق صوتي
تستخدم أشعة الليزرالفوق صوتية  لتوليد وكشف الموجات الفوق صوتية ، فهي تقنية تستخدم لقياس عرض المادة ولوصفها وكشف عيوبها.
ليزر فوق صوتي تدفق الموجات الفوق صوتية بأشعة الليزر
تدفق أشعة الليزر عبارة عن نبضات قصيرة (من عشر نانوثانية إلى فمتوثانية) وحزمة ليزر عالية القوة، تستخدم أشعة الليزر الشائعة في توليد الاشعة الفوق صوتية طبقًا للمبدأ الفيزيائي (مبدأ الانتشار الحراري), في هذا المبدأ تتولد الاشعة الفوق صوتية من الانتشار الحراري المفاجئ الذي يؤدي إلى تسخين طبقة رقيقة من سطح المادة بنبضة الليزر, فاذا كانت قوة الليزر التي تكفي لتسخين السطح أعلى من درجة انصهار المادة فان بعض المواد تتبخر وتتولد الموجات الفوق صوتية من تأثير الارتداد لانتشار المادة المتبخرة.
أما في نظام التذرية فان البلازما تتكون فوق سطح المادة وانتشارها يعتبر بمثابة مساهمة كبيرة لتوليد الموجات الفوق صوتية وبالتالي فان انماط الانبعاثية والوسط المحيط يختلف باختلاف الالية.
محتوى التردد للموجات فوق الصوتية المتولدة يحدد جزئيًا بمحتوى التردد لنبضات الليزر بنبضات أقصر ولكن ترددها عالي، ولتوليد الترددات العالية من أشعة الليزر تستخدم مضخة التحقق في تكوين مضخة مع نظام الكشف.
ليزر فوق صوتي طرق كشف الموجات الفوق صوتية عن طريق الليزر
يمكن الكشف بالموجات الفوق صوتية عن طريق الليزر نظريا بطرق متنوعة, معظم الطرق تستخدم اشعات ليزر متواصلة أو نبضات طويلة من اشعة الليزر, لكن بعضها يستخدم النبضات القصيرة لتقليل الترددات العالية إلى د س في مضخة التكوين التقليدية بالتوليد، وبعض الطرق يتطلب تردد عالي ثابت وهذا يعني طول مدة الالتصاق.
طرق الكشف الشائعة تتضمن التداخل وانحراف حزمة بصرية وبالممارسة يتحدد اختيار الأسلوب العملي للكشف وذلك بواسطة النظريات الفيزيائية والملاحظة وسطح العينة, وكثيرا من الطرق تفشل في العمل الجيد على الاسطح الخشنة.
و هناك عديد من الخطط للتغلب علي هذه المشكلة ولكن هذه الطرق عادة مكلفة وغالية الثمن.
فالأمر يتطلب مزيد من قوة الليزر حتى تحقق نفس إشارة الصوت في الظروف المثالية.
انفصام بلوري
الانفصام البلوري في علم المعادن (Cleavage) هي خاصية بعض البلورات المعدنية للانفلاق أو الانقسام عبر مستويات معينة للبلورة تحت تأثير قوة بسيطة عليها موازية للمستوى، تنتج عنها أسطح ملساء عند كسر المعدن أو الضغط عليه . تتميز تلك المستويات بشدة تماسك بينية ضعيفة وترتيب الذرات أو الأيونات بانتظام في البلورة . يمكن رؤية تلك الطبقات بالمجهر وأيضا بالعين المجردة .
انفصام بلوري بعض أنواع الانفصام البلوري
الانفصام القاعدي وهو يحدث موازيا لقاعدة البلورة. ويحدد اتجاه الانفصام المستوى البلوري {001} طبقا لإحداثيات ميلر بالنسبة إلى التركيب المكعبي وهي تعادل إحداثيات المستوى {0001} في التركيب السداسي. و الانفصام نوعان : انفصام في اتجاه واحد و انفصام في اتجاهين ، إما في اتجاه واحد (قاعدي مثل (الجرافيت) أو صفائحي مثل (الميكا)
الانفصام المكعبي وهو يحدث للمستوى ذي الإحداثيات {001} ، أي موازيا لأحد أوجه المكعب . وهذا من صفات الهيكل مثل بلورات ملح الطعام وكذلك معدن الهاليت. كما يتميز المعدن غالينا بالانفصام المكعبي.
قائمة الدول حسب استهلاك الغاز الطبيعي
هذه قائمة الدول حسب استهلاك الغاز الطبيعي معتمدة على كتاب حقائق العالم.
دالة تلبيد
دالة التلبيد أو دالة البصم أو دالة إعادة الصياغة (بالإنجليزية: Hash function)‏ وتنقحر إلى دالة هاش، هي أي خوارزمية أو دالة رياضية تُحوِّل مجموعة كبيرة من البيانات إلى بيانات أصغر. وهي عادةً ما تكون عدد صحيح يعمل بمثابة مؤشر لمجموعة من البيانات. وتسمي القيم التي تسترجعها دالة تلبيد: قيم مجزأة أو رموز مجزأة أو مجاميع مجزأة أو أجزاء. والفرق بين التلبيد والضغط أن الضغط يمكن فكه وإعادة البيانات إلى حجمها الأصلي لكن الهش لا يمكنه ذلك.فحين تهش البيانات لن يعود بالإمكان استرداد حجمها الأصلي.
تُستخدم دوال التلبيد غالباً لتطوير الجدول أو مهام البيانات مثل: العثور على العناصر الموجودة داخل قاعدة البيانات، والكشف عن صفوف مماثلة في ملف كبير، وإيجاد مساحات مماثلة في تسلسلات الدي إن إيه، وغيرها.
دالة تلبيد
وقد تحدد دالة تلبيدمفتاح أو اثنين من مفاتيح قيمة تلبيد نفسها. وفي كثير من التطبيقات، يجب تقليل نسبة التصادم. وهذا يعني أنه يجب على دالة تلبيد رسم خريطة لمفاتيح قيم تلبيد بالتساوي قدر الإمكان. وقد تتطلب بعض التطبيقات خصائص أخرى. وعلى الرغم من أن الفكرة قد نشأت في الخمسينيات ، لا يزال موضوع تصميم دالات تلبيد قيد البحث.
ترتبط دالات تلبيد بتدقيق المجموع، وتدقيق الأرقام، والبصمات، والدالات العشوائية، ورموز تصحيح الخطأ، ودالة تلبيد الرمزية. وعلى الرغم من تداخل هذه المفاهيم إلى حدٍ ما، لكل مفهوم استخداماته واحتياجاته الخاصة. كما يتم تصميم كل واحدة منهم بشكل مختلف.
دالة تلبيد التطبيقات
تُستخدم دالات تلبيد أساساً في جدول تلبيد لتحديد مكان تسجيل البيانات بسرعة (كتعريف في القاموس مثلاً) من خلال مفتاح البحث الخاص به (الكلمة المراد البحث عنها). ومن ثم تُستخدم دالة تلبيد لتحديد مفتاح البحث. ويُعطي المؤشر المكان الذي يجب تخزين البيانات فيه. وبالتالي، تُستخدم جداول تلبيد لتنفيذ مصفوفات ترابطية ومجموعات ديناميكية.
ويُمكن أن تحدد دالات تلبيد مفاتيح مختلفة لنفس المؤشر. ولذلك، يرتبط كل جزء من جدول تلبيد (بشكل مباشر أو غير مباشر) بمجموعة من التسجيلات بدلاً من تسجيل واحد. ولهذا السبب، يُسمى كل جزء من جدول تلبيد مجموعة، كما تُسمى قيم تلبيد أيضاً مؤشرات المجموعة.
وبالتالي، تُساعد دالة تلبيد فقط في تحديد موقع التسجيل—حيث تُحدد المكان الذي ينبغي بداية البحث منه. وبالتالي، ستُقلل دالة تلبيد من نطاق البحث إلى مدخل واحد فقط أو اثنين.
تُستخدم دالة تلبيد أيضاً لبناء خابية لمجموعات البيانات الكبيرة المُخَزَّنَة في الوسائل البطيئة. وتُعتبر الخابية أبسط من جدول تلبيد. ذلك لأنه يُمكن حل أي اصطدام من خلال التخلص من العناصر المتصادمة الكبيرة.
دالة تلبيد التطبيقات
دالات تلبيد هي عُنصر أساسي من عناصر فلتر بلوم. وهو بنية معقدة للبيانات تُوفر مكان لضم مجموعة من المفاتيح.
يُمكن استخدام دالة تلبيد لإيجاد تسجيلات في ملف كبير من خلال رسم خريطة لكل تسجيل داخل الجدول Ti، ثم يجمع في كل مجموعة T قائمة من الأرقام لجميع التسجيلات ذات نفس القيمة تلبيد i. وعندما يكتمل الجدول، ستذهب أي تسجيلات مكررة إلى مجموعة واحدة. ومن ثم يُمكن إيجاد العناصر المكررة عن طريق مسح كل المجموعة Ti التي تحتوي على عضوين أو أكثر، وومقارنة هذه التسجيلات. ومن خلال جدول ذو حجم مُناسب، يُمكن أن تكون هذه الطريقة أسرع من أي طريقة أخرى (مثل فرز الملف ومقارنة جميع الأزواج المتتالية).
دالة تلبيد التطبيقات
يُمكن استخدام دالات تلبيد أيضاً لتحديد تسجيلات الجدول ذو مفتاح مماثل لمفتاح معين، وليس متطابق معه، أو مجموعات من التسجيلات الموجودة في ملف كبير ذو مفاتيح مماثلة. ولهذا السبب، يحتاج المرء دالة تلبيد لتحديد المفاتيح المشابهة لقيم تلبيد التي تختلف بالقسمة m كحد أقصى، حيث تُشير m إلى عدد صحيح صغير (1 أو 2 مثلاً) في حالة إنشاء جدول T لجميع أرقام التسجيلات، وذلك باستخدام دالة تلبيد. ومن ثم ستنتقل التسجيلات المماثلة إلى نفس المجموعة، أو في مكان قريب منه. إذاً، لا يحتاج المرء سوى التحقق من التسجيلات الموجودة في كل مجموعة Ti في مقابل المجموعة T T+k، حيث تتراوح قيمة k بين -m وm.
وتشمل هذه الفئة ما يسمى بخوارزميات البصمة الصوتية التي تًستخدم لتحديد موقع المدخلات الصوتية المتشابهة في مجموعة كبيرة من الملفات الصوتية (كما في خدمة MusicBrainz لتحديد الأغاني). وبالتالي، يجب أن تكون دالة تلبيد حساسة قدر الإمكان لالتقاط البيانات أو نقل الأخطاء، بالإضافة إلى التغييرات «البسيطة» مثل التوقيت والحجم وضغط الملفات وغيرها.
دالة تلبيد التطبيقات
يُمكن استخدام التقنيات نفسها لإيجاد مساحات متساوية أو متماثلة في مجموعة كبيرة من السلاسل مثل: مستودع الوثائق أو قاعدة البيانات الحيوية. وفي هذه الحالة، تنقسم سلاسل المدخلات إلى مجموعات أصغر كثيرة. ثم تُستخدم الدالة تلبيد للكشف عن القطع التي من المحتمل أن تكون متساوية على النحو الوارد أعلاه.
خوارزميات رابين وكارب هي خوارزمية للبحث المتسلسل تعمل في Big O notation. وهي تعتمد على استخدام الدالة تلبيد لمقارنة السلاسل.
يُستخدم هذا المبدأ على نطاق واسع في الرسوميات الحاسوبية والهندسة الرياضية الحاسوبية والعديد من التخصصات الأخرى، وذلك لحل العديد من مشكلات المسافات القريبة في السطح المنبسط أو ثلاثي الأبعاد مثل: العثور على أزواج قريبة في مجموعة من النقاط، أو صور مماثلة في قاعدة بيانات الصور وغيرها. وفي هذه التطبيقات، تُعتبر كل مجموعة من هذه المدخلات نوع من أنواع الفضاء المتري. ومن ثم يُمكن تفسير دالة تلبيد على أنها جزء من هذا الفضاء في شبكة من الخلايا. وغالباً ما يكون الجدول صف ذو مؤشرين أو أكثر (يُسمى ملف الشبكة، ومؤشر الشبكة، ومجموعة الشبكة، وغيرها من الأسماء المشابهة). ثم تعود دالة تلبيد في شكل مؤشر المجموعة. وتُعرف هذه الحالة الاستثنائية لدالة تلبيد باسم هندسة تلبيد أو أسلوب الشبكة. وتُستخدم هندسة تلبيد في مجال الاتصال عن بعد لتشفير وضغط الإشارات متعددة الأبعاد.
دالة تلبيد الخصائص
تُستخدم الدالات تلبيد لتلبية بعض الخصائص المذكورة أدناه. ملحوظة: تنطبق بعض الاحتياجات المختلفة على المفاهيم الأخرى ذات الصلة (دالات تلبيد الرمزية وغيرها).
يجب أن تكون تكاليف إنشاء دالة تلبيد منخفضة بما يكفي لإيجاد حل مفيد يعتمد على الدالة تلبيد مقارنةً بالأساليب البديلة. فعلى سبيل المثال، يمكن أن تُحدد خوارزميات البحث الثنائي موقع عنصر في جدول العناصر n من خلال log2 n. ولذلك، يُصبح حل جدول تلبيد أكثر كفاءةً من البحث الثنائي إلا إذا كانت تكاليف حوسبة الدالة تلبيد لمفتاح واحد أقل من تكاليف القيام بـlog2 n. ومع ذلك، لا يأخذ هذا المثال فرز مجموعة البيانات في الاعتبار. وتأخذ الخوارزميات السريعة جداً مثل التصنيف الدمجي وقتاً يصل إلى nlogn لفرز مجموعة من البيانات. ولذلك تقل كفاءة حلول البحث الثنائي مع زيادة وتيرة العناصر المضافة إلى مجموعة البيانات. ومن مميزات جداول تلبيد أنها لا تحتاج إلى فرز، مما يجعل تكلفة دالة تلبيد ثابتة بغض النظر عن معدل إضافة العناصر إلى مجموعة البيانات.
دالة تلبيد الخصائص
يجب أن تكون دالة تلبيد حتمية—أي يجب أن تُنتج لكل قيمة من المدخلات نفس قيمة تلبيد. فيجب أن تكون الدالة تلبيد بالمعنى الحسابي للمصطلح. ولا ينطبق هذا الشرط على دالات تلبيد التي تعتمد على المُتغيرات الخارجية مثل: مُولد العدد شبه العشوائي الذي يعتمد على الوقت من اليوم. كما أنه يستبعد الدالات التي تعتمد على عنوان الذاكرة المُستخدمة في حالة تغير هذا العنوان خلال العملية (كما قد يحدث في الأنظمة التي تستخدم وسائل معينة لجمع القمامة). على الرغم من أنه يمكن إعادة العملية من جديد في بعض الأحيان.
يجب أن تُحدد الدالة تلبيد المدخلات المتوقعة بالتساوي قدر الإمكان خلال مجموعة الإنتاج. وهذا يعني أنه يجب إنتاج كل قيمة تلبيد بنفس الاحتمال. ويكمن السبب وراء ذلك في أن تكلفة الأساليب المُعتمدة على هذه الدالة ترتفع بشكل حاد مع زيادة عدد التصادمات (أزواج المدخلات التي يتم تحديدها في نفس القيمة). إذا كان هناك احتمال حدوث بعض قيم تلبيد بعينها، يجب على الجزء الأكبر من عمليات التطوير البحث في مجموعة أكبر من مدخلات الجدول المتصادمة.
دالة تلبيد الخصائص
ملحوظة: يتطلب هذا المعيار أن تكون القيمة موزعة بشكل متجانس، ولا يجب أن تكون عشوائية بأي شكل. وتُعتبر الدالة العشوائية مفيدة لدالة التلبيد، ولكن لا يجب أن يكون العكس صحيحاً.
وغالباً ما تحتوى جداول تلبيد على مجموعة فرعية صغيرة فقط من المُدخلات الصحيحة. فعلى سبيل المثال، قد تحتوي قائمة أعضاء النادي على مئة اسم خارج مجموعة الأسماء الممكنة الكبيرة جداً. وفي هذه الحالة، يجب أن يحتفظ المعيار المماثل بجميع مجموعات المُدخلات الفرعية التي قد تكون موجودة في الجدول، وليس مجموعة المدخلات المُمْكِنة فقط.
إذا تم تطبيق الدالة تلبيد على المجموعة m في خانات الجدول n، يجب أن تقل احتمالية تلقي المجموعات لأكثر من m/n. وخاصةً إذا كانت قيمة m أقل من n. حيث يجب أن يحتوى عدد قليل من المجموعات على تسجيل أو اثنين. (لا يجب أن تحتوى المجموعة في «دالة تلبيد المثالية» على أكثر من تسجيل واحد؛ ولكن هناك عدد حتمي من التصادمات حتى لو كانت قيمة n أكبر بكثير من m.
دالة تلبيد الخصائص
عند اختبار دالة تلبيد، يُمكن تقييم تماثل توزيع قيم تلبيد باستخدام اختبار مربع كاي.
وفي كثير من التطبيقات، قد تختلف قيم تلبيد عند كل تشغيل لأي برنامج، أو قد تتغير أثناء التشغيل نفسه (عندما يحتاج جدول تلبيد إلى التوسع). وفي هذه الحالة، يحتاج المرء إلى دالة تلبيد ذات عاملين متغيرين—بيانات الإدخال z والرقم n لقيم تلبيد المسموح بها.
ويظل الحل المشترك لحساب دالة تلبيد ثابتة ذات مجموعة كبيرة جداً من المتغيرات (من 0 إلى 2 32 -1 مثلاً) هو أن تُقسَّم النتيجة على n، ويُستخدم ما تبقى بعد عملية القسمة. وعند استخدام هذه الطريقة، يجب اختيار دالة تلبيد بحيث تكون النتيجة موزعة بالتساوي بين 0 وn-1 لأي n داخل التطبيق. واعتماداً على الدالة، قد تكون النتيجة المتبقية مماثلة في حالة قيمة معينة لـn، مثل الأعداد الفردية أو الأعداد الأولية.
دالة تلبيد الخصائص
قد تحتوى بعض البيانات المُدخلة في بعض التطبيقات على مميزات لا ترتبط بأغراض المقارنة. فعلى سبيل المثال، من المهم تجاهل الفرق بين الحروف العلوية والسفلية عند البحث عن اسم شخص. وبالتالي، يجب استخدام دالة تتوافق مع معيار تكافؤ البيانات المُستخدم: يجب أن يؤدي أي اثنين من المُدخلات المتماثلة إلى نفس قيمة تلبيد. ويُمكن تحقيق ذلك عن طريق تسوية المُدخلات قبل تطبيق دالة تلبيد عليها من خلال كتابة كل الحروف بالشكل العلوي.
يجب أن تكون الدالة تلبيد المُستخدمة للبحث عن بيانات مماثلة دالة مستمرة بقدر الإمكان؛ يجب تحديد اثنين من المُدخلات التي تختلف قليلاً عند قيم تلبيد متساوية تقريباً.
ملحوظة: تُعتبر هذه الاستمرارية عادةً خطأ فادح في التحقق من المجموع، ودالات تلبيد الرمزية، وغيرها من المفاهيم. وتحتاج الدالة تلبيد الاستمرارية في بعض التطبيقات مثل جداول تلبيد التي تَستخدم البحث الخطي.
دالة تلبيد خوارزميات دالة تلبيد
يعتمد اختيار دالة تلبيد على طبيعة البيانات المدخلة بشكل كبير، وتوزيعها المحتمل في التطبيق.
إذا كانت البيانات التي سيُطبَّق عليها دالة تلبيد صغيرة بما يكفي، يُمكن استخدام البيانات نفسها باعتبارها قيمة تلبيد. وتبلغ تكلفة حوسبة دالة تلبيد «البسيطة» صفر (دالة متطابقة).
يعتمد مدى 'صغر' البيانات على مساحة الذاكرة المتوفر لجدول تلبيد. فقد يشمل جهاز كمبيوتر في عام 2008 مساحة متوفرة من الذاكرة بقيمة جيجا بايت، وهذا يعني أنه يمكنها استيعاب قيم تلبيد تصل إلى 30 بت. ومع ذلك، هناك العديد من التطبيقات التي يُمكن أن تعمل بأقل من ذلك. فعلى سبيل المثال، عند تحديد سلسلة أحرف بين الحالة العلوية والسفلية، يمكن استخدام الترميز الثنائي لكل حرف لفهرسة جدول يُوفِّر الشكل البديل لهذا الحرف ('A' لـ'a'، و'8' لـ'8'). وإذا تم تخزين كل حرف في 8 بت (كما هو الحال في آسكي)، يحتوى الجدول على 2 8 = 256 فقط من المُدخلات؛ أما في حالة حروف اليونيكود سيحتوى الجدول على 17 × 2 16 = 1114112 من المُدخلات.
دالة تلبيد خوارزميات دالة تلبيد
ويمكن استخدام هذه التقنية نفسها لتحديد رموز البلاد التي تتكون من حرفين 'us' أو 'za' لأسماء البلاد (26 ² = 676 إدخال في الجدول). كما يمكن أن تظل قيم البيانات غير الصحيحة غير معروفة (مثل رمز البلد 'x x' أو الرمز البريدي 00000) في الجدول، أو يمكن تحديدها بقيمة أخرى مناسبة.
تُعتبر الدالة تلبيد المتباينة دالة مثالية. وهي التي تُوجه كل مُدخل صحيح إلى قيمة تلبيد مختلفة. ويمكن تحديد موقع الإدخال المطلوب مباشرةً في جدول تلبيد من خلال هذه الدالة دون اللجوء إلى أي بحث إضافي.
تُعد دالات تلبيد المثالية فعَّآلة فقط عندما تكون المُدخلات ثابتة ومعروفة سلفاً مثل: تحديد أسماء الشهور من خلال الأعداد الصحيحة من 0 إلى 11. ويُمكن تمثيل الدالة المثالية للمجموعة n في أقل من 3*n من خلال الدالة تلبيد المناسبة التي يمكن العثور عليها في الوقت الذي يتناسب مع n. كما يمكن تقييم تلك الدالة من خلال عدد ثابت من العمليات. وهناك مولدات تُنتج شفرة تنفيذية لتقييم دالة تلبيد المثالية لمجموعة معينة من المُدخلات.
دالة تلبيد خوارزميات دالة تلبيد
تُعتبر الدالة تلبيد المثالية n في حالتها الدنيا إذا كانت مجموعتها تتألف من أعداد صحيحة متتالية n، عادةً من 0 إلى n-1. وتُنتج الدالة تلبيد أيضاً في هذه الحالة جدول تلبيد مُعقَّد دون وجود أي بنود فارغة، بالإضافة إلى توفير البحث من خلال خطوة واحدة. ويصعب العثور على دالات تلبيد المثالية في حالتها الدنيا بشكل كبير.
عندما تكون المدخلات مستقلة في شكل سلاسل ذات أطوال مختلفة (مثل أرقام الهواتف، ولوحات تسجيل المركبات، وأرقام الفواتير إلخ)، تحتاج الدالة تلبيد إلى تحديد نفس عدد مُدخلات القيم تلبيد. فعلى سبيل المثال، إذا كانت المُدخلات عبارة عن عدد صحيح z في المجموعة من 0 إلى N-1، يجب أن يكون الناتج عدداً صحيحاً h في المجموعة من 0 إلى n-1، حيث تكون قيمة N أكبر بكثير من n. وبالتالي، يمكن أن تكون الدالة تلبيد: h = z mod n (ما تبقى من z مقسوماً على n)، أو h = (z × n) ÷ N (خفض القيمة z بـ n/N لتصبح عدد صحيح)، أو غيرها من الصيغ الأخرى.
دالة تلبيد خوارزميات دالة تلبيد
لن تعمل هذه الصيغ البسيطة إذا لم تتساو مُدخلات القيم. فعلى سبيل المثال، يعيش معظم رواد أي مركز تجاري في نفس المنطقة الجغرافية، وبالتالي يتشابه أول 3 أو 4 أرقام لهواتفهم. وفي هذه الحالة، إذا كانت قيمة n تساوي 10000، ستَنتج تصادمات عديدة من صيغة القسمة: z × n ÷ N التي تعتمد بشكل كبير على الأرقام الرائدة. بينما يَنتج عن الصيغة المتبقية z mod n قيم تلبيد مُوزعة بشكل متساوي.
عندما تتكون قيم البيانات من سلاسل ذات أحرف طويلة (أو متغيرة الطول) مثل: أسماء الأشخاص، وعناوين الإنترنت، ورسائل البريد، يتم توزيعهم بشكل غير مُتساوي وتبعيات معقدة. فعلى سبيل المثال، يتميز النص في أي لغة طبيعية بتوزيع غير مُتساوي للحروف. وبالتالي، من المهم استخدام الدالة تلبيد التي تعتمد على كل حروف السلسلة عند التعامل مع هذه البيانات. كما يجب أن تعتمد على كل حرف بطريقة مختلفة.