[computer network]
Cyclic Redundancy Check (CRC)
1. CRC
1.1 What is the error?
Æ®·£Áö½ºÅ͸¦ ±â¹ÝÀ¸·Î ÇÏ´Â ÄÄÇ»ÅÍ´Â ¸ðµç µ¥ÀÌÅÍ Ã³¸®¸¦ 2Áø¹ý¿¡ ±âÃÊÇÑ´Ù. high-low voltageµ¿ÀÛÀ» ÄÄÇ»ÅÍ ÇÁ·Î¼¼¼´Â 0°ú 1·Î Ç¥ÇöÇÏ´Â °ÍÀÌ´Ù. ¿ì¸®°¡ ÄÄÇ»ÅÍ·Î »ç¿ëÇÏ´Â ¹®¼, À½¾Ç, ¿µÈ µî ¸ðµç µ¥ÀÌÅÍ´Â 0°ú 1·Î ÀÌ·ç¾îÁø binary µ¢¾î¸®ÀÌ´Ù. ¸¶Ä¡ ¿µÈ ¡®¸ÅÆ®¸¯½º¡¯ÀÇ µµÀÔȸ鿡¼ ³ªÅ¸³ª´Â ³ì»ö ÁÙÀÇ 0°ú1ÀÇ ¹«¼öÇÑ ÄÚµåó·³ ¸»ÀÌ´Ù. ±×·¯¹Ç·Î ÄÄÇ»ÅÍ°£ÀÇ µ¥ÀÌÅÍ Àü¼Û ½Ã¿¡µµ 0°ú 1ÀÇ Á¶ÇÕÀÌ Àü¼ÛµÇ´Â °ÍÀÌ´Ù. ¹®Á¦´Â ÀÌ·± µ¥ÀÌÅÍÀÇ À̵¿¿¡ ÀÖ¾î¼ ¹æÇØ¿äÀÎÀÌ ÀÖ´Ù´Â °ÍÀÌ´Ù. ºñ·Ï ¹Ì¹ÌÇÑ Á¤µµÁö¸¸ Àü¼Û¼±ÀÇ ÀúÇ×ÀÌ ÀÖÀ» ¼öµµ ÀÖ°í, ȤÀº ³×Æ®¿öÅ© ³»ÀÇ ¿À·ù°¡ ÀÖÀ» ¼öµµ ÀÖ°í, ÁÖº¯ Åë½Å±â±âÀÇ °·ÂÇÑ ÀüÆÄ·Î ÀÎÇØ Àü¼Û¿¡ Àå¾Ö°¡ ¿Ã ¼öµµ ÀÖ´Â °ÍÀÌ´Ù. ÀÌ·± ¾à°£ÀÇ ¹æÇØ¿äÀÎÀ¸·Î 0°ú 1ÀÇ Á¶ÇÕ¿¡ ±Õ¿ÀÌ °¡¸é µ¥ÀÌÅÍ´Â ¾û¸ÁÀÌ µÇ°í ¸¸´Ù. ÀÌ·¸°Ô sender°¡ ÀǵµÇÏÁö ¾ÊÀº Àü¼Û Áß¿¡ ÀϾ´Â error¸¦ receiverÂÊ¿¡¼´Â ÀüÇô ¾Ë ¼ö ¾øÀ¸¹Ç·Î ÀÌ°ÍÀ» detectingÇÏ°í ´õ ³ª¾Æ°¡ correctingÇϱâ À§ÇÑ ±â¼úµéÀÌ ÇÊ¿äÇÏ´Ù.
1.2 What is the CRC?
N¡¦(»ý·«)
1.3 Fundamental notion of CRC
|