موقع الو د. عبدالحكيم جمجوم - محمد عبد الواحد - مطعم العفجه - ام ناصر الذيبي - Sheikh Ahmad Almaala - دكتور رضا متبولي - بقالة النسيم بقيق - سامي امان - د/احمد الغليظ - أبو فهيد الحيمر المري - يحيا زكريا الوعب - دً اسنان - د. محمد قطيشات مستشفى العلم - جاسم بهمن منصورية - مطعم البحار الفواره - محمد عثمان ابوعلي معالج شعبي - د مسلم الكيال - مشغل حواء سكاكا - القدم السكري - د حاتم مطر نساء ولادة - صالون الامبراطوره الفلاح - سي ام سي عيادة - أ.د.محمد الرماح - ابراهيم الجميعة في الشركة - مشغل الشعر السهل - د الهوبي - فواز الشلاحي دفعه محامي - سوادي مهند - مطعم كناري الشام - مطعم مناره صحار - دكتور قيس الجزائري - د زينب شعبان - مطعم الفرات(سكاكا) - مطعم زين الشام- - ابو راكان - ام جمال - ماجد الزايدي _ معالج غرغرينا السعودية _ الطائف - مطعم التفاحه - المحجم ابوجاسم - حواج العارضيه - دكتور غسان الجهني - عيادة / دكتورة آمنة شاغولي - امل مطلقة 35 ج د ة - ام شهد.؟. - مطعم ولائم الخليج - Fatima Al Rakaf - نجيب ابو اصبع - مطعم مازه - حلا البيت حلويات - الدكتوره اميره المعارك -
الجديد كام مالفروي الخط الزمني للأداء - بنز الكباس اقرأ ايضا - محجر السيفي (إب) المحلات التابعة للقرية - سيكامور (جورجيا) الموقع الجغرافي - الكويكب 325740 - جمعية وادي التكنولوجيا عن الجمعية - أبو بكر الحصار مؤلفاته - ياكوبو سانز أوفيخيرو -
آخر المشاهدات سور القران لكل شهر من شهور الحمل - وصفة هائلة من الطب البديل لعلاج تساقط الشعر و قشرة الرأس Dandruff بالاعشاب - مخلاف زنيف خلفية - ديكورات نباتات الزينه - باروكسيتين دواعي الاستخدام - عندما كنا ملوكا مادة الموضوع - طريقة عمل الصلصة البيضاء او البشاميل من مطبخ الشيف منال العالم - هاتف وعنوان مطاعم الجبل الأخضر - ابها, مدينة ابها - مأساة الحلاج اقتباسات من المسرحية - هاتف وعنوان مستشفى الأمير عبد المحسن - العلا, المدينة المنورة - دراسة مفصلة لمشروع انتاج وصناعة بخور العود - هاتف وعنوان الكفاح للاجهزة الكهربائية - البريد, الدمام - يحيى الزاهد حياته - اسباب واعراض وعلاج الاميبا ونصائح طبية هامة للوقاية - هاتف وعنوان مستوصف المحيش - الجامعه, الاحساء - هاتف وعنوان عيادة الدكتور عز الدين محمد جلال الدين - البلد, المدينة المنورة - جيولوجية اليمن تاريخ البحث العلمي - تدفق حجمي التعريف الأساسي - طريقة تحضير العصيدة بطريقة سهلة - ويليام ديمنغ انطلاقه ديمنغ في عالم الإدارة والجودة - شتاير أوج الاستخدامات المتوفرة حسب البندقية - الطمحة (قبيلة) نسبهم - طريقة عمل فول البغل بطعم لذيذ لا تفوتكم - طريقة عمل الرز بالباذنجان بطعم يجنن - وصفات وطبخات واكلات - بشير حمد شنان حياته - عنوان و هواتف سفارة السعودية فى جمهورية ايطاليـا ومعلومات شاملة عنها - هاتف وعنوان مستشفى الدكتور حامد سليمان الأحمدي - الحره الشرقيه, المدينة المنورة - نزهة بدوان حياتها - لوكاس مورا مسيرة اللاعب - تملح المياه في سلطنة عمان - [بحث جاهز للطباعة] أروع بحث أدبي عن الشاعر المتنبي - - علي الهويريني السيرة الذاتية - طريقة عمل وصفة اليقطين بالطحينة من اكلات منال العالم - هاتف وعنوان مستشفى الفلاح الدولي - حي غبيراء, مدينة الرياض - هاتف مركز الضاحي الصحي بالقصيم و معلومات عنه بالسعودية - فضل المولى زنقار الميلاد والنشأة - بسام جرار النشأة - طريقة اعداد بطاطا مرحية بيري بالذ طعم خطوة بخطوة - هاتف وعنوان محلات السويلم للأجهزة الكهربائية - الديره, مدينة الرياض - هاتف وعنوان موسوعة التكييف والأجهزة المنزلية - ام الحمام, الدمام - الشروط المطلوب استيفاءها للحصول على رخصة تشغيل لشاحنة فردية بالسعودية - حزب الاستغاثات بسيد السادات (كتاب) تقديم د. أحمد عمر هاشم - طريقة تحضير حلى كوكيز بالشوكولاتة السريعة للشيف منال العالم - يوكيكو أوكادا - وصفة هائلة من الطب البديل لعلاج النحافه و فقر الدم وضعف الجسم بالاعشاب - هاتف وعنوان مطعم التنور - حائل - وصفة هائلة من الطب البديل لعلاج التهاب الحنجره التهاب الحلق بالاعشاب - [تطوير الذات] دورة تشغيل وصيانة المصاعد الكهربائية و المكانيكية - موسوعة التنمية البشرية - معلومات هامة عن سلالة دجاج الجميزة - الرجل في القلعة العالية - عبد الإله الحمدوشي - تفزر الجروح أعراض التفزر - هاتف و معلومات عن مستشفي د. حامد سليمان الأحمدي بالمدينة المنورة - الريش (قبيلة) النسب - طريقة عمل حلى السيجارة لا تفوتك - قائمة مغنيات لبنانيات قائمة - سعة الاحتمال الدالة الموجية ومطال الاحتمال - هاتف وعنوان مستشفى الدكتور غسان نجيب فرعون - خميس مشيط, عسير - هاتف وعنوان مؤسسة الزهراني التجارية - خميس مشيط, عسير - شاطئ عراة أنواع شواطئ العراة - هاتف وعنوان مطعم الشباب - الفيصليه, نجران - هاتف وعنوان مجمع المرزن لإصلاح اطارات السيارات - بلجرشي, الباحة - علاج الجلطة الدماغية و الشلل النصفي - الجريسات نسب قبيلة الجريسات - هاتف وعنوان استوديو العبيدي - بلجرشي, الباحة - هاتف ومعلومات عن مستوصف البترجي 2 بالمدينة المنورة - الربيع بن أبي الحقيق سيرته - ميعاد عواد حياتها ومشوارها المهني - طريقة عمل صينية السمك بالحمر من حلقات برنامج منال العالم - مشعل بن عبد العزيز آل سعود مولده ونشأته - إيزوبروبيل ميرستات الأسماء المرادفة - فؤاد غازي وفاته - كيف تكون سريع البديهه وطليق اللسان - هاتف وعنوان مستوصف شامخ الأهلي - الباحه - - بروس كامبل حياته الشخصيه - جيس فروعها - هاتف وعنوان مستشفى الصادق - سيهات, الدمام - قبيلة الصلبه نسب القبيلة - قائمة مدن مالي - شرح تركيب مفتاح الضغط و مستوى المياه فى الغسالة وكيفية الاصلاح والصيانة - مالك بن فهم هجرة مالك بن فهم - صباح السالم (ممثلة) أعمالها - قائمة مدربي نادي برشلونة قائمة المدربين - هاتف وعنوان مستوصف الخزان الطبي - الشميسي, مدينة الرياض - عيش المسافر - طريقه معرفة نوع الجنين وترجيح المولود القادم بأذن الله - طريقة عمل عيش بالشبنت والزعفران مثل المطاعم - اكلات من المطبخ الكويتي - إفراج مشروط شروطه - مليساء معدية التشخيص - شارع عبد العزيز (مسلسل) طاقم العمل - عبد الله بن فودي اسمه ونسبه - [بحث جاهز للطباعة] بحوث جاهزة اكثر من (40 بحث ) - - هاتف وعنوان محل المنهل للغاز - ابها, مدينة ابها - الفرعة موقع الفرعة - يوليو 2005 الأحد 31 2005 - برنامج الفرسان الفرسان - قائمة أحياء الدار البيضاء القائمة - محصرات قنوات الكالسيوم آلية فعلها الدوائي - ميزانية و تكاليف ودراسة جدوى مشروع ثلاجات التخزين - طريقة عمل أم الربيان بالفرن بطعم روعة - اشهى المأكولات البحرية - المدرسة الفلبينية العالمية (جدة) تاريخها - ثانوية الاستخبارات تمثيل السلسلة السابعة - [بحث جاهز للطباعة] مشروع تخرج نظم معلومات , مشروع تخرج شبكات - - ذا بوبل (فيلم) - فيصل الضاحي - نموذج إستمارة طلب تأشيرات العمرة والحج بالسفارة السعودية فى الجزائر - رسالة إلى الوالي (فيلم) مشاكل قضائية - هاتف مدرسة حسن ال الشيخ ابتدائي و معلومات عنها بمنطقة الرياض بالسعودية - أفكار و طرق ترويجية لاجتذاب العملاء - [بحث] كيف ستعرف عمر الغزال - ملخصات وتقارير - [بحث جاهز للطباعة] أجدد بحث عن كيفية كتابة تقرير ميداني - - معلومات هامة عن سلالة دجاج الفيومى - سرينفاسا أينجار رامانجن السيرة الذاتية - ميتاميزول كيمياء الميتاميزول - مارسيل بروير - طريقة تحضير المعلاق المشوي خطوة بخطوة - فين غادي بيا خويا كلمات الأغنية - قائمة أعداد سلسلة رجل المستحيل تحميل الروايات - لهجة شمالية (سعودية) بعض كلمات ومفردات اللهجة - موزعين حصريون لمنتج التراسيل - الرتب الشرطية في الإمارات - هواتف و معلومات عن جوازات منفذ الرقعي بالسعودية - قائمة حلقات هجوم العمالقة قائمة الحلقات - مهدي زفان - الاستعلام عن كفالات الأشخاص بالكويت - فيزا عمل للسعودية ,, شروط واجراءات استخراجها - هاتف وعنوان شركة حسام للتجارة والمقاولات - العليا, مدينة الرياض - نص اللائحة التنفيذية لنظام الوكالات التجارية بالسعودية - هاتف وعنوان مطعم مطبقاتي - الجامعه, الاحساء - قائمة حلقات تشاودر نظرة على السلسلة - هاتف وعنوان مشغل وصالون الدانة - الطائف وج, الطائف - وصفة هائلة من الطب البديل لعلاج النتؤات او الثؤلول او الثلول بالاعشاب - هاتف وعنوان مستوصف دار الصحة - البريد, الدمام - طريقة عمل شـــعـــيــريـــة الـــجـــزر والــــكـــزبــــرة بطعم لذيذ لا تفوتكم - الزمرة الدموية بومباي فصيلة دم بومباي جروب - مكافآت طلاب مدارس تحفيظ القرآن الكريم بالمملكة العربية السعودية - فوائد نبات المقل من عيادة العلاج بالاعشاب والطب البديل - هاتف وعنوان مستوصف السلامة - ابو عريش, جازان - ذئاب لا تأكل اللحم (فيلم) معلومات عن الفيلم - إدارة النقل بالقوات المسلحة (مصر) مديري الإدارة - تيتراسايكلن الاستخدامات الطبّية - توصيل دلتا الفرق بين توصيل دلتا وتوصيل نجمة - مورو (مصطلح) أصل الكلمة - هاتف وعنوان مكتب الزهير للإستقدام - خميس مشيط, عسير - جلسات المساج الصحى والتدليك الرياضى بجده والرياض ومكه - إبر الديكاببتيل 3.75 لعلاج البطانة المهاجرة .. هل تسبب العقم ؟ - قائمة محطات مترو القاهرة الخط الأول - وصفة هائلة من الطب النبوي لعلاج كسر الفخذ بالاعشاب - هاتف وعنوان مستشفى غسان نجيب فرعون - السلامه, جدة - إدارة المشروعات الكبرى بالقوات المسلحة (مصر) مديري الإدارة - وصفة هائلة من الطب البديل لعلاج القولون بالاعشاب - هاتف وعنوان مطاعم رنوة - السويدي, مدينة الرياض - رقصة مع التنانين مُلخّص الأحداث - هاتف وعنوان مستوصف الكرامة الأهلي - النسيم, مدينة الرياض - هاتف ومعلومات عن فندق الحارثية بالمدينة المنورة - هاتف وعنوان مستوصف الدخيل الطبي - تبوك - الجامعة الملكية البريطانية (أربيل) الكليات والأقسام - رعاية تجارية بعض أنواع الرعاية - هرقل (فيلم 1997) أسماء مؤدو اصوات الشخصيات - طريقة اعداد الروبيان - الجمبري بالسفن اب بالذ طعم خطوة بخطوة - أمريش بوري - قائمة شخصيات طوكيو غول الشخصيات الرئيسية - كشف الأخطاء وتصحيحها التعريفات - رقص تعري - عنوان وهواتف سفارة السودان فى السعودية ومعلوات عنها - طريقة عمل صالونة الروبيان البحرينيه بطريقة اشهر المطاعم - البقوم نبذة - ثمان نظريات للتعلم والأداء - نظرية هوفستد للأبعاد الثقافية تاريخ ومنهجية البحث - فرط ثنائي أكسيد الكربون في الدم الأسباب - طريقة تحضير شكلمة جوز الهند من الشيف منال العالم - نيقولا بيرديائيف حياته - شبه فعل أنواع شبه الفعل - عبد المجيد مجذوب عن حياته - خلات الرصاص الثنائي الخواص - الأمير عفاس بن محيا - استدلال مدفوع الإستراتيجية المعرفية - يا حلوة مع السلامة (أغنية) Bella Ciao - منصف الورغي عمله - وصفة هائلة من الطب البديل لعلاج امراض القدم والارجل بالاعشاب - صفيلح عماني تواجده - طريقة اعداد مخلل أشار أجار خضار مشكلة أيضا بالذ طعم خطوة بخطوة - هاتف وعنوان مستوصف حامد التخصصي - محايل, عسير - [بحث جاهز للطباعة] منهج علمي - - أشيقر سكان وقبائل بلدة أشيقر - كاتدرائية البحر (رواية) الجوائز - جزيرة جبل ذهبان - هاتف وعنوان مستوصف الأقصى- الرونه, عسير - هاتف وعنوان مستوصف الجزيرة - النسيم, مدينة الرياض - سيتي فيل - [بحث جاهز للطباعة] قائمة بعناوين مشاريع التخرج لتخصص التربية الاسلامية - - أمحمد أعبابو صفاته - مشروع دلتا طوكر الزراعي دلتا طوكر - هواتف الخطوط الجوية العربية السعودية في جمهورية السودان - طريقة تحضير فتة المكدوس بالباذنجان من الشيف منال العالم - ألكسندر جوتليب بومجارتن مؤلفاته - قائمة العلوم الزائفة والمصطلحات العلمية الزائفة في علوم الفيزياء - تعريف النص الوصفي - قبيلة الجوازي نسب القبيلة -
اليوم: السبت 17 اغسطس 2019 , الساعة: 8:53 م / اسعار صرف العملات ليوم السبت 17/08/2019


