من همون مثال حقیقت رو میگم
کد 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
و تمام اونهایی که مثل هم هستن مثلا ۲ تا ۱۳ دارم خط میخورن و بقیه میان پایین و به همین ترتیب بقیشم انجام میدیم

(۱۸ دى ۱۳۹۲ ۰۴:۳۱ ب.ظ)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
و تمام اونهایی که مثل هم هستن مثلا ۲ تا ۱۳ دارم خط میخورن و بقیه میان پایین و به همین ترتیب بقیشم انجام میدیم

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

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