زمان کنونی: ۰۸ دى ۱۴۰۳, ۰۹:۵۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

فصل اول پوران( بیت توازن)

ارسال:
  

aria پرسیده:

فصل اول پوران( بیت توازن)

دوستان کسی می تونه این مثال را توضیح بده
[attachment=19227]


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

amiriahmad پاسخ داده:

RE: فصل اول پوران( بیت توازن)

فاصله در کد همینگ برابر ۳ است. یعنی می‌توان دو خطا را تشخیص داد یا یک خطا را تصحیح کرد.(به کلمه "یا" دقت کنید، نمی‌توان این دو کار را همزمان انجام داد). اگر مقدار d8d4d2d1 برابر صفر بود یعنی خطایی رخ نداده است ( یا بیش از دو خطا رخ داده است که متوجه آن نخواهیم شد) و اگر مقدار آن مخالف صفر باشد یک یا دو خطا رخ داده است. اگر فرض کنیم یک خطا رخ داده است، مقدار d8d4d2d1 شماره بیت خطا را نشان می‌دهد (خطا قابل تصحیح است) و اگر فرض کنیم دو خطا رخ داده این مقدار معنای خاصی ندارد و فقط می‌دانیم دو خطا رخ داده است (خطا فقط قابل تشخیص است).
حال اگر یک بیت توازن زوج اضافه کنیم می‌توانیم در صورت بروز خطا بفهمیم دقیقا یک بیت خطا داریم یا دو بیت خطا و تصحیح یک بیت خطا و تشخیص دو بیت خطا با هم انجام می‌شود. می‌دانیم اگر خطایی رخ ندهد مقدار بیت توازن زوج، صفر است و اگر یک خطا رخ دهد مقدار آن یک می شود و اگر دو خطا رخ دهد، مقدارش دوباره صفر می‌شود.
بنابراین
اگر مقدار d8d4d2d1 صفر بود و بیت توازن نیز صفر بود، خطایی رخ نداده است.
اگر مقدار d8d4d2d1 مخالف صفر بود و بیت توازن صفر بود، در ۱۲ بیت اول خطایی رخ نداده است و مقدار خود بیت توازن دچار خطا شده است.
اگر مقدار d8d4d2d1 مخالف صفر بود و بیت توازن نیز مخالف صفر بود، یعنی دقیقا یک خطا رخ داده است که شماره بیت آن همان مقدار d8d4d2d1 است، پس خطا قابل تصحیح است.
اگر مقدار d8d4d2d1 مخالف صفر بود و بیت توازن صفر بود، این یعنی دقیقا دو بیت خطا رخ داده است که فقط قابل تشخیص هستند.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع درسی اول دبیرستان azaaadeh457 ۱ ۱,۴۹۸ ۰۴ دى ۱۴۰۱ ۱۰:۲۱ ب.ظ
آخرین ارسال: HamidReza1
Information فصل یک تا پنج پایان نامه αɾια ۵ ۵,۶۱۴ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۲,۱۰۵ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۴۱,۰۷۶ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۴۹۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۴۰,۵۹۲ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۵,۷۹۰ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  فروش کتاب های کنکور ارشد کامپیوتر پارسه و پوران پژوهش sems ۳ ۶,۱۶۸ ۱۶ دى ۱۳۹۸ ۰۲:۱۵ ب.ظ
آخرین ارسال: roxana.r
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۶,۴۸۳ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  راهنمایی انتخاب واحد ترم اول، ارشد نرم، مباحث بیگ دیتا و دیتابیس arian_61 ۱ ۲,۸۳۷ ۲۵ شهریور ۱۳۹۸ ۱۰:۴۱ ب.ظ
آخرین ارسال: arian_61

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close