صفحه محصول - پاورپوینت کد همینگ

پاورپوینت کد همینگ (pptx) 20 اسلاید

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

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

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

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

کد همینگ انواع کد بندی 1 – کد بندی منبع 2 – کد بندی کانال کدبندی منبع به منظور یک زبان مشترک بین فرستندها و گیرندها انجام میشود و نیز باعث کم شدن اضافات منبع میشود که معمولا به صورت باینری می باشند. انواع کد بندی منبع: 1 - کد بندی با طول ثابت 2 – کد بندی با طول متغییر کد کوتاه تر برای حروف فراوانتر و بالعکس می تواند تعداد ارقام باینری یک پیغام را کاهش و باعث کاهش اضافات پیغام شود کدبندی کانال کدبندی کانال برای مقابله با نویز است و با کدبندی کانال میتوان خواصی را در ارقام ایجاد کرد که با از بین رفتن ناشی از نویز این خاصیت برای گیرنده قابل تشخیص و یا تصیح باشد انواع کدبندی کانال: 1 – کدبندی با تشخیص خطا , که با تشخیص بروز خطا گیرنده از فرستنده درخواست ارسال مجدد میکند 2 – کد بندی با تصحیح خطا ,کد بندی به گونه ایست که گیرنده خود اقدام به تصیح خطا می کند جدول ذیل روشهایی از تشخیص و تصحیح خطا رانشان می دهد کد بندی کانال کد همینگ یکی از متداولترین کد بندی کانال که به صورت تصیح خطا می باشد کد همینگ می باشد . در دهه ۱۹۵۰ میلادی ریچارد همینگ که در آزمایشگاههای شرکت بل کار میکرد به معرفی دسته ای از کد های اصلاح کننده خطا پرداخت که بنام خود او کدهای همینگ نام گرفت . در کد همینگ بیت توازن به n بیت کلمه داده اضافه شده تا n+k بیت بوجود آید . مکان بیت ها بترتیب 1 الی n+k شماره گذاری شده است . آن مکانهایی که بصورت توانی از 2 می باشد برای بیت توازون رزرو شده است . بقیه بیتها به بیت داده تخصیص یافته است . کد میتواند کلماتی به هر طول استفاده شود . قبل از ارائه مشخصات عمومی کد , ما عملکرد آن را با کلمه ای متشکل از چهار بیت توضیح می دهیم. کد همینگ همانطور که در شکل مشخص است چهار بیت d1 الی d4 به عنوان داده ورودی در نظر گرفته میشوند. سپس با ترتیب نشان داده شده بیتهای توازن p1 تا p3 از XOR کردن بیت ها محاسبه میشوند. و در نهایت داده هفت بیتی بدست آمده ارسال میگردد. کد همینگ در مقصد بیت توازن با بیتهای گروه خود XOR میشود مثلا بیتهای p1 و d1 و d2 و d4 با هم XOR  میشوند و نتیجه به عنوان بیت اول نشانه s1 در نظر گرفته میشود به همین ترتیب بیتهای دوم و سوم نشانه هم بدست می آیند. هرگاه هر سه بیت نشانه صفر باشد داده درست منتقل شده است. اما در صورت یک بودن هر یک از بیت های خطا رخ داده است. اگر سه بیت نشانه را از کوچک به بزرگ در کنار هم قرار دهیم یک عدد سه بیتی بدست میآید که مقدار آن نشان دهنده محل وقوع خطاست. کد همینگ با عوض کردن بیت مورد نظر داده اولیه بدست می آید. باید توجه داشت که این روش همینگ امکان اصلاح یک خطا را دارد و در صورت بروز دو خطا فقط امکان آشکار سازی وجود دارد. برای یک داده هشت بیتی مثلا (11000100 ) ما چهار بیت توازن را در یک کلمه هشت بیتی منظور می کنیم تا 12 بیت تولید شود