در یک کد خطی (۶,۳) بیت های چک کننده به صورت زیر محاسبه می شوند.
b4=b1+b2
b5=b1+b3
b6=b2+b3
حداقل فاصله همینگ در این کد چقدر است؟
جواب:۳
(۱۸ آذر ۱۳۹۱ ۱۲:۳۲ ب.ظ)mahtab_rafiei نوشته شده توسط: در یک کد خطی (۶,۳) بیت های چک کننده به صورت زیر محاسبه می شوند.
b4=b1+b2
b5=b1+b3
b6=b2+b3
حداقل فاصله همینگ در این کد چقدر است؟
جواب:۳
سلام دوست عزیز
b4=b1+b2
b5=b1+b3
b6=b2+b3
مثل
b4=b1 XOR b2
b5=b1 XOR b3
b6=b2 XOR b3
۰۰۰ ۰۰۰ w=0
۰۰۱ ۰۱۱ w=3
۰۱۰ ۱۰۱ w=3
۰۱۱ ۱۱۰ w=4
۱۰۰ ۱۱۰ w=3
۱۰۱ ۱۰۱ w=4
۱۱۰ ۰۱۱ w=4
فاصله همینگ : کمترین وزن غیر صفر
[tex]Hamming Distance= min(3,3,4,3,4,4)= 3[/tex]
? DoUunderstand
-----------------------------
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
میشه این قسمت دودویی ها توضیح بدین که چجوری حساب کردین و شده مثلا چطور شده ۳و ۴؟
(۱۸ آذر ۱۳۹۱ ۰۵:۳۱ ب.ظ)mahtab_rafiei نوشته شده توسط: میشه این قسمت دودویی ها توضیح بدین که چجوری حساب کردین و شده مثلا چطور شده ۳و ۴؟
سلام دوست عزیز
w برابر است با تعداد یکهای کد دودیی
E.g : 011110101 w=6
دوستان اماکنش هست این کدهای خطی و روش حل اش رو توضیح بدید.
چندین بار خوندم ولی موضوع رو نگرفتم!
برای مثال:
در یک کد خطی (۶,۳) بیت های چک کننده بصورت زیر محاسبه شده اند. حداقل فاطله همینگ چقدر است؟
[attachment=9202]
۱) ۴
۲) ۳
۳) ۲
۴) ۵
ببین حلش راحته ولی نمی تونم شکلشو بکشم.
ولی ریاضی گسسته دوتا عبارت رو چه طور ارزیابی می کردی؟
به b1 به ترتیب
۰ ۱ ۰ ۱ ۰ ۱ ۰ ۱
به b2 به ترتیب
۰ ۰ ۱ ۱ ۰ ۰ ۱ ۱
به b3 به ترتیب
۰ ۰ ۰ ۰ ۱ ۱ ۱ ۱
بده .
بر حسب اینا طبق فرمول
b4 b5 b6 رو حساب می کنی.
چه طور؟
مثلا b4 رو من حساب می کنم.
اولین مقدارش می شه ایکس ار ۰( اولین عدد در بی ۱) با ۰(اولین عدد در بی ۲) که می شه ۰/
دومین مقدارش می شه ایک ار ۱(دومین عدد در بی ۱) با ۰(دومین عدد در بی ۲) که می شه ۱
...
که چون هشتا عدد داریم می شه هشتا سطربا مقدار صفرو یک.
حالا برای بی ۵ و بی۶ هم همینارو حساب می کنی .
تعداد اعداد یک به دست آمده برایهر رو حساب می کنی هر کدوم کم ترین بود(جز ۰) می شه جواب .
عادل جان اگه متوجه نشدی بگو دوباره واست بگم چون خودمم می دونم خیلی بد توضیح دادم
آخه نتونستم شکل دقیق بکشم.
راستش ....
بزار من شکل میزارم، از روی شکل پاسخ دکتر حقیقت راهنمایی ایم کن.
یه دنیا مرسی.
[attachment=9241]
مهدی جان
پس چی شد؟
توضیح بیشتر نمیدید؟
سلام.
ببخشید الان دیدم.
خیلی خوبه.
نگاه کن
b1, b2, b3 هر کدوم دو حالت دارن یا درستن یا غلط ، در نتیجه دو به توان سه حالت داریم یعنی ۸ حالت. نگاه کنی ۸ سطر داریم درسته؟ b1 یک در میان صفرو یک می شه. b2 دو در میان یک و صفر می شه و b3 چهار در میان صفر و یک می شه. و اگر b4 موجود بود چه طور صفرو یک می شد؟ دقیقا هشت در میان صفرو یک می شد. ینی اینارو اصلا نباید به دست بیاری باید خودت بذاری. حالا طبق اینا بیا ایس ار کن و بقیه فیلدارو به دست بیار. ایکس ار ینی تعداد یک ها فرد بود می شه یک اگه زوج بود می شه صفر.
حالا تو سطر اول چنتا یک داریم؟ هیچی پس w می شه صفر. تو سطر دوم چنتا یک داریم ؟ سه تا پس می شه سه و همین طور تا آخر. حالا تو این w ها که به دس آوردیم مینیموم چنده(به جز صفر)؟ ۳ درسته؟ پس جواب می شه ۳/
باز هرجاشو نفمیدی بگو.
(۱۳ بهمن ۱۳۹۱ ۱۱:۰۹ ب.ظ)mehdi.nine نوشته شده توسط: سلام.
ببخشید الان دیدم.
خیلی خوبه.
نگاه کن
b1, b2, b3 هر کدوم دو حالت دارن یا درستن یا غلط ، در نتیجه دو به توان سه حالت داریم یعنی ۸ حالت. نگاه کنی ۸ سطر داریم درسته؟ b1 یک در میان صفرو یک می شه. b2 دو در میان یک و صفر می شه و b3 چهار در میان صفر و یک می شه. و اگر b4 موجود بود چه طور صفرو یک می شد؟ دقیقا هشت در میان صفرو یک می شد. ینی اینارو اصلا نباید به دست بیاری باید خودت بذاری. حالا طبق اینا بیا ایس ار کن و بقیه فیلدارو به دست بیار. ایکس ار ینی تعداد یک ها فرد بود می شه یک اگه زوج بود می شه صفر.
حالا تو سطر اول چنتا یک داریم؟ هیچی پس w می شه صفر. تو سطر دوم چنتا یک داریم ؟ سه تا پس می شه سه و همین طور تا آخر. حالا تو این w ها که به دس آوردیم مینیموم چنده(به جز صفر)؟ ۳ درسته؟ پس جواب می شه ۳/
باز هرجاشو نفمیدی بگو.
مرسی مهدی جان
همه رو گرفتم.
فقط اون قسمت کد ها که فرمودید XOR باید بکنم.
برداشت من از حرفاتون این هست:
b1= 10101010
b2= 11001100
وقتی میخوایم برای مثال b4 را بدست بیاریم، b1 و b2 باید xor بشوند.
جواب xor شون میشه: ۰۱۱۰۰۱۱۰
[attachment=9392]
خوب اینی که الان در اومد، کجا باید قرار بگیره؟
ستون b4?
ولی ستون b4 که ۰۰۱۱۱۱۰۰ هست؟ (اگه ستونی در نظر بگیریم)
فدات عزیز.
ببین کاری که تو کردی نتیجه نهاییش با دکتر حقیقت یکی در میاد.
منم بهت گفتم یکی در میان یک و صفر کن حالا دکتر حقیقت اومده یکی در میان اول صفر کرده بعد یک کرده.
فمیدی چه شد؟ به جای اینکه اول بگه یک بعد صفر بعد یک بعد صفر ... اومده اول صفر بعد یک بعد صفر بعد یک
در اصلی هیچ فرقی نمی کنه ما می خوایم تمام حالات رو به دس بیاریم که در هر دو حالت به دس میاد.
اکی؟
(۱۷ بهمن ۱۳۹۱ ۱۱:۰۶ ق.ظ)mehdi.nine نوشته شده توسط: فدات عزیز.
ببین کاری که تو کردی نتیجه نهاییش با دکتر حقیقت یکی در میاد.
منم بهت گفتم یکی در میان یک و صفر کن حالا دکتر حقیقت اومده یکی در میان اول صفر کرده بعد یک کرده.
فمیدی چه شد؟ به جای اینکه اول بگه یک بعد صفر بعد یک بعد صفر ... اومده اول صفر بعد یک بعد صفر بعد یک
در اصلی هیچ فرقی نمی کنه ما می خوایم تمام حالات رو به دس بیاریم که در هر دو حالت به دس میاد.
اکی؟
یه دنیا مرسی.