تالار گفتمان مانشت
۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - نسخه‌ی قابل چاپ

۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۰۸:۳۹ ب.ظ

سلام دوستان
این چند جمله ای مولد و چطورکی به دست آورده از روی شیفت رجیستر(سیستم تشخیص خطا به روش CRC) ؟؟

شکلش زشت یه کم Blush
گزینه هاشم چندجمله ای از توان x6 تا ۱ هست
جوابشم گفته میشه x6 + x4 + x3 + x + 1

۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - M4$0UD - 18 بهمن ۱۳۹۲ ۰۸:۵۸ ب.ظ

سلام
اگه میخوای این تست ها رو رو هوا بزنی اینجوری حل کن.
اول تعداد رجیسترها(مربع ها) را بشمار. تعداد رجیسترها میشه توان بزرگترین جمله CRC،یعنی تو این سوال میشه X^6.
خوب حالا از اولین رجیستر (کم ارزش ترین) C0 شروع می کنی. همیشه ورودی رجیستر اول در CRC گیت XOR داره. خوب به ازای این گیت جمله های ۱ و X^6 را داریم در ادامه هم به همین شکل اگر در ورودی هر رجیستر گیت XOR داشتی در چند جمله ای ، توان اون رجیستر ظاهر میشه. یعنی در این مثال توان های X , X^3, X^4 هم وجود داره.
امیدوارم تونسته باشم منظورم را برسونم

۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ

خیلی ممنون...فهمیدم
فقط اگه رو زمین بخوای بزنیم چی؟ Big Grin
قانون و قاعده اصلی نداره ؟!

RE: 25 کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - hoomanab - 19 بهمن ۱۳۹۲ ۱۲:۵۶ ق.ظ

من خودم این کار رو میکنم. روی اولین شیف رجیستر مینویسم ۱، بعدی x, بعدی x^2....
حالا پشت هرکدوم که xor هست، اون رو توی رشته برابر یک میذارم.

Sent from my SM-T210R using Tapatalk

۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - M4$0UD - 19 بهمن ۱۳۹۲ ۰۱:۲۰ ق.ظ

(۱۸ بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ)azarakhsh1986 نوشته شده توسط:  خیلی ممنون...فهمیدم
فقط اگه رو زمین بخوای بزنیم چی؟ Big Grin
قانون و قاعده اصلی نداره ؟!
نه دانشمندا دارند تحقیق می کنند برای راه زمینیش، اما به نتیجه خاصی نرسیدند. Big Grin

RE: 25 کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - azarakhsh1986 - 19 بهمن ۱۳۹۲ ۰۱:۲۸ ق.ظ

(۱۹ بهمن ۱۳۹۲ ۰۱:۲۰ ق.ظ)M4$0UD نوشته شده توسط:  
(18 بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ)azarakhsh1986 نوشته شده توسط:  خیلی ممنون...فهمیدم
فقط اگه رو زمین بخوای بزنیم چی؟ Big Grin
قانون و قاعده اصلی نداره ؟!
نه دانشمندا دارند تحقیق می کنند برای راه زمینیش، اما به نتیجه خاصی نرسیدند. Big Grin

انشاله توو این یه هفته برسن ConfusedConfusedSmile

۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - Falcon - 20 بهمن ۱۳۹۲ ۰۲:۴۹ ب.ظ

راهه هوایی زمینی نمیخواد که،
MSB و LSB همیشه یک هستن و از سمتی هم که بیت ها وارد میشن رجیستر هارو شماره گزاری کن، اولی صفر، بعدی ۱ و ...

پشت هرکدومشونم که XOR داشت اون جمله تو چند جمله ای مشخصه هست، همچنین چون جمله آخر بر میگرده و xor میشه میره تو رجیستر صفر هم صفر و هم آخرین توان (MSB) هستند تو چند جمله ای.