اعلانات
محرك البحث


كشف الأخطاء وتصحيحها التعريفات

آخر تحديث منذ 2 سنة و 11 شهر 1035 مشاهدة

شاركنا رأيك بالموضوع

التعريفات


التعريفات العامة لهذه المصطلحات هي



نبذة تاريخية


ترجع أكثر الاستخدامات الأولية للكشف عن الأخطاء شهرة إلي النسخ اليهودي في نسخ الكتاب المقدس، وكان ذلك أنو دوميني (بعد الميلاد) وقبل المسيح . وتطورت فكرة التأكد من أدق تفاصيل النص في كلماته وهجائه في عام 135 العصر المسيحي وزادت التقييدات الشديدة إلى درجة أن التغيير في حرف واحد فقط كان يفسد لفافة من التوراة بكاملها. Rambam , The Laws of Tefillin, Mezuzot, and Torah Scrolls, 1 2Menach Cohen, The Idea of the Sanctity of the Biblical Text and the Science of Textual Criticism] in < >HaMikrah V'anachnu, ed. Uriel Simon, HaMachon L'Yahadut U'Machshava Bat-Z'mananu and Dvir, Tel-Aviv, 1979. واستخدم النساخ طرقًا منها جمع عدد الكلمات في كل سطر وفي كل صفحة ( المخطوطات الماسورتية الماسورا العددية الماسورا العددية ) ومقابلة الفقرات الوسطى والكلمات الوسطى والأحرف الوسطى بنظيرها في النص الأصلي. ويتخلص الناسخ من الورقة إذا ما وجد فيها خطأً واحدًا، أما إذا كانت الصفحة الواحدة بها ثلاثة أخطاء فعليه أن يتخلص من المخطوطة بكاملها (وهذا هو ما يقابل إعادة الإرسال في وسائط الاتصالات). وتأكدت فعالية هذه الطرق بما أنتجوه من دقة في النسخ على مدار قرون عدة، تجلت هذه الدقة بعد اكتشاف مخطوطات البحر الميت] في عام 1947-1956 التي يرجع تاريخها إلى 150 - 75 قبل الميلاد.Fagan, Brian M., and Charlotte Beck, < >The Oxford Companion to Archeology, entry on the Dead sea scrolls , Oxford University Press, 1996.



