فاصله همینگ: ۲

(۱۰ بهمن ۱۳۹۰ ۰۶:۴۰ ب.ظ)myself نوشته شده توسط:  فاصله همینگ: ۲

خوب ۲ که توی سنجش هم زده ۲/ ولی چرا میشه ۲

سلام

اگه خوب یادم باشه استدلالش اینطوری هست ...
................................................................................​.............................................................................
همانطور که میدانید در parity bit امکان تشخیص خطا برای خطاهای فرد وجود دارد‌، (مثلا ۱،۳،۵،۷، ....) خطا رو میتونه تشخیص بده و در اینجا خطاهایی است که اگه رخ بده امکان شناسایی خطا برای ما وجود نداره( مثلا ۲،۴،۶،۸،...) خطا اگه رخ بده ما نمیتونیم بفهمیم که خطا رخ داده .... بنابراین فاصله همینگ پریتی حداقل این اعداد زوج، یعنی ۲ هست.

در مورد این سوال: :::

یک بیت توازن برای بیت های فرد و یکی برای ذوج هست‌، اگه اینجا یه خطا تو بیتهای فرد و یکی تو بیت های زوج رخ بده سریع میشه فهمید که خطا رخ داده( بیت توازن فرد خطا تو بیت های فرد رو تشخیص میده و بیت توازن زوج خطا تو بیت های زوج) ...
اما این بهترین حالت بود ....

اگه هر ۲ بیت خطا تو بیت های فرد رخ بده‌، نمیشه تشخیص داد که خطا رخ داده .....

پس اینجا هم همون اتفاقی میفته که تو پریتی عادی میفته و هیچ تغییری تو فاصله همینگ ایجاد نمیشه و همون ۲ هست !