۰
subtitle
ارسال: #۱
  
تشخیص و تصحیح
با سلام:
سوال این این فر مول که در باره حداقل فاصله در کتاب اقای یوسفی اومده من فکر می کنم که اثباتی داره و کلا می خوام این بحث بررسی بشه در این بخش لطفا هر کسی بلده کمک کنه ۲S+t+1<=d
ببنید مفهوم فا صله در یک کد عددی یعنی تفاوت بیت های دو عدد در کد مثلا در کد NBCD فاصله برابر ۱ است زیرا عدد ۰۰۰۰ که معادل ۰ دهدهی با عدد ۰۰۰۱ در یک بیت اختلاف دارند حالا سوالی که برای من ابهام ایجاد کرده اینه که اولا معنی تشخیص خطا و ثا نیا معنی تصحیح خطا چیست لطفا بحث رو خلا صه عنوان نکنید و کامل مطلب تشریح بشه ؟؟
----------------------------------------------
و لن یجعل الله للکا فرین علی المومنین سبیلا
خداوند هیچ گاه برای کا فران نسبت به اهل ایمان راه تسلط باز نکرد
سوال این این فر مول که در باره حداقل فاصله در کتاب اقای یوسفی اومده من فکر می کنم که اثباتی داره و کلا می خوام این بحث بررسی بشه در این بخش لطفا هر کسی بلده کمک کنه ۲S+t+1<=d
ببنید مفهوم فا صله در یک کد عددی یعنی تفاوت بیت های دو عدد در کد مثلا در کد NBCD فاصله برابر ۱ است زیرا عدد ۰۰۰۰ که معادل ۰ دهدهی با عدد ۰۰۰۱ در یک بیت اختلاف دارند حالا سوالی که برای من ابهام ایجاد کرده اینه که اولا معنی تشخیص خطا و ثا نیا معنی تصحیح خطا چیست لطفا بحث رو خلا صه عنوان نکنید و کامل مطلب تشریح بشه ؟؟
----------------------------------------------
و لن یجعل الله للکا فرین علی المومنین سبیلا
خداوند هیچ گاه برای کا فران نسبت به اهل ایمان راه تسلط باز نکرد
۰
ارسال: #۲
  