مقدمة


تكمن الفكرة العامة لعملية كشف الأخطاء وتصحيحها في إضافة تكرار (نظرية المعلومات) تكرار (أي بعض البيانات الإضافية) للرسالة - ويستطيع بواسطتها المتلقي الوقوف على تناسق الرسالة المستلمة - واستعادة البيانات التي يتأكد تحريفها. وأنظمة كشف الأخطاء وتصحيحها إما أن تكون ترميز ممنهج ممنهج أو غير ممنهج ففي النظام الممنهج، تُرسل البيانات الأصلية مرفقة بعدد محدد من < >وحدات البت الرقابية (أو < >بيانات التماثل) والتي تُستمد من وحدات بت البيانات بنوع من الخوارزمية القطعية . ولو أن الأمر يقتصر فقط على كشف الأخطاء لكان من السهل على المتلقي استعمال الخوارزمية مع بت البيانات المستلمة ومن ثم يقارن نتائجها بالبتات الرقابية المستلمة، فإذا لم يتطابقا فإن خللاً ما قد حدث في مرحلة ما من مراحل نقل البيانات. أما في نظام الترميز غير الممنهج، تُحول الرسالة الأصلية إلى رسالة مرمَّزة بها عدد من وحدات البت يزيد عنه في الرسالة الأصلية.



