CRC_Java.rar_TheFirst_messagegenerator资源-CSDN文库

共17个文件

class：12个

html：3个

jar：1个

版权申诉

187 浏览量 2022-09-24 13:05:36 上传评论收藏 37KB RAR 举报

资源推荐

资源详情

资源评论

收起资源包目录

CRC_Java.rar （17个子文件）

CRC_Java

CRCview$TextActionListener.class 1KB

crctext.html 6KB

CRCview$MyItemListener.class 706B

CRCview$ChoiceListener.class 1KB

crctutorial.html 180B

CRCPoly.class 4KB

META-INF

MANIFEST.MF 66B

CRCimpl.class 2KB

CRCview$TextFocusListener.class 2KB

CRCview$ShiftListener.class 804B

CRCdivision.class 4KB

CRCview$ButtonActionListener.class 1KB

CRCshift.class 5KB

crc.jar 18KB

CRCview.class 8KB

CRCview$DivListener.class 803B

crcapplet.html 644B

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <HTML> <HEAD> <META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1"> <META NAME="GENERATOR" CONTENT="Mozilla/4.08 [en] (X11; I; Linux 2.2.6 i586) [Netscape]"> </HEAD> <BODY background="../img/cjqb01.gif"> <H1> Cyclic Redundancy Check Polynomials Tutorial</H1> Cyclic redundancy check polynomials are the theory which lie behind the checksum algorithm used in most modern communication systems. A generator is chosen (using theory which will not be detailed here). This is a sequence of bits, of which the first and last are 1. This sequence is used with the bits of the message to calculate a check sequence which has 1 fewer bits than the generator. The check sequence is appended to the original message. At the receiver, the same calculation is performed on the message and check sequence combined. If the result is 0 no transmission error is assumed to have occurred. Try it now using the tutorial applet above. <UL> <LI>Enter the message 01011101010110. <LI>Enter the generator 11011. <LI>Pressing the Step button repeatedly will transfer bits from the message to the transmitted buffer. <LI>After all the message bits have been transferred, continue to press Step a further 5 times. </UL> You will observe that the bits 1111 have been added to the end of the transmitted buffer. Now press the Clear button and try the message 10111101001101 and the sequence 0001 will be added. How are these sequences calculated? <H2> Division Algorithm</H2> The sequence added is the remainder after the message bits are divided by the generator, treating the bits as the coefficients of a polynomial. Exclusive or is the operation that represents both addition and subtraction in this type of arithmetic. If the buffers still contain the information they had after the second example above, you can press Reset to return them to the original state. <UL> <LI> Press the check symbol beside Polynomial division. A window will appear with the generator sequence as a divisor in a long division sum. <LI>As you press the Step button, the bits of the message will appear in the dividend. <LI>When Step is pressed for the 6th time, the quotient starts to appear as a 1 bit. <LI>The dividend is exclusive ored with the divisor and one extra bit is brought down from the dividend to give 11001. <LI>This can be divided by 11011 so the next step adds a 1 bit to the quotient, exclusive ors the 11001 with 11011 to give 0010 and a 0 bit is brought down from the dividend giving 00100. <LI>Because the leading bit is 0, the divisor does not divide it, and a 00000 is exclusive ored with it, a 0 added to the quotient and the next 1 bit brought down. <LI> The algorithm continues, exclusive oring the partial dividend with the divisor whenever the leading bit of the dividend is 1, and with 00000 when it is 0. <LI>When the original dividend is exhausted 0000 is added to the dividend. <LI> The algorithm continues, and when all the dividend and the 4 extra bits are exhausted, the remainder 0001 has been calculated. </UL> <H2>Checking</H2> At the receiver, the message and the remainder are divided, and the remainder should come out as 0. Try this now with the data currently in the registers. <UL> <LI>Press the Exchange button, and the transmitted register is moved to the message register. <LI>Press the Check check box, and the calculation will now assume that the contents of the message register is for checking, and will not add extra 0 bits to the end of the message. <LI>As you press Step you will notice that when you reach the extra 4 bits corresponding to the remainder, where previously a 1 would have appeared in the remainder, a zero will now appear because a 1 has been inserted in the dividend. <LI>When you have finished, 0 will be left in the remainder line of the division. </UL> <H1>Shift Register Implementation</H1> Although the operation fo the division algorithm looks complex, it only involves shifting and exclusive or operations. This can be conveniently arranged using a shift register. The output from the shift register is exclusive ored with the bits at positions in the shift register corresponding to the bit positions that are 1 in the generator. <UL> <LI>Press Reset to restart the calculation. <LI>Press the Shift register check box. <LI>Perform the calculation again, noting how the contents of the shift register match the partial dividends in the polynomial division window. </UL> </BODY> </HTML>

评论收藏

内容反馈

版权申诉