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

راهنمایی درمورد کدهمینگ وcrc - abji22 - 18 دى ۱۳۹۲ ۰۱:۲۲ ق.ظ

سلام
من ازشبکه حقیقت میخونم فصل ۶خیلی مشکل دارم مخصوصا کدهای چندجمله ای
رویه تولید کدcrcچجوریه اصلا؟ این جملات چندجمله ای چجوری بدست میان؟
کدهمینگ xorرو چجوری حساب میکنه؟
کسی هست واسم توضیح بده؟صفحه۱۴۷حقیقت

RE: راهنمایی درمورد کدهمینگ وcrc - eh3an2010 - 18 دى ۱۳۹۲ ۰۴:۳۱ ب.ظ

من همون مثال حقیقت رو میگم
کد crc رو تو ۲ حالت میشه درستش کرد یکی با صفرو یک ها که تقسیمش رو انجام بدین یکی هم با چند جملی ای
مثلا یه کد میدن میگن داده اصلی ما ۱۱۰۱۰۱۱۰۱۱ هست با مولد
G= x^4+x+1
مولد ما تا x به توان ۴ رفته یعنی ۱ و x به توان ۱ و X توان ۲ و X به توان ۳ و X توان ۴ که میشه ۵ تا و ما باید به تعداد یکی کمتر از مولد یعنی ۴ تا بیت صفر به انتهای داده اصلی اضافه کنیم و تقسیم رو به یکی از ۲ روش گفته شده انجام بدیم
چن جمله ای آسونتر هست حالا داده ما شده ۱۱۰۱۰۱۱۰۱۱۰۰۰۰ و باید اول تبدیلش کنیم به چند جمله ای اینطوری که شما از سمت راست بالای این عدد ها از ۰ شروع کن و برو بالا اولبن رقم رو صفر دومی رو ۱ سومی رو ۲ که کد تبدیل بشه به چنر جمله ای میبینیم که ۴ تا صفر اول که هیچی به اولین یک از سمت راست که میرسیم میشه x به توان ۴ بعدی میشه x به توان ۵ و همینطور بقیه رو مینویسیم
مقسوم در اخر میشه
x^13+x^12+x^10+x^8+x^7+x^5+x^4
حالا باید اینو به مقسوم علیه تقسیم کنیم یعنی
x^4+x^1+1
قسمت اصلیش اینجاس
حالا من نگا میکنم میگم بزگترین مقسوم ۱۳ هستش و بزگترین مقسوم علیه ۴ هستش و ۱۳-۴=۹ پس اولین عدد تو خارج قسمت میشه
x^9 و این رو با تک تک مقسوم علیه ها جمع میکنم و زیر مقسوم مینویسم میشه
x^13+x^10+x^9
و تمام اونهایی که مثل هم هستن مثلا ۲ تا ۱۳ دارم خط میخورن و بقیه میان پایین و به همین ترتیب بقیشم انجام میدیم

RE: راهنمایی درمورد کدهمینگ وcrc - abji22 - 19 دى ۱۳۹۲ ۱۱:۵۰ ب.ظ

(۱۸ دى ۱۳۹۲ ۰۴:۳۱ ب.ظ)eh3an2010 نوشته شده توسط:  من همون مثال حقیقت رو میگم
کد crc رو تو ۲ حالت میشه درستش کرد یکی با صفرو یک ها که تقسیمش رو انجام بدین یکی هم با چند جملی ای
مثلا یه کد میدن میگن داده اصلی ما ۱۱۰۱۰۱۱۰۱۱ هست با مولد
G= x^4+x+1
مولد ما تا x به توان ۴ رفته یعنی ۱ و x به توان ۱ و X توان ۲ و X به توان ۳ و X توان ۴ که میشه ۵ تا و ما باید به تعداد یکی کمتر از مولد یعنی ۴ تا بیت صفر به انتهای داده اصلی اضافه کنیم و تقسیم رو به یکی از ۲ روش گفته شده انجام بدیم
چن جمله ای آسونتر هست حالا داده ما شده ۱۱۰۱۰۱۱۰۱۱۰۰۰۰ و باید اول تبدیلش کنیم به چند جمله ای اینطوری که شما از سمت راست بالای این عدد ها از ۰ شروع کن و برو بالا اولبن رقم رو صفر دومی رو ۱ سومی رو ۲ که کد تبدیل بشه به چنر جمله ای میبینیم که ۴ تا صفر اول که هیچی به اولین یک از سمت راست که میرسیم میشه x به توان ۴ بعدی میشه x به توان ۵ و همینطور بقیه رو مینویسیم
مقسوم در اخر میشه
x^13+x^12+x^10+x^8+x^7+x^5+x^4
حالا باید اینو به مقسوم علیه تقسیم کنیم یعنی
x^4+x^1+1
قسمت اصلیش اینجاس
حالا من نگا میکنم میگم بزگترین مقسوم ۱۳ هستش و بزگترین مقسوم علیه ۴ هستش و ۱۳-۴=۹ پس اولین عدد تو خارج قسمت میشه
x^9 و این رو با تک تک مقسوم علیه ها جمع میکنم و زیر مقسوم مینویسم میشه
x^13+x^10+x^9
و تمام اونهایی که مثل هم هستن مثلا ۲ تا ۱۳ دارم خط میخورن و بقیه میان پایین و به همین ترتیب بقیشم انجام میدیم

سلام
ممنون ولی بازم نفهمیدم
خنگم یعنی؟Huh

RE: راهنمایی درمورد کدهمینگ وcrc - eh3an2010 - 20 دى ۱۳۹۲ ۱۲:۰۸ ق.ظ

من خودم با خوندن اون یه مثال متوجه نشدم تو قسمت تست ها مثال ها رو حل کردم و با مهندسی معکوس روندشو یاد گرفتم که صد البته خیلی هم اسونه
شما هم با توجه به توضیحات بنده تست ها شو حل کنین حتما متوجه میشین