ولكي يجري إصلاح الأعطال جيدًا فلا بد من اختيار النظام بناءً على خصائص وسيط الاتصال. وتتضمن نماذج الوسائط المنتشرة نماذج ذات ذاكرة أقل تحدث فيها الأخطاء بعشوائية وباحتمالية تصل إلى درجة مؤكدة، ومنها نماذج أخرى ذات فعالية مستمرة تتركز أخطاؤها في أخطاء الاندفاع الاندفاع . وبذلك، يمكن تقسيم رموز كشف الأخطاء وتصحيحها بوجه عام إلى < >اكتشاف الأخطاء وتصحيحها عشوائيًا و< >اكتشافصحيح أخطاء الاندفاع وهناك بعض الرموز التي يمكن النظر إليها كمزيج من الأخطاء العشوائية والأخطاء الحزمية.



إذا لم يمكن تحديد سعة الوسيط أو كان سريع التغير، فربما يُدمج نظام اكتشاف الأخطاء مع نظام يسمح بإعادة إرسال البيانات المغلوطة. وهذا هو ما يعرف بأسلوب طلب إعادة الإرسال تلقائيًا طلب إعادة الإرسال تلقائيا (ARQ)، ومن الملاحظ استخدامه بكثرة على الإنترنت. والطريقة البديلة في إصلاح الأعطال هي الطريقة الهجين طلب إعادة الإرسال الهجيني تلقائيًا (HARQ)، والتي تتركب من طلب إعادة الإرسال تلقائيا ورموز تصحيح الأخطاء.


التطبيق


يمكن تصحيح الأخطاء بوجه عام بإحدى طريقتين



ويمكن الدمج بين طلب إعادة الإرسال تلقائيًا وبين رمز تصحيح الأخطاء بحيث لا يحتاج تصحيح الأخطاء الصغيرة إلى إعادة إرسال، أما الأخطاء الكبيرة فيكون تصحيحها عن طريق طلب إعادة إرسال وهذه الطريقة تسمى < > طلب إعادة الإرسال الهجيني التلقائي (HARQ).



أنظمة اكتشاف الأخطاء


أكثر الأنظمة المتبعة في اكتشاف الأخطاء شيوعًا تعتمد على دالة هاش مناسبة (أو خوارزمية تدقيق مجموع ). وتضيف دالة هاش للرسائل < >علامة ثابتة الطول تتيح للمتلقين التأكد من الرسالة المرسلة بإعادة حوسبة العلامة ومقارنتها بالعلامة المعطاة.



وهناك تنوع هائل ما بين التصميمات المختلفة لدالة هاش. ومع ذلك، بعضها يتميز بانتشار خاص إما لبساطته أو لكفاءته في الكشف عن أنواع بعينها من الأخطاء (مثل اختبار التكرار الدوري ذي الأداء المتميز في الكشف عن الأخطاء الحزمية ).


يمكن أن تمثل خاصية تصحيح الخطأ رمز تصحيح الأخطاء العشوائي والمبني على فك رموز أقصى الاحتمالات فك رموز أدنى المسافات أدنى المسافات بديلاً مناسبًا لدوال هاش عندما يتطلب الأمر ضمانًا حقيقيًا لأدنى عدد ممكن من الأخطاء. ورموز التكرار - الآتي بيانها - هي نوع خاص من أنواع رموز تصحيح الأخطاء ولها تطبيقات في كل من عمليات تصحيح الأخطاء واكتشافها رغم عدم كفاءتها نسبيًا، ويرجع هذا إلى بساطتها.


رموز التكرار


مفصلة Repetition code

رمز التكرار هو نظام ترميز يعمل على تكرار البتات عبر وسيط ما لتحقيق اتصال خال من الأخطاء. فعند إرسال دفق من البيانات، تقسم هذه البيانات إلى كتل بتات. ويتكرر إرسال كل كتلة بعدد محدد من ذي قبل. فمثلاً عند إرسال نمط 1011 من وحدات البت، فهذه الكتلة المكونة من أربع وحدات بت يمكن إرسالها ثلاث مرات فتصبح بهذا الشكل 1011 1011 1011 . وفي حالة استلام نمط هذه الكتلة المكونة من اثني عشر بتًا مثل 1010 1011 1011 - حيث تكون الكتلة الأولى مختلفة عن الكتلتين الأخريين، فإنه يمكن التأكد من أن خطأً ما قد حدث.



ورموز التكرار لها فاعلية محدودة للغاية، وتفتح الباب أمام مشاكل كبيرة إذا كان الخطأ في المكان نفسه من كتل المجموعة (مثلاً إذا كان الترتيب في المثال السابق 1010 1010 1010 فلن يكتشف أحد الخطأ). والميزة في رموز التكرار هي أنها بسيطة للغاية، وتستخدم على أرض الواقع في نقل بعض محطات الأرقام . cite web
url http //www.cisquet.nl/numbers.htm

Numbers (and other mysterious) stations

author Frank van Gerwen

accessdate date -03-12 cite web
url http //www.gizmodo.com.au/ /08/mysterious-russian-numbers-station-changes-broadcast-after-20-years/

publisher < >Gizmodo


accessdate date -03-12

date date -08-25

author Gary Cutlack

Mysterious Russian ‘Numbers Station’ Changes Broadcast After 20 Years



بتات التماثل


مفصلة Parity bit

