تالار گفتمان مانشت
سوالی از کدهای m/n - نسخه‌ی قابل چاپ

سوالی از کدهای m/n - Doctorwho - 23 آبان ۱۳۹۲ ۱۲:۳۱ ق.ظ

با سلام

اگر احتمال خطا در یک بیت برابر [tex]10^{-4}[/tex] باشد عدد ۱۰۱۰۰ در کد [tex]\frac{2}{5}[/tex] دریافت شده باشد چقدر احتمال دارد که این کد داری خطا باشد؟ ممنون میشم کامل وو مرحله به مرحله توضیح بدهید من از روی کتاب پوران خوندم چیزی متوجه نشدم چرا گفت یک بیت صفر به یک و یک بیت یک به صفر تبدیل شده و یا دوبیت صفر به یک و دوبیت یک به صفر تبدیل شده است چرا این حالاتها رو در نظر گرفته ؟

باتشکر

RE: سوالی از کدهای m/n - انرژی مثبت - ۲۳ آبان ۱۳۹۲ ۱۱:۱۰ ق.ظ

تو گیرنده می شه حالتهای مختلف خطا داشت اما خطایی تشخیص داده نمی شه که تعداد بیت های ۱ و ۰ را تغییر نده یعنی وقتی
یرنده بیت ها رو شمرد باز هم به همون ۲/۵ برسه. واسه این کار باید یه بیت۱ بشه ۰ و در عوضش یه بیت ۰ بشه یک که تعداد تغییری نکنه یا این که ۲ تا بیت ۱ بشه ۰ و در عوضش ۲ تا بیت ۰ هم بشه ۱/ دیگه چون حداکثر تعداد بیت های یک، ۲ هست حالت دیگه ای رو نداریم. حالا باید دید به چه حالتهایی می شه اینا رخ بدن. مثلا تغییر یه بیت ۱ به ۰ و ۰ به ۱ یعنی باید از بین ۲ تا بیت ۱ یکیشون انتخاب بشه و از بین ۳ تا بیت ۰ هم یکیشون انتخاب بشه و در اون احتمال خطای بیت ضرب می شه واسه تغییر ۲ تا هم همین طور. اگر خوب توضیخ ندادن بفرمایید تا یه جور دیگه بگم یا سایر دوستان توضیح بدن.

RE: سوالی از کدهای m/n - Doctorwho - 23 آبان ۱۳۹۲ ۱۲:۱۷ ب.ظ

(۲۳ آبان ۱۳۹۲ ۱۱:۱۰ ق.ظ)انرژی مثبت نوشته شده توسط:  تو گیرنده می شه حالتهای مختلف خطا داشت اما خطایی تشخیص داده نمی شه که تعداد بیت های ۱ و ۰ را تغییر نده یعنی وقتی
یرنده بیت ها رو شمرد باز هم به همون ۲/۵ برسه. واسه این کار باید یه بیت۱ بشه ۰ و در عوضش یه بیت ۰ بشه یک که تعداد تغییری نکنه یا این که ۲ تا بیت ۱ بشه ۰ و در عوضش ۲ تا بیت ۰ هم بشه ۱/ دیگه چون حداکثر تعداد بیت های یک، ۲ هست حالت دیگه ای رو نداریم. حالا باید دید به چه حالتهایی می شه اینا رخ بدن. مثلا تغییر یه بیت ۱ به ۰ و ۰ به ۱ یعنی باید از بین ۲ تا بیت ۱ یکیشون انتخاب بشه و از بین ۳ تا بیت ۰ هم یکیشون انتخاب بشه و در اون احتمال خطای بیت ضرب می شه واسه تغییر ۲ تا هم همین طور. اگر خوب توضیخ ندادن بفرمایید تا یه جور دیگه بگم یا سایر دوستان توضیح بدن.

با سلام مجدد بازم متوجه نشدم ممنون میشم یک جور دیگه توضیح بدهید باتشکر بازم شرمنده ام

RE: سوالی از کدهای m/n - انرژی مثبت - ۲۴ آبان ۱۳۹۲ ۰۲:۲۳ ق.ظ

ببینید ممکنه خطاهای متفاوتی در داده رخ بده مثلا یه بیت ۱ تبدیل به صفر بشه یا یه بیت ۰ ، ۱ بشه یا دو تابیت تغییر کنه و حالتها زیاده. خب اگر برای مثال فقط یه بیت یک تبدیل به صفر بشه تعداد یک های داخل کد از ۲ تا به یکی تغییر می کنه و گیرنده چون می دونسته کد ۲/۵ هست و الان می بینه ۱/۵ شده می فهمه خطا رخ داده. حالا برخی حالتها هستن که این ترکیب ۲/۵ رو تغییر نمیدن یعنی با وجود خطا باز هم در گیرنده تعداد بیت های یک همون ۲ تا باقی می مونه. که حالتهاش همون هاست که خودتون در ارسال اول گفتید و من در ارسال قبلم گفتم.

اگر باز متوجه نشدید، دوستان دیگه لطف کنن به نحو دیگه ای توضیح بدن.

RE: سوالی از کدهای m/n - Doctorwho - 26 آبان ۱۳۹۲ ۰۲:۳۶ ق.ظ

با سلام و خسته نباشیید

دستتون درد نکنه بابت پاسختون بازم خوب متوجه نشدم شرمنده ام و اگه ممکنه روش ریاضیش هم بنویسید باتشکر