پاورپوینت کد همینگ

توضیحات محصول

دانلود پاورپوینت کد همینگ با فرمت ppt ودر20 اسلاید قابل ویرایش

قسمتی از متن پاورپوینت کد همینگ

انواع کد بندی

1– کد بندی منبع

2 – کد بندی کانال

کدبندی منبع به منظور یک زبان مشترک بین فرستندها و گیرندها انجام میشود و نیز باعث کم شدن اضافات منبع میشود که معمولا به صورت باینری می باشند.

انواع کد بندی منبع:
1 - کد بندی با طول ثابت
2 – کد بندی با طول متغییر
کد کوتاه تر برای حروف فراوانتر و بالعکس می تواند تعداد ارقام باینری یک پیغام را کاهش و باعث کاهش اضافات پیغام شود

کدبندی کانال

nکدبندی کانال برای مقابله با نویز است و با کدبندی کانال میتوان خواصی را در ارقام ایجاد کرد که با از بین رفتن ناشی از نویز این خاصیت برای گیرنده قابل تشخیص و یا تصیح باشد

انواع کدبندی کانال:

1 – کدبندی با تشخیص خطا , که با تشخیص بروز خطا گیرنده از فرستنده درخواست ارسال مجدد میکند

2 – کد بندی با تصحیح خطا ,کد بندی به گونه ایست که گیرنده خود اقدام به تصیح خطا می کند

جدول ذیل روشهایی از تشخیص و تصحیح خطا رانشان می دهد

 پاورپوینت کد همینگ

کد همینگ

nیکی از متداولترین کد بندی کانال که به صورت تصیح خطا می باشد کد همینگ می باشد . در دهه ۱۹۵۰ میلادی ریچارد همینگ که در آزمایشگاههای شرکت بل کار میکرد به معرفی دسته ای از کد های اصلاح کننده خطا پرداخت که بنام خود او کدهای همینگ نام گرفت . در کد همینگ بیت توازن به n بیت کلمه داده اضافه شده تا n+k بیت بوجود آید . مکان بیت ها بترتیب 1 الی n+k شماره گذاری شده است . آن مکانهایی که بصورت توانی از 2 می باشد برای بیت توازون رزرو شده است . بقیه بیتها به بیت داده تخصیص یافته است . کد میتواند کلماتی به هر طول استفاده شود . قبل از ارائه مشخصات عمومی کد , ما عملکرد آن را با کلمه ای متشکل از چهار بیت توضیح می دهیم.

کد همینگ
همانطور که در شکل مشخص است چهار بیت d1 الی d4 به عنوان داده ورودی در نظر گرفته میشوند. سپس با ترتیب نشان داده شده بیتهای توازن p1 تا p3 از XOR کردن بیت ها محاسبه میشوند. و در نهایت داده هفت بیتی بدست آمده ارسال میگردد.

 

nدر مقصد بیت توازن با بیتهای گروه خود XOR میشود مثلا بیتهای p1 و d1 و d2 و d4 با هم XOR میشوند و نتیجه به عنوان بیت اول نشانه s1 در نظر گرفته میشود به همین ترتیب بیتهای دوم و سوم نشانه هم بدست می آیند. هرگاه هر سه بیت نشانه صفر باشد داده درست منتقل شده است. اما در صورت یک بودن هر یک از بیت های خطا رخ داده است. اگر سه بیت نشانه را از کوچک به بزرگ در کنار هم قرار دهیم یک عدد سه بیتی بدست میآید که مقدار آن نشان دهنده محل وقوع خطاست.