بت التماثل هو بت يضاف إلى مجموعة من بتات المصدر لمعرفة ما إذا كان عدد البتات المتراصة (أي بتات القيمة 1) في الناتج زوجيًا أم فرديًا. وهو نظام سهل جدًا ويمكن استخدامه في اكتشاف أي خطأ في الأعداد المنفردة أو الفردية (أي الأعداد ثلاثة وخمسة ...إلخ). أما الأعداد الزوجية من البتات المقلوبة فتظهر فيها بتات التماثل على نحو صحيح رغم خطأ البيانات.



وجرى العديد من الإضافات والتغييرات لآلية بتات التماثل ومن ذلك اختبار التكرار العرضي و اختبار التكرار الرأسي والتماثل المزدوج أو الثنائي أو القطري (يستخدم في المستويات غير القياسية من المصفوفات المتكررة من الأقراص الرخيصة Non-standard RAID levels المصفوفات المتكررة من الأقراص الرخيصة-معالجة البيانات RAID-DP المصفوفات المتكررة من الأقراص الرخيصة-معالجة البيانات ).


تدقيق المجموع


مفصلة Checksum

تدقيق المجموع لرسالة هو جمع الحسابيات التوافقية لكلمات الرسالة الرمزية ذات طول محدد (مثل قيم البايت). وربما يلغي المجموع بواسطة عملية المتمم الأحادي التي تكون قبل الإرسال لاكتشاف الأخطاء في الرسائل الصفرية بأكملها.



ومن أمثلة أنظمة تدقيق المجموع بتات التماثل و الأرقام الرقابية و اختبارات التكرار الطولي . وبعض أنظمة تدقيق المجموع مصممة خصيصًا لاكتشاف أغلب الأخطاء الناتجة عن القصور البشري في الكتابة أو أرقام التعريف مثل خوارزمية لَن و خوارزمية فيرهوف .


اختبارات التكرار الدوري (CRC)


مفصلة Cyclic redundancy check

اختبار التكرار الدوري هو رمز دوري لاكتشاف الخطأ الحزمي المفرد و دالة هاش غير الآمنة المصممة لاكتشاف التغيرات العرضية للبيانات الرقمية في شبكات الكمبيوتر. ومن غير المناسب اكتشاف الأخطاء الموجودة بطريقة ضارة. تصف المميزات المسماة بـ< >الرمز الخطي المتعدد الحدود اختبار التكرار الدوري، حيث يُستخدم كـ قاسم في قسمة كثيرة الحدود خلال حقل منته ، ثم الحصول على المدخلات واستعمالها كـ حصة أرباح ، حيث إن الـ باق هو حاصل العملية.



تمتلك الرموز الدورية خصائص ملائمة حيث إنها مناسبة تمامًا لاكتشاف الأخطاء الحزمية . يسهل تطبيق اختبارات التكرار الدوري بطريقة خاصة في الأجهزة، وبناء عليه تُستخدم بطريقة شائعة في شبكة الحاسوب الشبكات الرقمية وأجهزة التخزين مثل الأقراص الصلبة .


يعتبر التماثل أيضًا حالة خاصة لاختبار التكرار الدوري، حيث ينتج القاسم البت الواحدة لاختبار التكرار الدوري < >x + 1.



دالة هاش التشفيرية


مفصلة Cryptographic hash function

يمكن لمخرجات دالة هاش التشفيرية، المعروفة أيضًا بـخلاصة الرسالة، توفير ضمانات قوية حول تكامل البيانات ، إذا كانت تغيرات البيانات عرضية (على سبيل المثال، بسبب الأخطاء التي تحدث أثناء عملية النقل) أو عرض البيانات بطريقة ضارة. ومن المحتمل اكتشاف أي تعديل يطرأ على البيانات من خلال دالة هاش غير المتطابقة. إضافة إلى ذلك، عند الحصول على بعض دالات هاش، من المستحيل الحصول علي مخرجات البيانات (زيادة عن مخرجات البيانات الأخرى) والتي ستسفر عن قيمة هاش نفسها. إذا تمكن أي مهاجم من تغيير الرسالة وقيمة هاش معًا، يمكن استخدام أي هاش رئيسي أو شفرة التأكد من الرسالة MAC لزيادة الأمان. ودون معرفة المفتاح، يصعب على المهاجم حساب قيمة هاش الرئيسية الصحيحة للرسالة المُعدلة.



رموز تصحيح الخطأ


مفصلة Forward error correction

يمكن استخدام رمز تصحيح الخطأ لاكتشاف الخطأ. يمكن لرمز مسافة هامنج < > الأدنى و< >d اكتشاف أخطاء تصل إلى < >d − 1 في كلمة الرمز. من المناسب استخدام المسافة الأدنى القائمة على رموز تصحيح الخطأ عند اكتشاف الخطأ إذا كانت هناك رغبة في وضع قيود صارمة على العديد من الأخطاء المراد اكتشافها.



تعتبر مسافة هامنج الأدنى < >d 2 حالة غير مناسبة لرموز تصحيح الخطأ، ويمكن استخدامها لاكتشاف الأخطاء الفردية. يعتبر بت التماثل مثال لرمز تصحيح الخطأ الفردي.



يعتبر الرمز الأحادي لاكتشاف الخطأ مثال بدائي لأي رمز أُحادي لاكتشاف الخطأ رمز أحادي (لتصحيح) الخطأ يمكنه اكتشاف عدة أخطاء في أي وسائط غير متناظرة، بشرط انتقالات البتات الواضحة فقط لضبط البتات < >أو قد يحدث ضبط البتات للبتات الواضحة.


يعتبر الرمز الثابت الثقل نوع آخر للرمز الأحادي لاكتشاف الخطأ.


طلب إعادة الإرسال تلقائيًا


طلب إعادة الإرسال تلقائيًا هو أسلوب تحكم في الأخطاء عند نقل البيانات المستخدمة لرموز اكتشاف الخطأ، وإشارة التسليم و/أو إشارة التسليم السلبي للرسائل، و المهلة (حاسوب) المهلة لتحقيق نقل البيانات بطريقة آمنة. < >إشارة التسليم عبارة عن رسالة يرسلها المتلقي تأكيدًا على تلقي الرسالة إطار البيانات بطريقة صحيحة. بحاجة لمصدر