RE: تشخیص و تصحیح
جواب سوال خودم:
خوبی این سایت اینه که خودت باید سعی کنی جواب سوالت رو پیدا کنی بعد یه مطلبی رو هم که میپرسی چرا ؟ میگن شما مگه کنکور نمی خواهید بدید پس کنکوری بخونید بابا بخدا کنکوری خوندن به هیچ دردی نمی خوره شما یه سری مسا ئل رو حفظ میکنی بدون اینکه بدونی از کجا اومده ؟ تا الان که وضع اموزش اینقد داغونه دلیلش همون کنکوری خوندنه همین
و اما جواب:
تشخیص یعنی اینکه عددی که ارسال می شود در یک کد در گیرنده بررسی شود که نادرست است مثلا
در کد NBCD که دارای وزن ۸۴۲۱ است اگر عدد ۰۰۱۱ ارسال شود و در گیرنده عدد نادرست ۱۰۱۱ در یافت گردد گیرنده متوجه میشود که این داده غلط بوده چرا بدلیل اینکه این عدد ۱۰۱۱ نامعتبر می باشد حال
تصحیح خطا یعنی اینکه بدانیم کدام عدد بیت عدد خطا دارد و این عمل در بسیاری از کدها به روش مقایسه انجام می گیرد حال برای بیان کامل این مسئله مفاهیم اولیه ای را مطرح می کنم
فاصله یا distance :اختلاف بین بیت های دو عدد را فاصله گویند مثلا عدد ۱۰۱ با ۰۱۱ این دو عدد دارای فاصله ۲ میباشند زیرا ۲ بیت سمت چپ انها با هم متفاوت است
فاصله کد یا d min: در یک حداقل فاصله بین دوعدد را فاصله کد گویند مثلا در کد NBCD که یک کد وزن دار میباشد حداقل فاصله ان ۱ است زیرا عدد ۰۰۰۰ کهمعادل ۰ دهدهی با عدد ۰۰۰۱ که معادل ۱ دهدهی است در یک بیت اختالاف دارد
حال بررسی فرمول شرط لازم و کافی برای اینکه در یک کد خطا تشخیص داده شود این است که این کد دارای حداقل فاصله ۲ باشد . کد هایی وجود دارند که دارای حداقل فاصله ۲ می باشند مثلا کد ۲ از ۵ یا ۲ از ۷ و ... حال به بررسی چرایی این مو ضوع می پردازیم فرض کنید عددی در کد NBCD ارسال شده مثلا عدد۰۱۰۱ گیرنده عدد ۰۱۱۱ را در یافت کرده بنابراین عددی نادرست دریافت شده از طرفی این عدد ۰۱۱۱ NBCD معنی دار می باشد گیرنده تصور می کند عدد درستی دریافت کرده حال اگر دوباره عدد ۰۱۰۱ ارسال شود و گیرنده عدد ۱۱۰۱ را دریافت کند اینار گیرنده متوجه می شود که عدد درستی دریافت نکرده پس بنابراین در حالت کلی با فاصله ۱ نمی توان خطا تشخیص داد اما با فاصله ۲ چطور ؟؟؟
مثلا در کد ۲ از ۵ که دارای فاصله ۲ می باشد و کدی وزن دار است ۰۷۴۲۱ اگر عدد ۱۰۱۰۰ ارسال شود و گیرنده عدد ۱۰۱۱۰ را در یافت کند متوجه میشود که خطا رخ داده چرا به دلیل اینکه ایتن عدد در این کد نا معتبر است و لی اگر در ۲ بیت خطا رخ دهد متوجه نمی شود مثلا عدد ۱۰۱۰۰ تبدیل شود ۰۰۱۱۰ زیرا این عدد در این کد معتبر است پس از این مطلب این نکته برداشت خواهد شد که اگر کدی با فاصله t وجود داشته باشد تا t-1 خطا قابل تشخیص است
تصحیح رو حالا شما بگید
--------------------------------------------------------------------
خوبی این سایت اینه که خودت باید سعی کنی جواب سوالت رو پیدا کنی بعد یه مطلبی رو هم که میپرسی چرا ؟ میگن شما مگه کنکور نمی خواهید بدید پس کنکوری بخونید بابا بخدا کنکوری خوندن به هیچ دردی نمی خوره شما یه سری مسا ئل رو حفظ میکنی بدون اینکه بدونی از کجا اومده ؟ تا الان که وضع اموزش اینقد داغونه دلیلش همون کنکوری خوندنه همین
و اما جواب:
تشخیص یعنی اینکه عددی که ارسال می شود در یک کد در گیرنده بررسی شود که نادرست است مثلا
در کد NBCD که دارای وزن ۸۴۲۱ است اگر عدد ۰۰۱۱ ارسال شود و در گیرنده عدد نادرست ۱۰۱۱ در یافت گردد گیرنده متوجه میشود که این داده غلط بوده چرا بدلیل اینکه این عدد ۱۰۱۱ نامعتبر می باشد حال
تصحیح خطا یعنی اینکه بدانیم کدام عدد بیت عدد خطا دارد و این عمل در بسیاری از کدها به روش مقایسه انجام می گیرد حال برای بیان کامل این مسئله مفاهیم اولیه ای را مطرح می کنم
فاصله یا distance :اختلاف بین بیت های دو عدد را فاصله گویند مثلا عدد ۱۰۱ با ۰۱۱ این دو عدد دارای فاصله ۲ میباشند زیرا ۲ بیت سمت چپ انها با هم متفاوت است
فاصله کد یا d min: در یک حداقل فاصله بین دوعدد را فاصله کد گویند مثلا در کد NBCD که یک کد وزن دار میباشد حداقل فاصله ان ۱ است زیرا عدد ۰۰۰۰ کهمعادل ۰ دهدهی با عدد ۰۰۰۱ که معادل ۱ دهدهی است در یک بیت اختالاف دارد
حال بررسی فرمول شرط لازم و کافی برای اینکه در یک کد خطا تشخیص داده شود این است که این کد دارای حداقل فاصله ۲ باشد . کد هایی وجود دارند که دارای حداقل فاصله ۲ می باشند مثلا کد ۲ از ۵ یا ۲ از ۷ و ... حال به بررسی چرایی این مو ضوع می پردازیم فرض کنید عددی در کد NBCD ارسال شده مثلا عدد۰۱۰۱ گیرنده عدد ۰۱۱۱ را در یافت کرده بنابراین عددی نادرست دریافت شده از طرفی این عدد ۰۱۱۱ NBCD معنی دار می باشد گیرنده تصور می کند عدد درستی دریافت کرده حال اگر دوباره عدد ۰۱۰۱ ارسال شود و گیرنده عدد ۱۱۰۱ را دریافت کند اینار گیرنده متوجه می شود که عدد درستی دریافت نکرده پس بنابراین در حالت کلی با فاصله ۱ نمی توان خطا تشخیص داد اما با فاصله ۲ چطور ؟؟؟
مثلا در کد ۲ از ۵ که دارای فاصله ۲ می باشد و کدی وزن دار است ۰۷۴۲۱ اگر عدد ۱۰۱۰۰ ارسال شود و گیرنده عدد ۱۰۱۱۰ را در یافت کند متوجه میشود که خطا رخ داده چرا به دلیل اینکه ایتن عدد در این کد نا معتبر است و لی اگر در ۲ بیت خطا رخ دهد متوجه نمی شود مثلا عدد ۱۰۱۰۰ تبدیل شود ۰۰۱۱۰ زیرا این عدد در این کد معتبر است پس از این مطلب این نکته برداشت خواهد شد که اگر کدی با فاصله t وجود داشته باشد تا t-1 خطا قابل تشخیص است
تصحیح رو حالا شما بگید
--------------------------------------------------------------------
۰
ارسال: #۳
  
RE: تشخیص و تصحیح
چرا برای انکه بتوان خطا تشخیص داد باید کدی بسازیم با حداقل فاصله ۲ ؟؟
کد با فاصله ۲ چند تا خطا میتونه تشخیص داد ؟؟؟ و چرا ؟
کد با فاصله ۲ چند تا خطا میتونه تشخیص داد ؟؟؟ و چرا ؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close