۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - نسخهی قابل چاپ |
۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۰۸:۳۹ ب.ظ
سلام دوستان این چند جمله ای مولد و چطورکی به دست آورده از روی شیفت رجیستر(سیستم تشخیص خطا به روش CRC) ؟؟ شکلش زشت یه کم گزینه هاشم چندجمله ای از توان 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 بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ
خیلی ممنون...فهمیدم فقط اگه رو زمین بخوای بزنیم چی؟ قانون و قاعده اصلی نداره ؟! |
RE: 25 کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - hoomanab - 19 بهمن ۱۳۹۲ ۱۲:۵۶ ق.ظ
من خودم این کار رو میکنم. روی اولین شیف رجیستر مینویسم ۱، بعدی x, بعدی x^2.... حالا پشت هرکدوم که xor هست، اون رو توی رشته برابر یک میذارم. Sent from my SM-T210R using Tapatalk |
۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - M4$0UD - 19 بهمن ۱۳۹۲ ۰۱:۲۰ ق.ظ
(۱۸ بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ)azarakhsh1986 نوشته شده توسط: خیلی ممنون...فهمیدمنه دانشمندا دارند تحقیق می کنند برای راه زمینیش، اما به نتیجه خاصی نرسیدند. |
RE: 25 کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - azarakhsh1986 - 19 بهمن ۱۳۹۲ ۰۱:۲۸ ق.ظ
(۱۹ بهمن ۱۳۹۲ ۰۱:۲۰ ق.ظ)M4$0UD نوشته شده توسط:(18 بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ)azarakhsh1986 نوشته شده توسط: خیلی ممنون...فهمیدمنه دانشمندا دارند تحقیق می کنند برای راه زمینیش، اما به نتیجه خاصی نرسیدند. انشاله توو این یه هفته برسن |
۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر - Falcon - 20 بهمن ۱۳۹۲ ۰۲:۴۹ ب.ظ
راهه هوایی زمینی نمیخواد که، MSB و LSB همیشه یک هستن و از سمتی هم که بیت ها وارد میشن رجیستر هارو شماره گزاری کن، اولی صفر، بعدی ۱ و ... پشت هرکدومشونم که XOR داشت اون جمله تو چند جمله ای مشخصه هست، همچنین چون جمله آخر بر میگرده و xor میشه میره تو رجیستر صفر هم صفر و هم آخرین توان (MSB) هستند تو چند جمله ای. |