في الغالب، في حالة عدم تلقي جهاز الإرسال إشارة التسليم قبل انتهاء المهلة (على سبيل المثال، خلال مدة زمنية مناسبة بعد إرسال إطار البيانات)، يرسل الجهاز إطار البيانات موضحًا تسليم الرسالة بطريقة صحيحة أو استمرار حدوث الخطأ بعد عدة مرات من الإرسال. بحاجة لمصدر


تتكون بروتوكولات طلب إعادة الإرسال تلقائيًا من ثلاثة أنواع بروتوكول قف وانتظر لطلب إعادة الإرسال تلقائيًا و بروتوكول استمرار إرسال الإطارات لطب إعادة الإرسال تلقائيًا و بروتوكول الإعادة المنتقاة لطلب إعادة الإرسال تلقائيًا .


يعتبر طلب إعادة الإرسال تلقائيًا مناسبًا إذا اختلف وسيط الاتصال أو إذا كانت سعة الوسيط غير معلومة، كما هو الحال في الإنترنت. على الرغم من ذلك، يتطلب طلب إعادة الإرسال تلقائيًا توافر الوسيط الخلفي ، الذي قد ينتج عن الزيادة في زمن الوصول (هندسة) زمن الوصول بسبب إعادة نقل البيانات، حيث يتطلب ذلك الحفاظ على أدوات التخزين ومؤقتات إعادة الإرسال، حيث إنها قد تشكل ضغطًا على جهاز الخادم وعلى سعة الشبكة العامة في حالة ازدحام الشبكة .A. J. McAuley, < >Reliable Broadband Communication Using a Burst Erasure Correcting Code, ACM SIGCOMM, 1990.



رمز تصحيح الخطأ


رمز تصحيح الخطأ أو خاصية تصحيح الخطأ هو نظام إضافة بيانات التكرار (نظرية المعلومات) التكرار أو < >بيانات التماثل للرسالة، على غرار البيانات التي يسترجعها المُستلم حتى في حالة حدوث عدد من الأخطاء (تتعدى مقدرة الرمز)، أثناء عملية نقل البيانات أو في الذاكرة. إذا لم يتسنَ للمُستلم طلب الإرسال من ناقل البيانات، فلا يلزم وجود الوسيط الخلفي في تصحيح الخطأ بعد ذلك، وبناء عليه فهو مناسب لـ الاتصال ذو الاتجاه الواحد كما هو الحال في الإذاعة . تُستخدم رموز تصحيح الخطأ في أغلب الأحيان في اتصالات مرجع أو إس آي الطبقة السفلى إضافة إلى الإختزان الآمن في المواد الناقلة مثل القرص المضغوط الأقراص المضغوطة و الدي في دي و الأقراص الصلبة و ذاكرة الوصول العشوائي ذاكرة الوصول العشوائي RAM .



عادة، تميز رموز تصحيح الخطأ بين الرموز التحويلية و رموز المجموعة




  • تُعالج < >الرموز التحويلية على أساس البت بالبت. حيث يسهل تطبيقها بطريقة خاصة في الأجهزة وتسمح خوارزمية فيتربي Viterbi decoder بـ فك رموز أدنى الاحتمالات .

  • تُعالج < >رموز المجموعة على أساس الكتلة (الاتصالات) كتلة بكتلة الأمثلة البدائية لرموز المجموعة هي رموز التكرار و رموز هامنج و رموز المتكافئ المتعدد الأبعاد . حيث تبعها عدد من الرموز الفعالة، وتعتبر رموز ريد سولومون (Reed-Solomon) أبرزها نظرًا لاستخدامها على نطاق واسع. تعتبر رموز تربو و رموز المتكافئ المنخفض الكثافة (LDPC) أُسسًا جديدة يمكنها عرض تصنيف الكفاءة المثلى لرموز الكثافة المتقاربة .



تعتبر نظرية شانون نظرية مهمة في خاصية تصحيح الخطأ، بجانب أنها تصف معدل البت الأدنى الذي من خلاله يتوفر الاتصال الممكن الاعتماد عليه أكثر من أي قناة تحتوي على خطأ أو نسبة الإشارة إلى الضوضاء SNR . تعبر مصطلحات سعة الوسيط عن هذه العملية الصارمة. وبصورة أكثر تحديدًا، توضح النظرية أن هناك رموز مثل هذه الرموز المتعلقة بزيادة طول الترميز التي ينتج عنها احتمالية الخطأ في نموذج الوسيط الوسيط المنفصل المنخفض الذاكرة ومن ثم يمكن تطبيقه على صغر بطريقة تعسفية، شريطة أن يكون معدل الرمز أصغر من سعة الوسيط. يُعرف معدل الرمز كجزء من < >k/n أمثلة المصدر < >k وأمثلة فك رموز < >n.



يعتمد معدل الرمز الأقصى الحقيقي المسموح به على رمز تصحيح الخطأ المستخدم، وقد يكون أقل من ذلك. يرجع ذلك إلى أن دليل شانون لم يكن إلا ذو طبيعة وجودية، ولم يوضح لنا طريقة إنشاء الرموز الأفضل والترميز ذو المدة الزمنية الفعالة الفعالة وفك رموز الخوارزميات.


الطريقة الهجين


مفصلة Hybrid ARQ

طلب إعادة الإرسال الهجيني تلقائيًا عبارة عن مجموعة مركبة من طلب إعادة الإرسال تلقائيًا وخاصية تصحيح الخطأ. هناك نظامين أساسيين


ويُجذب النظام السابق بطريقة خاصة لـ قناة محو الخطأ عند استخدام رمز فاونتين Fountain رمز محو النسب الأقل .


التطبيقات



تتطلب التطبيقات زمن وصول منخفضًا (مثل المحادثات التليفونية) لا يمكنها استخدام طلب إعادة الإرسال تلقائيًا ؛ بل يتحتم استخدام خاصية تصحيح الخطأ . بمرو الوقت، يكتشف طلب إعادة الإرسال تلقائيًا أي خطأ ويعاود إرساله مرة ثانية، ستصل البيانات المُعاد إرسالها متأخرة جدًا لضمان جودتها.


