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

دانلود پاورپوینت با موضوع کد همینگ،

در قالب ppt و در 20 اسلاید، قابل ویرایش.

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