{"id":582,"date":"2012-11-17T13:18:16","date_gmt":"2012-11-17T15:18:16","guid":{"rendered":"http:\/\/efagundes.com\/openclass_networking\/?page_id=582"},"modified":"2022-01-16T17:51:25","modified_gmt":"2022-01-16T20:51:25","slug":"crc-cyclic-redundance-checking","status":"publish","type":"page","link":"https:\/\/efagundes.com\/networking\/camada-de-enlace-de-dados\/crc-cyclic-redundance-checking\/","title":{"rendered":"CRC &#8211; Cyclic Redundance Checking (I)"},"content":{"rendered":"<p><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" class=\"alignnone\" src=\"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide86.jpg?resize=960%2C720\" alt=\"\" width=\"960\" height=\"720\" \/><\/p>\n<p>Os c\u00f3digos de corre\u00e7\u00e3o de erros s\u00e3o muito utilizados em enlaces sem fio, conhecidos por serem ruidosos e propensos a erros em compara\u00e7\u00e3o com os fio de cobre ou a fibra \u00f3ptica. Sem c\u00f3digos de corre\u00e7\u00e3o erros, seria dif\u00edcil conseguir transmitir dados com garantia de entrega correta dos dados. Por caracter\u00edsticas dos meios de transmiss\u00e3o, usando o fibra \u00f3ptica ou fio de cobre, a taxa de erros \u00e9 muito mais baixa, e assim a detec\u00e7\u00e3o de erros e a retransmiss\u00e3o em geral s\u00e3o mais eficientes para lidar com o erro ocasional.<\/p>\n<p>O m\u00e9todo mais difundido \u00e9 o c\u00f3digo polinomial, tamb\u00e9m conhecido como c\u00f3digo de redund\u00e2ncia c\u00edclica ou CRC (Cyclic Redundancy Check). Os c\u00f3digos\u00a0 polinomiais se baseiam no tratamento de strings como representa\u00e7\u00f5es de polin\u00f4mios com coeficientes 0 e 1 apenas. Um quadro de k bits \u00e9 considerado a lista de coeficientes para um polin\u00f4mio com k termos, variando desde x <sup>k-1 <\/sup>at\u00e9 a x <sup>0<\/sup>. Dizemos que tal polin\u00f4mio \u00e9 de grau k-1. O bit de alta ordem (mais \u00e1 esquerda) \u00e9 o coeficiente de x <sup>k-1<\/sup>; o bit seguinte \u00e9 o coeficiente x <sup>k-2 <\/sup>e assim por diante. Por exemplo, 110001 tem 6 bits, portanto representa um polin\u00f4mio de seis termos com os coeficientes, 1, 1, 0, 0, 0 e 1: x<sup>5 <\/sup>+\u00a0 x<sup>4<\/sup> + x<sup>0<\/sup>.<\/p>\n<p>A aritm\u00e9tica polinomial \u00e9 feita em m\u00f3dulo 2, de acordo com as regras da teoria alg\u00e9brica. N\u00e3o h\u00e1 transportes para a adi\u00e7\u00e3o nem empr\u00e9stimos para a subtra\u00e7\u00e3o. Tanto a adi\u00e7\u00e3o quanto a subtra\u00e7\u00e3o s\u00e3o id\u00eanticas \u00e0 opera\u00e7\u00e3o OR exclusivo.<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Os c\u00f3digos de corre\u00e7\u00e3o de erros s\u00e3o muito utilizados em enlaces sem fio, conhecidos por serem ruidosos e propensos a erros em compara\u00e7\u00e3o com os fio de cobre ou a fibra \u00f3ptica. Sem c\u00f3digos de corre\u00e7\u00e3o erros, seria dif\u00edcil conseguir transmitir dados com garantia de entrega correta dos dados. Por caracter\u00edsticas dos meios de transmiss\u00e3o, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":568,"menu_order":6,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-582","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-9o","jetpack-related-posts":[{"id":1086,"url":"https:\/\/efagundes.com\/networking\/lans-sem-fio\/802-11-o-protocolo-da-subcamada-mac-2-2\/","url_meta":{"origin":582,"position":0},"title":"802.11: o protocolo da subcamada MAC (II)","author":"Eduardo Fagundes","date":"19\/11\/2012","format":false,"excerpt":"\u00a0 A taxa de erro de transmiss\u00e3o em Redes sem Fio \u00e9 geralmente muito maior que em redes de fibra \u00f3ptica, por exemplo. Uma maneira de diminuir a probabilidade de erro dos quadros \u00e9 utilizar quadros pequenos. Nesse caso, a taxa de erros na transmiss\u00e3o \u00e9 a mesma, mas somente\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"Slide181","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide181.png?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide181.png?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide181.png?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide181.png?resize=700%2C400 2x"},"classes":[]},{"id":109,"url":"https:\/\/efagundes.com\/networking\/software-de-rede\/questoes-de-projeto-relacionadas-as-camadas\/","url_meta":{"origin":582,"position":1},"title":"Quest\u00f5es de projeto relacionadas \u00e0s camadas","author":"Eduardo Fagundes","date":"16\/11\/2012","format":false,"excerpt":"Algumas quest\u00f5es importantes de projeto da arquitetura de computadores est\u00e3o presentes em v\u00e1rias camadas. Todas as camadas precisam de um mecanismo para identificar os transmissores e os receptores. Como \u00e9 poss\u00edvel trabalhar com v\u00e1rios destinos, surge a necessidade\u00a0 de se controlar a forma de endere\u00e7amento para definir o destino final.\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"Slide28","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide28.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide28.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide28.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide28.jpg?resize=700%2C400 2x"},"classes":[]},{"id":426,"url":"https:\/\/efagundes.com\/networking\/sistema-telefonico\/tipos-de-modulacao-v\/","url_meta":{"origin":582,"position":2},"title":"Tipos de modula\u00e7\u00e3o (V)","author":"Eduardo Fagundes","date":"17\/11\/2012","format":false,"excerpt":"\u00a0 Com muitos pontos no padr\u00e3o de constela\u00e7\u00e3o, at\u00e9 mesmo uma pequena quantidade de ru\u00eddo na amplitude ou fase detectada pode resultar em um erro e, potencialmente, em muitos bits incorretos. Para reduzir a chance de ocorr\u00eancia de erros s\u00e3o adicionados bits extras a cada amostra. Os esquemas s\u00e3o conhecidos\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"Slide16","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide163.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide163.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide163.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide163.jpg?resize=700%2C400 2x"},"classes":[]},{"id":604,"url":"https:\/\/efagundes.com\/networking\/exemplos-de-protocolos\/high-level-data-link-control\/","url_meta":{"origin":582,"position":3},"title":"High-level Data Link Control (I)","author":"Eduardo Fagundes","date":"17\/11\/2012","format":false,"excerpt":"O HDLC (Higher Level Data Link Control) pertence a uma classe de protocolos que diferem muito pouco entre si, como o protocolo SDLC (Synchronous Data Link Control) da IBM em sua rede SNA (System Network Architecture). O HDLC \u00e9 orientado a bit, em contraposi\u00e7\u00e3o aos protocolos orientados a caracteres. Estes\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide184.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide184.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide184.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide184.jpg?resize=700%2C400 2x"},"classes":[]},{"id":71,"url":"https:\/\/efagundes.com\/networking\/hardware-de-rede\/fibra-optica\/","url_meta":{"origin":582,"position":4},"title":"Fibra \u00f3ptica","author":"Eduardo Fagundes","date":"16\/11\/2012","format":false,"excerpt":"As fibras \u00f3pticas s\u00e3o fios de vidro que transmitem luz. Uma fibra \u00f3ptica \u00e9 um capilar formado por materiais cristalinos e homog\u00eaneos, transparentes o bastante para guiar um feixe de luz (vis\u00edvel ou infravermelho) atrav\u00e9s de um trajeto qualquer. Uma \u00fanica fibra \u00f3ptica \u00e9 capaz de transmitir trilh\u00f5es de bits\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"Slide10","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide10.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide10.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide10.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide10.jpg?resize=700%2C400 2x"},"classes":[]},{"id":588,"url":"https:\/\/efagundes.com\/networking\/protocolos-elementares-de-enlace-de-dados\/um-protocolo-simplex-sem-restricoes\/","url_meta":{"origin":582,"position":5},"title":"Um protocolo simplex sem restri\u00e7\u00f5es","author":"Eduardo Fagundes","date":"17\/11\/2012","format":false,"excerpt":"O caso ideal sup\u00f5e a exist\u00eancia de uma linha f\u00edsica isenta de erros, uma taxa de transmiss\u00e3o infinita e aus\u00eancia de erros. O elemento que recebe dados \u00e9 capaz de consumi-los instantaneamente e disp\u00f5e de uma mem\u00f3ria ilimitada para o armazenamento destes dados. \u00a0","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide1110.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide1110.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide1110.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide1110.jpg?resize=700%2C400 2x"},"classes":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/582","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/comments?post=582"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/582\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/568"}],"wp:attachment":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/media?parent=582"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}