موقع الو Adnan Khan India - مطعم الغمغام - خالد الفريعي - نجم سهيل فقع - فطاير جبد - نادية مغربية. بياعة ملابس - شاي ساره العجمي للتنحيف - د.صلاح حولدار - د: ميادة حبلص - نايف الوثلان - الدكتور نضال السيروان - محامي احمد المرباطي - فطاير جبد - عيادات الدكتور محمد الشراخي - الدكتور صادق مستشفى سليمان الحبيب الرياض - أبويوسف البطي - مزرعة الشايب ابو تركي - فنجال الشيباني ابو سلطان - د. كايد احمد كايد - خياط كاميو شاطر خالديه ق8 ش80 م 6 - فيحان بن راجح - د.أنوش مخيان - دكتور احمد طحلة - ام نوره (ممرخه ) - ام احمد المراخه ( الشطيبه) - ام فريح الشمريه معالجه - عصام/مندوب المحامي/بكر النعيمي - د اسامة ثروت لطيف سوهاج - سعد الشهراني فح - مذكرات شمس 5 - قمرو الفندق الفلل بقلاديش - دكتور حسن قطب - سي ام سي عيادة - 222 - حلو توسي - محمد الجبالي - يحيا زكريا الوعب - فطيرتي سوق الجليب - عبدالسلام كزورغŒ کوغŒت - العناية المركزة مستشفى الشميسي - Dr. Marcel Zalaket - تنكر ماء صباح الأحمد - مطعم زهره صليبيه - مصبغه الماسه مجمع العاقول - مطعم الشيف بوادي مول - ورشة الغانم الكترونيات - Farah mama - Nazir Ali - نوره رفعان - Rest ( شاغولي للمجالس ) -
الجديد مستودعات ثلاجات مبردة مجمدة للتقبيل - شركة القُصير السعودية لتأجير وبيع الخيـام الأوروبية ومولدات الكهرباء - الصلاة الصلاة - كيف ازرع النعناع في المنزل ؟ - فوائد التمر والحليب - كيف توفر العديد من المال على نفسك ؟ - كيف تبداء بمشروع صغير وناجح ؟ - كيف تصبح غنياً ؟ -
آخر المشاهدات تاريخ الملح بدايات اكتشاف الملح - إمارة آل مهنا نسب آل مهنا - هاتف وعنوان مستوصف الجزيرة الطبي - تبوك - جديدة خابور (الرقة) - كيف تكون رجل مبيعات ناجح للدكتور ابراهيم الفقي - [طب بديل ] علاج ضعف الانتصاب بالاعشاب الطبيعية والعسل - مواضيع صحية - هاتف وعنوان مستوصف آل مترك - المزاحميه, محافظات الرياض - جهد فعل قلبي الشرح علم وظائف الأعضاء الوظيفي - هاتف وعنوان اسواق الدانه للتسويق الغذائي - السويدي, مدينة الرياض - متون هرمس تاريخها - هاتف وعنوان مستوصف ابن سينا - العزيزيه, مكة المكرمة - محمد راشد العقروقة أعماله - قبيلة الصدف الكندية اقوال في نسب الصدف - طريقة عمل وصفة مرق الخضار باللحم الشهية للشيف منال العالم - عصام سليمان - جريان صفيحي خصائصه - هاتف ومعلومات عن مستوصف فارس الجزيرة لطب الأسنان بالرياض - مبادئ ويلسون الأربعة عشر المبادئ الأربعة عشر - أحمد الحراق السريفي نسب أحْمَد الحَرّاق السّرِيفِي - هاتف مركز التعاون الصحي بالرياض و معلومات عنه بالسعودية - أنتونيو جوزيه كونسيساو أوليفيرا المسيرة الرياضية - سرعة متجهة أنواع السرعة المتجهة - تفكك حراري أمثلة - الحناكيش (فيلم) ملخص الفيلم - هاتف وعنوان مستوصف عالم الطب - الملز, مدينة الرياض - هاتف وعنوان مستوصف مستشاري الطبي - بيشه, عسير - هاتف وعنوان محل غاز الجمعية التعاونية - الدرعيه, مدينة الرياض - هاتف وعنوان مستوصف مستشاري الطبي - بيشه, عسير - [بحث جاهز للطباعة] نموذج مقترح لبناء المعرفة الرياضية يستند على مبادىء النظرية البنائية - - هاتف وعنوان مستشفى أبها الخاص - ابها, مدينة ابها - طريقة تحضير حلى كوكيز بالشوكولاتة السريعة للشيف منال العالم - ثيثيو - تجربة كافنديش التجربة - هاتف وعنوان مستشفى سعود بن جلوي - المبرز, الاحساء - مجهر بؤري مبدأ العمل - الإعلام في ليبيا تاريخ التلفزيون في ليبيا - زينة الداودية حياتها الشخصية - هاتف وعنوان مكتب الحزم لإستقدام الأيدي العاملة - الهفوف, الاحساء - هاتف وعنوان مستوصف الجزيرة - النسيم, مدينة الرياض - استدلال بايزي معلومات تاريخية - هاتف وعنوان مطعم العالي - تيماء, تبوك - قائمة سدود تونس القائمة - رحلات غوليفر ملخص القصة - طريقة عمل برودو (broudou) بالخضرة شوربة تونسية بالصور - الدنو من المعتصم - كبريتات الألومنيوم الخواص - الاحتلال الروماني للجزائر - لا شيء (رواية) المحتوى - أسباب برودة القدمين - أنواع المغالطة أنواع ال مغالطة - متوسط (هندسة رياضية) خصائص المتوسط - مجزرة الصفرا خلفية العملية - وصفة هائلة من الطب النبوي لعلاج كسر الفخذ بالاعشاب - إمارة أنطاكية النشأة - هاتف و عنوان فندق زهرة الشرق بالرياض و معلومات شاملة عنه - صباح الخير يا وطنا (أغنية) كلمات الأغنية - [مواضيع صحية] مستوصفات جدة لفحص العمالة , مستوصف فحص العمالة الوافدة بجدة - طب بديل وطب عام - أوسيتيا الجنوبية التاريخ - فرط ثنائي أكسيد الكربون في الدم الأسباب - هاتف وعنوان مطعم مطبقاتي - الجامعه, الاحساء - العلاج الفعال لمرض جرثومة المعدة ونصائح طبية للمرضى - متلازمة اردهايم تشيستر الأعراض - قانون ليبيج مفهوم القانون - المحفان (جبلة) المحلات التابعة للقرية - طريقة عمل وصفة كيكه في مقلاة تيفال روعه الشهية - مخطط تدفق البيانات - هواتف شركة الاخوه لصاحبها سليمان حسن سليمان طوله وشركاه ومعلومات عنها بالسعودية - هاتف وعنوان مستوصف الممتاز - الملز, مدينة الرياض - متلازمة الجيب السباتي إحصائيات - ميكايلا شافراث - وصفة هائلة من الطب البديل لعلاج الأكزيما بالاعشاب - مضخة الصوديوم والبوتاسيوم وظيفة - الوحمة الإسفنجيّة البيضاء التصنيف - هاتف وعنوان مستوصف الظافر الطبي - السليمانيه, جدة - [بحث جاهز للطباعة] بحث كامل عن الغزل في الشعر العربي ، الغزل في الشعر العربي عصوره، وتطوره - - هاتف وعنوان مستشفى المغربي للعيون - طريق خريص, مدينة الرياض - تعجر الأظافر العلامات والأعراض - متطلبات الحصول على تأشيرة العمرة فى سفارة السعودية بالاردن - قلعة سيف الدولة الحمداني سيف الدولة الحمداني - خريطة جيولوجية الرموز - نظرية المدينة الخطية - ميزانية و تكاليف ودراسة جدوى مشروع تصنيع الجلاش الآلي - وصفة هائلة من الطب البديل لعلاج النتؤات او الثؤلول او الثلول بالاعشاب - كيف تكون شخصا مؤثرا الاجتماعات والمؤتمرات - هاتف وعنوان مستوصف الفرائضي الأهلي - النسيم, مدينة الرياض - لويس سوليفان نشأته - رباعي فلورو الميثان الخصائص - هاتف وعنوان مستشفى المغربي للعيون والأذن والأسنان - النزله, جدة - بروتال البرتقالى - حياة روكو الحديثة القصة - علم طبائع البشر - حكاية الصبية المقتولة ملخص القصة - هاتف وعنوان مستشفى غسان نجيب فرعون - السلامه, جدة - خماسي أضلاع الخماسي المنتظم - فوائد نبات العصفر من عيادة العلاج بالاعشاب والطب البديل - هاتف و معلومات عن بلدية محافظة ضرماء بالسعودية - هاتف وعنوان مكتب محمد الحماد للإستقدام - النسيم, مدينة الرياض - توماس روبير بيجو الماريشال في الجزائر - هاتف وعنوان مطعم سماح - تاروت, الدمام - جامعة جابر الأحمد كليات الجامعة - نايف الروضان مسيرته - طريقة عمل رز بخاري مع الدجاج او اللحم بطعم لذيذ لا تفوتك - جاكوب فوغر النشأة - هاتف و معلومات عن مطعم ومطبخ المعازيم بالمدينة المنورة - طريقة عمل الدقوس الكويتي المميز مثل المطاعم - اكلات من المطبخ الكويتي - الكراد الكرّاد (الثوم البري) - طريقة تحضير معبوج كويتي حار خطوة بخطوة - عاقر قرحا أسماء أخرى - لوحات تسجيل المركبات في تونس أصناف سلاسل التسجيل في تونس - طريقة تحضير حلى الرخام من كتاب النخبة بطريقة سهلة - خليف بن دواس وفاته - حكم ذاتي نماذج الحكم الذاتي - وادي النساء (القصيم) - منى الشقاقي - وصفة هائلة من الطب البديل لعلاج تساقط الشعر و قشرة الرأس Dandruff بالاعشاب - هواتف شركة رواد الجزيرة للتجارة والمقاولات القابضة ومعلومات عنها بالسعودية - هواتف الخطوط الجوية السعودية فى الجزائر - المحاليل المتعادلة - طريقة تحضير فاهيتا الدجاج من الشيف منال العالم - هاتف وعنوان مستشفى الدكتور حامد سليمان الأحمدي - الحره الشرقيه, المدينة المنورة - هاتف وعنوان مستوصف الشمال الطبي - حي النسيم, مدينة الرياض - طريقة تحضير ستروغونوف باللحمة من الشيف منال العالم - كراك (كوكايين) الشكل والخصائص - نبيه صالح قصة النبيه صالح - طريقة عمل وصفة الفطير المردد الشهية - حي الندوه (الرياض) أهم الشوارع الرئيسية - اسباط عشرة مفقودة اسباط بني اسرائيل الاثني عشر - هاتف وعنوان مستوصف الجعيدي الطبي - الخبر - الرف العربي - هاتف وعنوان مستوصف مركز الرياض الطبي - شارع العروبة, مدينة الرياض - هاتف وعنوان محل قلعة الصخور للأحجار الكريمة - الصفا, جدة - أهل الشام (مسلسل) أبطال المسلسل - مبدأ التعاقب الطبقي - برامكة أصل البرامكة - الرتب الشرطية في الإمارات - الأسطول البحري الجزائري - درجات الخلع الورك الولادي أو التطوري عند الاطفال - هاتف وعنوان مستشفى الوفاء - عنيزه, القصيم - المحقق كونان (الموسم 9) عناوين الحلقات - قائمة المساجد في ألمانيا - نظرية التفاعل الرمزي - قائمة حلقات دريم ووركس التنانين نظرة على السلسلة - طريقة الوضع الزائف (تحليل عددي) مقدمة - هاتف وعنوان مستوصف زمزم - حائل - هاتف وعنوان مستوصف الإرتفاع الطبي - ابها - الرحلة 571 لسلاح الجو الأوروغوياني الأحداث - عرابة (البطوف) أصل التسمية - هاتف وعنوان مستوصف الحبيب الأهلي - بريده, القصيم - فيزياء الجوامد مقدمة - هاتف وعنوان مستشفى الدكتور نور محمد خان العام - حفر الباطن, الجبيل - ميتاميزول كيمياء الميتاميزول - شر تحت الشمس ملخص الرواية - جيمز بلاك (المحقق كونان) الحلقات التي ظهر فيها جيمس بلاك - [بحث] كيف ستعرف عمر الغزال - ملخصات وتقارير - هاتف وعنوان مطعم الرمال الشعبي - الفيصليه, نجران - ساني ليون الحياة المبكرة - وصفة هائلة من الطب البديل لعلاج سلس البول والغائط بالاعشاب - هاتف وعنوان شركة الاتصالات السعودية - الطائف الحويه, الطائف - نظرية الغرس الثقافي تعريف - انقسام منصف (اختزالي) مراحل الانقسام المنصف - [بحث جاهز للطباعة] اذاعة مدرسية عن الحج كاملة قصيرة , مقدمة اذاعة مدرسية عن الحج - - آلان تورين السيرة الذاتية - طريقة عمل الرجلة بالبطاطس - عمير بن ضابئ - موفق أراكيلي تاريخ موفق أراكيلي - طريقة عمل ومقادير صلصة المايونيز من مطبخ منال العالم - الفوردية - هاتف وعنوان ثلاجات محمد عبد الله الشربتلي - الشعبه, مدينة الرياض - الشـروط العامة لتصديق الشـهادات الدراسيـة من القنصلية السعودية فى الاسكندرية - هاتف مركز غرناطة الصحي بالرياض و معلومات عنه بالسعودية - علاء الدين (حكاية) ملخص الحكاية - اسهل طريقه ل غسل الأحذيه - فونيم تعريف الفونيم - عيسى الناعوري أعمالة و مؤلفاتة - هاتف وعنوان مطاعم ومطابخ الزمرد للأكلات الشعبية - المزاحميه, محافظات الرياض - قضيب (عضو ذكري) في الحيوانات المختلفة - هاتف وعنوان مطعم الريف - ابها - فوائد نبات المقل من عيادة العلاج بالاعشاب والطب البديل - درجة حرارة كوري الظاهرة - الفتح الإسلامي لخراسان الموقع والمساحة - دراسة جدوى جاهزة لعمل مشروع محل تعبئة وبيع اسطوانات غاز - قناة ماسة المجد برامج ودراميات القناة - صمام عدم رجوع أنواعه من حيث الوظيفة - هاتف وعنوان مطعم مبارك - خميس مشيط, عسير - ارقام هواتف و عناوين شركة كفيك للوساطة المالية بالكويت - ما هي فوائد الخل للشعر ؟ - مصطفى دياب (ممثل) أعماله - الشقة (بريدة) حدود البلدة - جبل العوينات - طريقة اعداد مكرونة القواقع المحشيه بالذ طعم خطوة بخطوة - [بحث جاهز للطباعة] مخاطر الاستعمال المفرط للاسمدة ، واكثار السلالات المرغوبة . - - هاتف وعنوان مستوصف المغلوث الطبي - المبرز, الاحساء - هاتف وعنوان مكتب ناصر الحجوري للإستقدام - ينبع - سد مائي شروط بناء السدود - هيدروكسيد الكالسيوم الخواص - جودي ستارلينغ الحلقات التي ظهرت فيها - تسقية (صناعة) تقسية المعدن بالتسقية - كبسولات تامسولوسين لعلاج ضخامة البروستات - طريقة تحضير حلى القطيفه بطريقة سهلة - جذر نبات أهم وظائف الجذر -
اليوم: السبت 16 فبراير 2019 , الساعة: 1:20 م / اسعار صرف العملات ليوم السبت 16/02/2019


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


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

