صفحه محصول - الگوریتم تشخیص و تصحیح خطا در شبکه

الگوریتم تشخیص و تصحیح خطا در شبکه (pptx) 15 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 15 اسلاید

قسمتی از متن PowerPoint (.pptx) :

الگوریتم تشخیص و تصحیح خطا در شبکه انواع خطا خطای تک بیتی 1 خطای چند بیتی 2 خطای چند بیتی متوالی 3 انواع خطا خطای تک بیتی 1 1 0 0 1 0 1 0 1 1 0 send receive noise انواع خطا خطای چند بیتی 2 1 0 1 0 1 1 1 1 1 1 send receive noise noise انواع خطا خطای چند بیتی متوالی 3 1 0 1 0 1 1 1 0 1 0 send receive در اثر سائقه شناسایی خطا بدون داشتن اطلاعاتی در مورد اطلاعات فرستاده شده نمیتوانیم خطای آن را تشخیص دهیم . یکسری اطلاعات اضافی همراه data اصلی روانه مقصد میکنیم که به آنها داده اضافه گفته میشود که باعث افزونگی میشود . از این طریق گیرنده میفهمد که آیا داده ارسالی صحیح است یا خطا دارد .  کد تشخیص خطا : اطلاعات اضافه ایست که فرستنده قبل از ارسال اطلاعات اصلی آن را محاسبه و به انتهای اطلاعات اصلی می افزاید . ای اطلاعات گیرنده را قادر می سازد تا عملیات تشخیص خطا را انجام دهند .   نکته : در شبکه فریم بندی داریم . یعنی وقتی فرستنده می خواهد فایلی را بفرستد به جای اینکه تک تک بایتهای فایل را مستقیما به سوی گیرنده ارسال کند ابتدا این فایل را به قطعات کوچکتری به نام فریم می شکند . (مثلا هر فریم ۲۰۰۰ بایت ) و هر فریم را به صورت مستفل به سوی گیرنده ارسال می کند. نکته : هیچ کدام از روش های تشخیص خطا کامل نیستند . روشی بهتر است که گیرنده با آن درصد بیشتری در خطاها را تشخیص دهد  انواع شناسایی خطا Parity check 1 crc 2 Check sum 3 انواع شناسایی خطا Parity check 1  این روش در سطح بایت عمل می کند . فرستنده به هر بایت بیتی را به عنوان کد تشخیص خطا به نام بایت parity می افزاید. مقدار این بیت را طوری تعیین می کند که ۹ بیت حاصل تعداد ۱ زوج داشته باشد و سپس می فرستد ، گیرنده پس از دریافت توقع دارد تعداد یک های هر ۹ بیت زوج مانده باشد . هرگونه تناقض نشان دهنده یک خطاست . اگر گیرنده خطایی را در یک بایت تشخیص دهد کل فریمی را که این بایت جز آن بود دور می ریزد . و مجددا آن را درخواست می کند . Parity check پیاده سازی آسان تشخیص خطا های تک بیتی عدم تشخیص خطا های چند بیتی Parity check