برای بالابردن اطمینان در انتقال داده‌ها به جای یک بیت توازن ازکدی استفاده میکنیم که یک بیت توازن برای بیتهای فردویک بیت توازن برای بیتهای زوج دارد.فاصله همینگ این کدچقدراست؟؟؟
فاصله همینگ: ۲
(۱۰ بهمن ۱۳۹۰ ۰۶:۴۰ ب.ظ)myself نوشته شده توسط: فاصله همینگ: ۲
خوب ۲ که توی سنجش هم زده ۲/ ولی چرا میشه ۲
سلام
اگه خوب یادم باشه استدلالش اینطوری هست ...
.............................................................................................................................................................
همانطور که میدانید در parity bit امکان تشخیص خطا برای خطاهای فرد وجود دارد، (مثلا ۱،۳،۵،۷، ....) خطا رو میتونه تشخیص بده و در اینجا خطاهایی است که اگه رخ بده امکان شناسایی خطا برای ما وجود نداره( مثلا ۲،۴،۶،۸،...) خطا اگه رخ بده ما نمیتونیم بفهمیم که خطا رخ داده .... بنابراین فاصله همینگ پریتی حداقل این اعداد زوج، یعنی ۲ هست.
در مورد این سوال: :::
یک بیت توازن برای بیت های فرد و یکی برای ذوج هست، اگه اینجا یه خطا تو بیتهای فرد و یکی تو بیت های زوج رخ بده سریع میشه فهمید که خطا رخ داده( بیت توازن فرد خطا تو بیت های فرد رو تشخیص میده و بیت توازن زوج خطا تو بیت های زوج) ...
اما این بهترین حالت بود ....
اگه هر ۲ بیت خطا تو بیت های فرد رخ بده، نمیشه تشخیص داد که خطا رخ داده .....
پس اینجا هم همون اتفاقی میفته که تو پریتی عادی میفته و هیچ تغییری تو فاصله همینگ ایجاد نمیشه و همون ۲ هست !
(۱۰ بهمن ۱۳۹۰ ۰۷:۳۵ ب.ظ)zzsnowdrop نوشته شده توسط:(10 بهمن ۱۳۹۰ ۰۶:۴۰ ب.ظ)myself نوشته شده توسط: فاصله همینگ: ۲
خوب ۲ که توی سنجش هم زده ۲/ ولی چرا میشه ۲
باتوجه به روش کدگذاری:
یا بیت توازن برای بیت های فرد یکیه و برای بیت های زوج فرق داره و یا برعکس، یعنی هیچ وقت بیت توازن متفاوت نمیشه. دو کد پشت سر همدیگه هم فاصله همینگشون ۱ هستش.
۱+۱=۲ فاصله همینگ این دو کد هستش و حداقل فاصله همینگ مورد نظر هست.