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

تشخیص و تصحیح

ارسال:
  

لهمشد پرسیده:

تشخیص و تصحیح

با سلام:
سوال این این فر مول که در باره حداقل فاصله در کتاب اقای یوسفی اومده من فکر می کنم که اثباتی داره و کلا می خوام این بحث بررسی بشه در این بخش لطفا هر کسی بلده کمک کنه ۲S+t+1<=d
ببنید مفهوم فا صله در یک کد عددی یعنی تفاوت بیت های دو عدد در کد مثلا در کد NBCD فاصله برابر ۱ است زیرا عدد ۰۰۰۰ که معادل ۰ دهدهی با عدد ۰۰۰۱ در یک بیت اختلاف دارند حالا سوالی که برای من ابهام ایجاد کرده اینه که اولا معنی تشخیص خطا و ثا نیا معنی تصحیح خطا چیست لطفا بحث رو خلا صه عنوان نکنید و کامل مطلب تشریح بشه ؟؟




----------------------------------------------
و لن یجعل الله للکا فرین علی المومنین سبیلا
خداوند هیچ گاه برای کا فران نسبت به اهل ایمان راه تسلط باز نکرد

۰
ارسال:
  

لهمشد پاسخ داده:

RE: تشخیص و تصحیح

جواب سوال خودم:
خوبی این سایت اینه که خودت باید سعی کنی جواب سوالت رو پیدا کنی بعد یه مطلبی رو هم که میپرسی چرا ؟ میگن شما مگه کنکور نمی خواهید بدید پس کنکوری بخونید بابا بخدا کنکور‌ی خوندن به هیچ دردی نمی خوره شما یه سری مسا ئل رو حفظ میکنی بدون اینکه بدونی از کجا اومده ؟ تا الان که وضع اموزش اینقد داغونه دلیلش همون کنکوری خوندنه همین Exclamation
و اما جواب:
تشخیص یعنی اینکه عددی که ارسال می شود در یک کد در گیرنده بررسی شود که نادرست است مثلا
در کد NBCD که دارای وزن ۸۴۲۱ است اگر عدد ۰۰۱۱ ارسال شود و در گیرنده عدد نادرست ۱۰۱۱ در یافت گردد گیرنده متوجه میشود که این داده غلط بوده چرا بدلیل اینکه این عدد ۱۰۱۱ نامعتبر می باشد حال
تصحیح خطا یعنی اینکه بدانیم کدام عدد بیت عدد خطا دارد و این عمل در بسیاری از کد‌ها به روش مقایسه انجام می گیرد حال برای بیان کامل این مسئله مفاهیم اولیه ای را مطرح می کنم
فاصله یا distance‌ :اختلاف بین بیت های دو عدد را فاصله گویند مثلا عدد ۱۰۱ با ۰۱۱ این دو عدد دارای فاصله ۲ میباشند زیرا ۲ بیت سمت چپ انها با هم متفاوت است
فاصله کد یا d min‌: در یک حداقل فاصله بین دوعدد را فاصله کد گویند مثلا در کد NBCD که یک کد وزن دار میباشد حداقل فاصله ان ۱ است زیرا عدد ۰۰۰۰ کهمعادل ۰ دهدهی با عدد ۰۰۰۱ که معادل ۱ دهدهی است در یک بیت اختالاف دارد
حال بررسی فرمول شرط لازم و کافی برای اینکه در یک کد خطا تشخیص داده شود این است که این کد دارای حداقل فاصله ۲ باشد . کد هایی وجود دارند که دارای حداقل فاصله ۲ می باشند مثلا کد ۲ از ۵ یا ۲ از ۷ و ... حال به بررسی چرایی این مو ضوع می پردازیم فرض کنید عددی در کد NBCD ارسال شده مثلا عدد۰۱۰۱ گیرنده عدد ۰۱۱۱ را در یافت کرده بنابراین عددی نادرست دریافت شده از طرفی این عدد ۰۱۱۱ NBCD معنی دار می باشد گیرنده تصور می کند عدد درستی دریافت کرده حال اگر دوباره عدد ۰۱۰۱ ارسال شود و گیرنده عدد ۱۱۰۱ را دریافت کند اینار گیرنده متوجه می شود که عدد درستی دریافت نکرده پس بنابراین در حالت کلی با فاصله ۱ نمی توان خطا تشخیص داد اما با فاصله ۲ چطور ؟؟؟
مثلا در کد ۲ از ۵ که دارای فاصله ۲ می باشد و کدی وزن دار است ۰۷۴۲۱ اگر عدد ۱۰۱۰۰ ارسال شود و گیرنده عدد ۱۰۱۱۰ را در یافت کند متوجه میشود که خطا رخ داده چرا به دلیل اینکه ایتن عدد در این کد نا معتبر است و لی اگر در ۲ بیت خطا رخ دهد متوجه نمی شود مثلا عدد ۱۰۱۰۰ تبدیل شود ۰۰۱۱۰ زیرا این عدد در این کد معتبر است پس از این مطلب این نکته برداشت خواهد شد که اگر کدی با فاصله t وجود داشته باشد تا t-1 خطا قابل تشخیص است

تصحیح رو حالا شما بگید


--------------------------------------------------------------------

۰
ارسال:
  

لهمشد پاسخ داده:

RE: تشخیص و تصحیح

چرا برای انکه بتوان خطا تشخیص داد باید کدی بسازیم با حداقل فاصله ۲ ؟؟
کد با فاصله ۲ چند تا خطا میتونه تشخیص داد ؟؟؟ و چرا ؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۵ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۴,۲۶۲ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۸,۳۰۸ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۴,۲۵۱ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۵,۵۷۰ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01
  تشخیص گروه در شبکه های اجتماعی osho ۴۸ ۳۴,۸۲۸ ۲۸ فروردین ۱۳۹۷ ۰۷:۵۲ ب.ظ
آخرین ارسال: atahmasebi
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۲,۲۷۷ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  تشخیص توالی پذیر نمایی (VSS) jumper ۰ ۱,۵۹۰ ۲۴ دى ۱۳۹۶ ۱۰:۱۹ ق.ظ
آخرین ارسال: jumper
  تشخیص بیت باارزش-مدارات ترتیبی Sepideh96 ۱ ۱,۸۲۹ ۳۰ آذر ۱۳۹۶ ۱۲:۵۶ ق.ظ
آخرین ارسال: msour44
  ژورنال پردازش تصویر و تشخیص الگو Skyrim ۱ ۳,۸۱۷ ۱۷ آذر ۱۳۹۶ ۰۱:۱۸ ق.ظ
آخرین ارسال: مهتاب ع

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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