پاورپوینت کدبندی همینگ
دانلود پاورپوینت کدبندی همینگ
در قالب پاورپوینت و در ۲۰ اسلاید، قابل ویرایش.
مقدمه
در مخابرات، کد همینگ، کد تصحیح خطای خطی میباشد که به افتخار ریچارد همینگ، مخترع آن گذاشته شده است. کدهای همینگ میتوانند هم زمان ۲ بیت خطا را شناسایی کنند و ۱ بیت خطا را تصحیح کنند. در نتیجه مخابره قابل اطمینان در صورتی که فاصله همینگ بین رشته بیت فرستنده و گیرنده یک یا کمتر از یک باشد، ممکن میشود.
دستهای از کدها برای تشخیص و تصحیح خطا در ارسال اطلاعات استفاده میشوند که به آنها کد همینگ میگویند. در این کدها، حداقل اختلافی که بین دو کد نمایشی وجود دارد، فاصله همینگ نامند. ما در این جا، کد همینگ با حداقل فاصله ۳ را توضیح میدهیم. یعنی بیتهایی را که به آنها اضافه میکنیم، ۳ بیت میباشد. چون در کد همینگ، به منظور تشخیص و تصحیح خطا، باید بیتهایی را به کدمان اضافه کنیم.
اگر بخواهیم کد NBCD را با حداقل فاصله ۳ ارسال کنیم. باید به کد NBCD 3 بیت اضافه کنیم. که اطلاعات ارسالی به صورت زیر میشود. C1 c2 b3 c4 b5 b6 b7 که در این جا بیت c1 و c2 و c4 سه بیتی هستند که به کدمان اضافه میشوند و به آنها، بیتهای الحاقی میگویند و به بیتهای b3 و b5 و b6 و b7 بیتهای اطلاعاتی میگویند.
انواع کدبندی
1- کدبندی منبع
2- کدبندی کانال
کدبندی منبع به منظور یک زبان مشترک بین فرستندهها و گیرندهها انجام میشود و نیز باعث کم شدن اضافات منبع میشود که معمولاً به صورت باینری میباشند.
انواع کدبندی منبع
1- کدبندی با طول ثابت
2- کدبندی با طول متغیر
کد کوتاهتر برای حروف فراوانتر و بالعکس میتواند تعداد ارقام باینری یک پیغام را کاهش و باعث کاهش اضافات پیغام شود.
کدبندی کانال
کدبندی کانال برای مقابله با نویز است و با کدبندی کانال میتوان خواصی را در ارقام ایجاد کرد که با از بین رفتن ناشی از نویز این خاصیت برای گیرنده قابل تشخیص و یا تصحیح باشد.
انواع کدبندی کانال
1- کدبندی با تشخیص خطا که با تشخیص بروز خطا گیرنده از فرستنده درخواست ارسال مجدد میکند.
2- کدبندی با تصحیح خطا، کدبندی بهگونهای است که گیرنده خود اقدام به تصحیح خطا میکند.
جدول ذیل روشهایی از تشخیص و تصحیح خطا رانشان میدهد.
دیدگاهها (0)
نقد و بررسیها
هنوز بررسیای ثبت نشده است.