نشر قبل 2 سنة و 4 شهر 866 مشاهدة


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

التعريفات


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



نبذة تاريخية


ترجع أكثر الاستخدامات الأولية للكشف عن الأخطاء شهرة إلي النسخ اليهودي في نسخ الكتاب المقدس، وكان ذلك أنو دوميني (بعد الميلاد) وقبل المسيح . وتطورت فكرة التأكد من أدق تفاصيل النص في كلماته وهجائه في عام 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


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

 
التعليقات

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

اعلانات
تصنيفات الموقع
شاهد الجديد لهذه المواقع

    Warning: Invalid argument supplied for foreach() in /home/mdar/public_html/w/et2/1504449754footer.html.php on line 106

    Warning: Invalid argument supplied for foreach() in /home/mdar/public_html/w/et2/1504449754footer.html.php on line 110
بئر السبع ميسوكسيمايد تل هشومير المرجة الزرقاء أسامة بن زيد الغاف دراسة جدوى خطة عمل روبرك الطاقة الداخلية مذكرات دورية نحو الشرق ايو جيما العياضي برباس العياضي شركة مكافحة حشرات خوارزمية ديكسترا مرفأ بيروت الكايد طاش ما طاش شركة كايد البسقلون كورونا سد حراض الفن البيزنطي عبد السلام بنعبد العالي رائد عودة مستشفى طيبة التخصصي غزوة خيبر شركة فواز لعامة للدراسات والمستندات كلوفيس الأول لمع قطع الغيار جميل خطاب ويلان نظم المعلومات المحاسبية محمود بن محمود البان باقادر مؤسسة بن شيهون الصحة الحقن المجهري الصين معلمات اتجاه البطولي أرضروم تنافسية شكاوي محمد الحاج سالم تكرلي مبرهنة عدم الاكتمال علاج عرق النسا سنهدريم التكامل العددي كهربا الحكومة الحكومة التونسية مسالك بولية معاهدة فاليتا مستشفي بدر مشاغل مراكز التجميل محمد حافظ الشريدة وديع سعادة مشغل جرافيزم شكا الربان حديقة التجارة نقليات الهباس بن دعجم بطباط حمود بوعلام حميدة معركة ثابسوس براتا البن الاخضر الزكاه ديدفورت تاريخ فواصل الكتب توسعة المسجد النبوي نادي الفتح telnet 1978 عصبام اللوزتين سبيكمان 213 الاقتصاد رمادي عادي فندق العليا تشويه سمعه اسماك الأسماك مؤسسة الجهاز القلبي الوعائي italia قراي
أخبار السعودية اليوم السبت 16/02/2019 - أخبار قطر اليوم السبت 16/02/2019 - أخبار الإمارات اليوم السبت 16/02/2019 - أخبار الكويت اليوم السبت 16/02/2019 - أخبار السياحة اليوم السبت 16/02/2019 - أخبار البحرين اليوم السبت 16/02/2019 - أخبار المغرب اليوم السبت 16/02/2019 - أخبار الاردن اليوم السبت 16/02/2019 - أخبار فلسطين اليوم السبت 16/02/2019 - أخبار عمان اليوم السبت 16/02/2019 - أخبار لبنان اليوم السبت 16/02/2019 - أخبار السودان اليوم السبت 16/02/2019 - أخبار الكورة اليوم السبت 16/02/2019 - اعلانات الحراج اليوم السبت 16/02/2019 - اسعار السيارات بالكويت السبت 16/02/2019 - اسعار العقارات بالكويت السبت 16/02/2019