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

اگر فاصله مینیمم X باشد کد چه برخوردی با خطا دارد؟

ارسال:
  

good-wishes پرسیده:

اگر فاصله مینیمم X باشد کد چه برخوردی با خطا دارد؟

سلام

با توجه به نکته ای که در کتاب پوران گفته شده (چاپ پنجم : فصل ۱ : سیستم اعداد: صفحه ۱۸ ) در بحث فاصله مینیمم و رابطه آن با تشخیص و تصحیح خطا رابطه زیر برقرار است:
۲t+s+1<=d
( d= فاصله مینیمم در یک کد؛ t = تعداد خطای قابل تصحیح ؛ s= تعداد خطای قابل تشخیص )

مثالی که در کتاب پوران ارائه شده واضح است اما در کتاب ماهان (ص ۲۹) آمده : اگر فاصله مینیمم ( یعنی d ) برابر با ۳ یا ۴ باشد کد چه برخوردی با خطا دارد؟
و پاسخ این گونه ارائه شده :
اگر d=3 آنگاه این کد می تواند یک خطا را تصحیح کند t=1
اگر d=4 آنگاه این کد می تواند یک خطا را تصحیح کند و یک خطا را تشخیص دهد t=1,s=1

چرا زمانی که d=4 است ، نگفته "کد می تواند یک خطا را شناسایی و یک خطا را تصحیح کند و یا فقط ۳ خطا را تشخیص دهد" ؟
چون وقتی من داده های مسئله را در فرمول جاگذاری می کنم به این نتیجه می رسم
اگر d=3 دو حالت ایجاد می شود : یا t=1 , s=2 یا t=1,s=0
اگر d=4 نیز دو حالت ایجاد می شود : یا t=1 , s=1 یا t=0,s=3

میشه بگید اشتباه من کجاست؟ در حالتی که d=3 است کتاب ماهان فقط حالت دوم (یعنی تصحیح ۱ خطا : t=1) رو در نظر گرفته و در حالتی که d=4 است کتاب ماهان فقط حالت اول (یعنی تشخیص یک خطا s=1 و تصحیح یک خطا t=1) رو در نظر گرفته آیا قاعده ای داره که حالت ایجاد شده دیگر را لحاظ نکرده؟ یا من بد متوجه شدم؟
با تشکر

۰
ارسال:
  

Parva پاسخ داده:

RE: اگر فاصله مینیمم X باشد کد چه برخوردی با خطا دارد؟

(۱۱ آذر ۱۳۹۱ ۱۱:۴۱ ب.ظ)mmoharrer نوشته شده توسط:  چرا زمانی که d=4 است ، نگفته "کد می تواند یک خطا را شناسایی و یک خطا را تصحیح کند و یا فقط ۳ خطا را تشخیص دهد" ؟
چون وقتی من داده های مسئله را در فرمول جاگذاری می کنم به این نتیجه می رسم
اگر d=3 دو حالت ایجاد می شود : یا t=1 , s=2 یا t=1,s=0
اگر d=4 نیز دو حالت ایجاد می شود : یا t=1 , s=1 یا t=0,s=3

اگر d=2 یک حالت داریم
t=0 , s=1 ۲t+s+1<=d یک خطا را شناسایی

اگر d=3 سه حالت داریم
t=0 , s=1 ۲t+s+1<=d یک خطا را شناسایی
t=0 , s=2 ۲t+s+1<=d دو خطا را شناسایی
t=1 , s=0 ۲t+s+1<=d یک خطا را تصحیح

اگر d=4 پنج حالت داریم
t=0 , s=1 ۲t+s+1<=d یک خطا را شناسایی
t=0 , s=2 ۲t+s+1<=d دو خطا را شناسایی
t=0 , s=3 ۲t+s+1<=d سه خطا را شناسایی
t=1 , s=0 ۲t+s+1<=d یک خطا را تصحیح
t=1 , s=1 ۲t+s+1<=d یک خطا را شناسایی و یک خطا را تصحیح

به نظر من دلیل خاصی از نگفتنش نداشته بلکه چیزی رو گفته که اولویت بیشتری داره مثلا در d=4 یک خطا را شناسایی و یک خطا را تصحیح میکنه اولویت بیشتری نسبت به این داره که فقط یک خطا را تصحیح کنه، چون وقتی d=3 بود تصحیح یک خطا رو داشتیم؛ امیدوارم دلیلم درست باشه.

۰
ارسال:
  

javadem پاسخ داده:

اگر فاصله مینیمم X باشد کد چه برخوردی با خطا دارد؟

من کتاب ماهان رو ندیدم اما حتما قبل یا بعدش یه چیزی در مورد اینکه ما به جای هر تصحیح خطا میتونیم ۲تا تشخیص خطا داشته باشیم گفته که در اون حالا اینطوری مطرح کرده. در غیر اینصورت فقط بهش میخوره که یه نقص در توضیح دادن ماهان بوده و تفاوت اساسی مهمی بین این ۲ توضیح ۲ کتاب دیده نمیشه !



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اگر بیش از سه سال از عضویت شما در مانشت میگذرد:بگویید کجایید و چه میکنید؟ Fardad-A ۸۳ ۵۶,۴۴۸ ۲۴ مرداد ۱۴۰۲ ۱۲:۵۰ ق.ظ
آخرین ارسال: clint
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۶۷۴ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  ترجمه تخصصی چه معیار هایی دارد hightrans ۲ ۳,۲۴۵ ۰۴ آبان ۱۳۹۸ ۰۴:۲۶ ب.ظ
آخرین ارسال: marvelous
  آیا عدم ثبت نام در دانشگاه های مجازی در صورت قبول شدن جریمه دارد؟ sheikhoo ۱ ۲,۷۱۶ ۲۰ تیر ۱۳۹۸ ۰۹:۳۹ ب.ظ
آخرین ارسال: Iranian Wizard
  شخصیت شناسی اناگرام چیست وچه تاثیری در زندگی ما دارد؟ samaneh_fathi ۰ ۱,۹۶۵ ۰۴ تیر ۱۳۹۸ ۱۱:۳۴ ق.ظ
آخرین ارسال: samaneh_fathi
  فاصله دو راس(دکتری ۹۷) ss311 ۱ ۱,۷۰۱ ۱۷ خرداد ۱۳۹۸ ۰۶:۱۱ ب.ظ
آخرین ارسال: Jooybari
Wink آیا امکان جایگزین شدن داوطلب باتغییرمشخصات برای آزمون ارشد۹۸وجود دارد؟ p.daliri ۰ ۲,۸۲۶ ۱۷ فروردین ۱۳۹۸ ۰۱:۵۸ ب.ظ
آخرین ارسال: p.daliri
  آیا امکان ارسال مجدد ایمیل مربوط به پذیرش مقاله در یک ژورنال isi وجود دارد؟ Autumngirl ۴ ۳,۸۵۲ ۱۱ مهر ۱۳۹۷ ۰۱:۲۱ ب.ظ
آخرین ارسال: Autumngirl
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۷,۷۵۶ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  خطا در نصب پرستاشاپ fas ۰ ۱,۹۵۲ ۰۶ مرداد ۱۳۹۷ ۱۱:۴۳ ق.ظ
آخرین ارسال: fas

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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