زمان کنونی: ۳۰ آذر ۱۴۰۳, ۰۵:۲۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

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

ارسال:
  

azarakhsh1986 پرسیده:

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

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

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


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

M4$0UD پاسخ داده:

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

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

۰
ارسال:
  

azarakhsh1986 پاسخ داده:

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

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

۰
ارسال:
  

hoomanab پاسخ داده:

RE: 25 کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر

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

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

M4$0UD پاسخ داده:

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

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

ارسال:
  

azarakhsh1986 پاسخ داده:

RE: 25 کنکور ۸۳///محاسبه چندجمله ای مولد crc از روی شیفت رجیستر

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

انشاله توو این یه هفته برسن ConfusedConfusedSmile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Falcon پاسخ داده:

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تابع مولد ss311 ۰ ۱,۵۱۱ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ
آخرین ارسال: ss311
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۱۵۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  انجام پایان نامه برای داده کاوی استقرایی روی FIM ویافتن ARM با دوتا یا بیشتر CUDA GPU zaliabbass ۲ ۴,۴۷۰ ۰۶ اسفند ۱۳۹۸ ۰۸:۳۳ ب.ظ
آخرین ارسال: bankabzar
  نقش آفرینی بر روی پارچه در قدیم چگونه بوده است؟ maryamdolati ۰ ۷,۸۲۶ ۱۲ آذر ۱۳۹۸ ۰۵:۲۲ ب.ظ
آخرین ارسال: maryamdolati
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۲,۹۲۲ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۵۵۲ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
  باز شدن یک دیکشنری با کلیک روی یک کلمه moslem73421 ۵ ۴,۷۶۵ ۰۴ مرداد ۱۳۹۸ ۰۷:۰۶ ب.ظ
آخرین ارسال: moslem73421
  مباحث آزاد آزمون دکترا ۹۸ (قبل ار کنکور-بعد از کنکور) taha.maten ۰ ۲,۳۴۶ ۲۴ بهمن ۱۳۹۷ ۱۲:۴۶ ب.ظ
آخرین ارسال: taha.maten
Question مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ radar ۰ ۲,۷۳۵ ۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ
آخرین ارسال: radar
  تقسیم برای محاسبه کد افزونه چرخشی (CRC) Sanazzz ۴ ۷,۰۰۶ ۲۰ آذر ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close