Re: [考题] 95年高考资料通讯

楼主: godpam (波波)   2020-06-03 18:55:22
※ 引述《kevin59666 (kevin)》之铭言:
: ※ 引述《whiteshirts (MJIB)》之铭言:
: : 考虑使用一个CRC码做资料讯框传输的错误侦测。假设CRC码的生成多项式为
: : g(X)=X(4次方)+X+1,原始讯息长度为12位元,传输的讯框长度为16位元
: : (一)如果原始讯息为100110011100,则编码后之讯框为何?
: : A:这小题有算出来,答案为100110011100(0010)
: : (0010)即为余数,商为100000011110
因g(X)的最高次方是4次方,所以余数不会超过4位
故原始讯息先补4个0变成1001100111000000
g(X)=X^4+X+1=10011
相除求余数(注意这边除法是用XOR计算)
1001100111000000
10011
作者: kevin59666 (kevin)   2020-06-04 00:34:00
感谢!
作者: asdtryzxc (high)   2020-06-04 23:12:00
不好意思 请问第二题 相加后怎没进位e(x)=1时 相加那地方 不懂是用XOR算吗?
楼主: godpam (波波)   2020-06-04 23:26:00
为了方便用硬件实作,相除时的减法是用XOR计算的,所以计算加法时也要用XOR
作者: asdtryzxc (high)   2020-06-06 02:01:00
感谢 了解了

Links booklink

Contact Us: admin [ a t ] ucptt.com