۰
subtitle
ارسال: #۱
  
۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر
سلام دوستان
این چند جمله ای مولد و چطورکی به دست آورده از روی شیفت رجیستر(سیستم تشخیص خطا به روش CRC) ؟؟
شکلش زشت یه کم
گزینه هاشم چندجمله ای از توان x6 تا ۱ هست
جوابشم گفته میشه x6 + x4 + x3 + x + 1
این چند جمله ای مولد و چطورکی به دست آورده از روی شیفت رجیستر(سیستم تشخیص خطا به روش CRC) ؟؟
شکلش زشت یه کم
گزینه هاشم چندجمله ای از توان x6 تا ۱ هست
جوابشم گفته میشه x6 + x4 + x3 + x + 1
۰
ارسال: #۲
  
۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر
سلام
اگه میخوای این تست ها رو رو هوا بزنی اینجوری حل کن.
اول تعداد رجیسترها(مربع ها) را بشمار. تعداد رجیسترها میشه توان بزرگترین جمله CRC،یعنی تو این سوال میشه X^6.
خوب حالا از اولین رجیستر (کم ارزش ترین) C0 شروع می کنی. همیشه ورودی رجیستر اول در CRC گیت XOR داره. خوب به ازای این گیت جمله های ۱ و X^6 را داریم در ادامه هم به همین شکل اگر در ورودی هر رجیستر گیت XOR داشتی در چند جمله ای ، توان اون رجیستر ظاهر میشه. یعنی در این مثال توان های X , X^3, X^4 هم وجود داره.
امیدوارم تونسته باشم منظورم را برسونم
اگه میخوای این تست ها رو رو هوا بزنی اینجوری حل کن.
اول تعداد رجیسترها(مربع ها) را بشمار. تعداد رجیسترها میشه توان بزرگترین جمله CRC،یعنی تو این سوال میشه X^6.
خوب حالا از اولین رجیستر (کم ارزش ترین) C0 شروع می کنی. همیشه ورودی رجیستر اول در CRC گیت XOR داره. خوب به ازای این گیت جمله های ۱ و X^6 را داریم در ادامه هم به همین شکل اگر در ورودی هر رجیستر گیت XOR داشتی در چند جمله ای ، توان اون رجیستر ظاهر میشه. یعنی در این مثال توان های X , X^3, X^4 هم وجود داره.
امیدوارم تونسته باشم منظورم را برسونم
۰
ارسال: #۳
  
۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر
خیلی ممنون...فهمیدم
فقط اگه رو زمین بخوای بزنیم چی؟
قانون و قاعده اصلی نداره ؟!
فقط اگه رو زمین بخوای بزنیم چی؟
قانون و قاعده اصلی نداره ؟!
۰
ارسال: #۴
  
RE: 25 کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر
من خودم این کار رو میکنم. روی اولین شیف رجیستر مینویسم ۱، بعدی x, بعدی x^2....
حالا پشت هرکدوم که xor هست، اون رو توی رشته برابر یک میذارم.
Sent from my SM-T210R using Tapatalk
حالا پشت هرکدوم که xor هست، اون رو توی رشته برابر یک میذارم.
Sent from my SM-T210R using Tapatalk
۰
ارسال: #۵
  
۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر
ارسال: #۶
  
RE: 25 کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر
۰
ارسال: #۷
  
۲۵ کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر
راهه هوایی زمینی نمیخواد که،
MSB و LSB همیشه یک هستن و از سمتی هم که بیت ها وارد میشن رجیستر هارو شماره گزاری کن، اولی صفر، بعدی ۱ و ...
پشت هرکدومشونم که XOR داشت اون جمله تو چند جمله ای مشخصه هست، همچنین چون جمله آخر بر میگرده و xor میشه میره تو رجیستر صفر هم صفر و هم آخرین توان (MSB) هستند تو چند جمله ای.
MSB و LSB همیشه یک هستن و از سمتی هم که بیت ها وارد میشن رجیستر هارو شماره گزاری کن، اولی صفر، بعدی ۱ و ...
پشت هرکدومشونم که XOR داشت اون جمله تو چند جمله ای مشخصه هست، همچنین چون جمله آخر بر میگرده و xor میشه میره تو رجیستر صفر هم صفر و هم آخرین توان (MSB) هستند تو چند جمله ای.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close