إذا تغاضى جهاز الإرسال عن المعلومات مباشرة عند إرسالها (كما هو الحال في كاميرات التليفزيون)، لا يمكن للتطبيقات استخدام طلب إعادة الإرسال تلقائيًا ؛ بل يتحتم استخدام خاصية تصحيح الخطأ لأنه عند حدوث الخطأ، لا تتوفر البيانات الأساسية لمدة زمنية طويلة. (هناك سبب آخر لاستخدام خاصية تصحيح الخطأ في أنظمة تخزين البيانات مثل المصفوفات المتكررة من الأقراص الرخيصة و تخزين البيانات المُوزعة ).


يجب أن تحتوي التطبيقات المستخدمة لطلب إعادة الإرسال تلقائيًا على أي قناة إرجاع . لا تستطيع التطبيقات غير المستخدمة لقناة الإرجاع استخدام طلب إعادة الإرسال تلقائيًا.


يتحتم على التطبيقات التي تتطلب معدلات خطأ منخفضة جدًا (مثل عمليات تحويل النقود رقميًا) استخدام طلب إعادة الإرسال تلقائيًا .


الإنترنت


في المجموعة النموذجية لـ بروتوكول التحكم في النقل / بروتوكول الإنترنت ، يتم إصلاح الأعطال على مستويات متعددة



الاتصالات اللاسلكية في الفضاء العميق


يرتبط التطور في رموز تصحيح الخطأ بتاريخ رحلات الفضاء العميق بسبب تخفيف التمويه الشديد لقوة الإشارة في المسافات بين الكواكب، والحد من القوة التي يمكن الحصول عليها على متن المسابير الفضائية. على الرغم من إرسال البعثات الأولية بياناتها غير المشفرة، بدأ منذ عام 1968 تصحيح الأخطاء الرقمية التي نفذت في شكل (فك رموز الشفرة على النحو الأمثل) الرموز التحويلية و رموز ريد مولر Reed-Muller .‏K. Andrews et al., < >The Development of Turbo and LDPC Codes for Deep-Space Applications, Proceedings of the IEEE, Vol. 95, No. 11, Nov. . وقد تلائم رمز ريد مولر جيدًا مع الضجيج التي تحدثه المركبة الفضائية التي تخضع لـ (التطابق النسبي للـ منحنى جرسي )، والتي نفذت على رحلات مركبة الفضاء مارينر في الفترة بين عام 1969 وعام 1977.



وقد صممت رحلات فوياجر 1 و فوياجر 2 التي بدأت في عام 1977 لالتقاط صور ملونة بين المعلومات العلمية عن الكوكبين المشتري و زحل .W. Huffman, V. Pless, < >Fundamentals of error-correcting codes, Cambridge University Press, ISBN 978-0-521-78280-7, 2003. وأدى ذلك إلى زيادة متطلبات الترميز، ومن ثم، تم دعم مركبة الفضاء عن طريق ( خوارزمية فيتربي ) لفك الرموز التحويلية التي يمكن أن تكون عبارة عن رمز متسلسل متسلسل مع ترميز بيناري غولاي غولاي(24,12,8) ترميز الخارجي. وتقوم فوياجر 2 بالتحقيق من الدعم الإضافي لتنفيذ رمز ريد-سولومون المتسلسل من رمز ريد-سولومون-فيتيربي (أر إس في) والذي يسمح بتصحيح الخطأ بالقوة، وتمكين رحلة المركبة الفضائية من الامتداد إلى أورانوس و نبتون .



وتوصي اللجنة الاستشارية لنظم البيانات الفضائية حاليًا باستخدام رموز تصحيح الخطأ مع الأداء المماثل كحد أدنى لرمز ريد-سولومون-فيتيربي فوياجر 2. وقد تزايد فقدان مصداقية الرموز المتسلسلة مع الرحلات الفضائية، ويحل محلها رموز أكثر قوة منها مثل رموز تربو أو رموز المتكافئ المنخفض الكثافة .


وتقترح الأنواع المختلفة للفضاء العميق والرحلات المدارية التي أجريت محاولة الحصول على مقاس واحد يناسب جميع أنظمة تصحيح الخطأ التي ستشكل مشكلة مستمرة لبعض الوقت في المستقبل. في حين تختلف طبيعة الرحلات القريبة من الأرض وسيط (الاتصالات) وسيط ضجيج (الإلكترونيات) ضجيج عن تلك التي تتم من المركبة الفضائية في رحلة التجارب بين الكواكب. إضافة إلى ذلك، فكلما زادت المسافة بين المركبة الفضائية والأرض، تصبح مشكلة تصحيح الضجيج أكبر.


بث الأقمار الصناعية (البث الفيديو الرقمي)





لقد أدى التزايد المستمر في الطلب على الأقمار الصناعية لسعة قناة الاتصال لـ جهاز الإرسال والاستقبال ، إلى الرغبة في التخلص من التلفاز (بما في ذلك القنوات الجديدة و البث المرئي فائق الدقة ) وبيانات بروتوكول الإنترنت. وقد قلص تواجد جهاز الإرسال والاستقبال ومعوقات سعة قناة الاتصال من هذا النمو، وذلك حيث يتم تحديد سعة جهاز الإرسال والاستقبال عن طريق لمشروع التعديل المحدد ومعدل خاصية تصحيح الخطأ .


نظرة عامة



تخزين البيانات



غالبًا ما تستخدم رموز اكتشاف الخطأ وتصحيحه لتحسين الثقة في وسائل تخزين البيانات. بحاجة لمصدر


لقد ظهر المسار المتماثل في أول شريط مغناطيسي لتخزين البيانات في عام 1951. بينما استخدم رمز المستطيل الأمثل في أشرطة التسجيل المشفرة للمجموعة وليست فقط للاستكشاف ولكن لتصحيح الأخطاء أحادية البت أيضًا.


وتحتوي بعض صيغ الملفات وبخاصة الصيغ الأرشيفية على تدقيق مجموع (في معظم الأحيان اختبار التكرار الدوري 32 ) للكشف عن الفساد والتقصير ومن الممكن تكرار العمل و/أو ملفات التكافؤ لاستعادة أجزاء من البيانات التالفة.


يستخدم ترميز ريد-سولومون للأوراق البينية رموز ريد-سولومون في الأقراص المضغوطة لتصحيح الأخطاء التي تسببت عن طريق الخدش.


وتستخدم الأقراص الصلبة الحديثة رموز اختبار التكرار الدوري للكشف عن رموز ريد-سولومون وذلك بغرض تصحيح الأخطاء الطفيفة في القطاع المقروء، واستعادة البيانات من القطاعات التي بها سوء رحيل وتخزين تلك البيانات في قطاعات بديلة.My Hard Drive Died Scott A. Moulton



تستخدم أنظمة مصفوفة التعدد للأقراص المستقلة مجموعة متنوعة من تقنيات تصحيح الخطأ، وذلك لتصحيح الأخطاء عندما يفشل القرص الصلب تمامًا.


وهناك أنظمة مثل نظام الملفات زيتابايت وبعض أنظمة مصفوفة التعدد للأقراص المستقلة تنقية البيانات. وقراءة البروتوكول إف 2 مصفوفة التعدد للأقراص المستقلة لتدعيم تنقية البيانات وإعادة التمويه

التي تسمح باكتشاف العوائق السيئة (وتمني) تنقيحها قبل استخدامها.

ومن الممكن كتابة البيانات المنقحة مرة أخرى بدقة عالية مثلما كانت من قبل، وتجنب تلك العوائق أينما كانت في القرص الصلب نفسه، أو استبدال جهاز الحاسوب.


ذاكرة تصحيح الخطأ


مفصلة ECC m ory


من الممكن أن تقدم ذاكرة الوصول العشوائي الديناميكية زيادة في الحماية من الأخطاء البسيطة عن طريق الاعتماد على رموز تصحيح الخطأ. فمثل ذاكرة الوصول العشوائي الديناميكية الأخطاء وتصحيح الخطأ ذاكرة تصحيح الأخطاء تعرف بـ < >إي سي سي أو ذاكرة < >بروتوكول إي دي إيه سي، المرغوبة خصيصًا في التطبيقات التي تحتمل الخلل بدرجة عالية، مثل الخوادم في تطبيقات الفضاء العميق الناتج عن الزيادة في الأشعة الكونية الإشعاع .



وتستخدم الضوابط التقليدية لذاكرة تصحيح الخطأ رموز هامنج ، على الرغم من استخدامها لبعض لوحدات التكرار الثلاثية .


يسمح التداخل بتقسيم تأثير الأشعة الكونية الأحادية على الإرباكات المحتملة للعديد من الباتات المجاورة وذلك عبر عدة كلمات عن طريق ربط الباتات المجاورة لكلمات مختلفة. وطالما لم يتجاوز الاستياء من الحدث الوحيد (سي إي يو) الحد الأدنى من الأخطاء (على سبيل المثال الخطأ الواحد) في أي كلمة معينة بين المداخل، فمن الممكن تصحيحها (على سبيل المثال عن طريق رمز تصحيح خطأ البت المفردة)، والتوهم بأنه من الممكن إصلاح نظام خطأ الذاكرة الخالية. cite web
Using StrongArm SA-1110 in the On-Board Computer of Nanosatellite


publisher Tsinghua Space Center, Tsinghua University , Beijing accessdate -02-16

url http //www.apmcsta.org/File/doc/Conferences/6th 20meeting/Chen 20Zhenyu.doc



بعض الأنظمة المدعمة لـ تنقية الذاكرة .


دمج من رصد الأخطاء


distinguish error handling


في نظرية المعلومات و نظرية الترميز وبعض تطبيقات علم الحاسوب و الاتصال عن بعد ، تعد عملية كشف الأخطاء وتصحيحها أو التحكم في الأخطاء بمثابة تقنية تتيح إمكانية التوصيل الموثوق لـ البيانات الرقمية بدلاً من قنوات الاتصال غير الموثوقة. وتتعرض كثير من قنوات الاتصال لـ ضجيج (الكترونيات) ضجيج القناة مما قد يتسبب في حدوث أخطاء أثناء نقل البيانات من المصدر إلى المتلقي. وتساعد تقنيات كشف الأخطاء في اكتشاف تلك الأخطاء، بينما تسهم تقنيات تصحيح الأخطاء في إعادة إنشاء البيانات الأصلية.

 
التعليقات

لم يعلق احد حتى الآن .. كن اول من يعلق بالضغط هنا

تصنيفات الموقع
شاهد الجديد لهذه المواقع
بئر السبع ميسوكسيمايد تل هشومير المرجة الزرقاء أسامة بن زيد الغاف دراسة جدوى خطة عمل روبرك الطاقة الداخلية مذكرات دورية نحو الشرق ايو جيما العياضي برباس العياضي شركة مكافحة حشرات خوارزمية ديكسترا مرفأ بيروت الكايد طاش ما طاش شركة كايد البسقلون كورونا سد حراض الفن البيزنطي عبد السلام بنعبد العالي رائد عودة مستشفى طيبة التخصصي غزوة خيبر شركة فواز لعامة للدراسات والمستندات كلوفيس الأول لمع قطع الغيار جميل خطاب ويلان نظم المعلومات المحاسبية محمود بن محمود البان باقادر مؤسسة بن شيهون الصحة الحقن المجهري الصين معلمات معلومات اتجاه البطولي أرضروم تنافسية محمد الحاج سالم تكرلي مبرهنة عدم الاكتمال علاج عرق النسا سنهدريم كهربا الحكومة الحكومة التونسية معاهدة فاليتا مستشفي بدر مشاغل مراكز التجميل محمد حافظ الشريدة وديع سعادة مشغل جرافيزم الربان حديقة التجارة نقليات الهباس بن دعجم بطباط حمود بوعلام حميدة معركة ثابسوس براتا البن الاخضر الزكاه ديدفورت تاريخ فواصل الكتب توسعة المسجد النبوي نادي الفتح telnet 1978 عصبام اللوزتين سبيكمان 213 الاقتصاد رمادي عادي فندق العليا تشويه سمعه اسماك الأسماك مؤسسة الجهاز القلبي الوعائي italia قراي سجاد الجامعة السويسرية المفتوحة بيرو هاري فواز الحاتم