This HTML5 document contains 326 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbpedia-da	http://da.dbpedia.org/resource/
dbpedia-el	http://el.dbpedia.org/resource/
dbt	http://dbpedia.org/resource/Template:
n64	http://www.cosc.canterbury.ac.nz/greg.ewing/essays/
dbpedia-no	http://no.dbpedia.org/resource/
dbpedia-sv	http://sv.dbpedia.org/resource/
n53	https://web.archive.org/web/20070611140619/http:/einstein.informatik.uni-oldenburg.de/papers/
wikipedia-en	http://en.wikipedia.org/wiki/
n40	http://sourceforge.net/projects/crccalculator/files/CRC/
dbpedia-bg	http://bg.dbpedia.org/resource/
dbpedia-fi	http://fi.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/
dbpedia-ar	http://ar.dbpedia.org/resource/
n69	https://github.com/spotify/linux/blob/master/crypto/
dbpedia-he	http://he.dbpedia.org/resource/
n62	http://ml.dbpedia.org/resource/
n38	http://einstein.informatik.uni-oldenburg.de/papers/
dbpedia-fr	http://fr.dbpedia.org/resource/
n43	http://checksumcrc.blogspot.com/
dcterms	http://purl.org/dc/terms/
n26	https://web.archive.org/web/20110807100031/http:/www.cosc.canterbury.ac.nz/greg.ewing/essays/
dbpedia-cs	http://cs.dbpedia.org/resource/
rdfs	http://www.w3.org/2000/01/rdf-schema#
n22	http://www.itu.int/rec/T-REC-G.832/
n24	https://web.archive.org/web/20150518073214/http:/www.tc.faa.gov/its/worldpac/techrpt/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n17	http://lv.dbpedia.org/resource/
n13	http://www.tc.faa.gov/its/worldpac/techrpt/
n52	http://www.mathpages.com/home/
n33	http://www.ross.net/crc/
dbp	http://dbpedia.org/property/
dbpedia-eu	http://eu.dbpedia.org/resource/
n61	https://www.iso.org/standard/
n59	http://users.ece.cmu.edu/~koopman/crc/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-id	http://id.dbpedia.org/resource/
n75	http://www.hackersdelight.org/
dbpedia-uk	http://uk.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-vi	http://vi.dbpedia.org/resource/
n71	http://www.cl.cam.ac.uk/Research/SRG/bluebook/21/crc/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-sk	http://sk.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
n27	https://web.archive.org/web/20110903033652/http:/www.ross.net/crc/
n23	http://www.itu.int/rec/T-REC-I.432.1-199902-I/
n48	https://web.archive.org/web/20061216135550/http:/www.intel.com/technology/comms/perfnet/download/
n8	http://www.ecma-international.org/publications/standards/
dbc	http://dbpedia.org/resource/Category:
n19	https://web.archive.org/web/20130715065157/http:/gnuradio.org/redmine/projects/gnuradio/repository/revisions/1cb52da49230c64c3719b4ab944ba1cf5a9abb92/entry/gr-digital/lib/
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-de	http://de.dbpedia.org/resource/
n68	http://mn.dbpedia.org/resource/
n5	http://www.itu.int/rec/T-REC-G.707/
n51	https://web.archive.org/web/20200801122415/https:/reveng.sourceforge.io/crc-catalogue/
dbpedia-ru	http://ru.dbpedia.org/resource/
dbpedia-ro	http://ro.dbpedia.org/resource/
wikidata	http://www.wikidata.org/entity/
n21	https://web.archive.org/web/20150503014404/http:/www.hackersdelight.org/
gold	http://purl.org/linguistics/gold/
dbpedia-nl	http://nl.dbpedia.org/resource/
n10	https://global.dbpedia.org/id/
n70	https://web.archive.org/web/20130416070903/http:/checksumcrc.blogspot.com/
dbpedia-it	http://it.dbpedia.org/resource/
dbpedia-ca	http://ca.dbpedia.org/resource/
prov	http://www.w3.org/ns/prov#
foaf	http://xmlns.com/foaf/0.1/
n55	https://reveng.sourceforge.io/crc-catalogue/
dbpedia-simple	http://simple.dbpedia.org/resource/
n57	http://www.intel.com/technology/comms/perfnet/download/
dbpedia-zh	http://zh.dbpedia.org/resource/
n56	https://web.archive.org/web/20091001172850/http:/www.incits.org/press/1997/
n4	http://www.itu.int/rec/T-REC-G.704-199810-I/
dbpedia-ko	http://ko.dbpedia.org/resource/
dbpedia-tr	http://tr.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
n25	http://www.itu.int/rec/T-REC-I.610/
freebase	http://rdf.freebase.com/ns/
dbpedia-es	http://es.dbpedia.org/resource/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item

dbr:Cyclic_redundancy_check

rdf:type

dbo:Film

rdfs:label

CRC Cyclic redundancy check CRC Циклический избыточный код Cyklický redundantní součet 巡回冗長検査 循環冗餘校驗 Cyclic redundancy check Verificación de redundancia cíclica Zyklische Redundanzprüfung Control de redundància cíclica اختبار التكرار الدوري Κυκλικός έλεγχος πλεονασμού Contrôle de redondance cyclique CRC Cykliczny kod nadmiarowy 순환 중복 검사 Cyclic Redundancy Check Циклічний надлишковий код Cyclic redundancy check

rdfs:comment

Ο Κυκλικός Έλεγχος Πλεονασμού (Cyclic Redundancy Check, CRC) είναι μια τεχνική ανίχνευσης σφαλμάτων κατά τη διάρκεια μετάδοσης ή αποθήκευσης δεδομένων. Ο CRC επινοήθηκε και δημοσιεύθηκε από τον (W. Wesley Peterson) το 1961. La verificación por redundancia cíclica​ (CRC) es un código de detección de errores usado frecuentemente en redes digitales y en dispositivos de almacenamiento para detectar cambios accidentales en los datos.​ Los bloques de datos ingresados en estos sistemas contiene un valor de verificación adjunto, basado en el residuo de una división de polinomios; el cálculo es repetido, y la acción de corrección puede tomarse en contra de los datos presuntamente corruptos en caso de que el valor de verificación no concuerde. Este código es un tipo de función que recibe un de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. El término suele ser usado para designar tanto a la función como a su resultado. Pueden ser usadas como suma de verificación para detectar la alte Циклический избыточный код (англ. Cyclic redundancy check, CRC) — алгоритм нахождения контрольной суммы, предназначенный для проверки целостности данных. CRC является практическим приложением помехоустойчивого кодирования, основанным на определённых математических свойствах циклического кода. 巡回冗長検査（じゅんかいじょうちょうけんさ、英: Cyclic Redundancy Check, CRC）は、誤り検出符号の一種で、主にデータ転送などに伴う偶発的な誤りの検出によく使われている。送信側は定められた生成多項式で除算した余りを検査データとして付加して送信し、受信側で同じ生成多項式を使用してデータを除算し、その余りを比較照合することによって受信データの誤り・破損を検出する。 デジタル回路で簡単に実装でき、数学的にも分析が容易であり、また、ビットのランダム誤りやバースト誤りを検出できるので、HDLC手順やCSMA/CD方式などにおいて誤りチェック・伝送路ノイズチェックによく使われている。パリティや単純な加算による検査合計に比べ検出精度が高く、その点では高級な検査合計と言える。単純な検査合計と同じく、データの改竄に対する耐性はない。 W・ウェスレイ・ピーターソンが発明し、1961年に論文として発表した。CRC-32と一般に呼ばれているIEEE 802.3のCRCは1975年に定められ、イーサネットなどの各種通信やZIPやPNGなど各所に使われている。 Cyclic Redundancy Check, CRC, är en metod för beräkning av kontrollsummor som används i digitala nätverk och lagringsenheter. Summorna används för att kontrollera om överförda data ändrats sedan summorna beräknades. Metoden används då det är betydligt snabbare att jämföra kontrollsummor för ett 20-tal tecken (möjliggör bland annat hårdvarustöd), än det är att jämföra datamängder på tusentals tecken. A cyclic redundancy check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to digital data. Blocks of data entering these systems get a short check value attached, based on the remainder of a polynomial division of their contents. On retrieval, the calculation is repeated and, in the event the check values do not match, corrective action can be taken against data corruption. CRCs can be used for error correction (see bitfilters). El CRC és un tipus de checksum basat en un codi cíclic. La linealitat dels codis cíclics en permet la representació polinòmica. El seu ús està molt estès perquè poden implementar-se en maquinari amb pocs components lògics i assoleixen una velocitat de càlcul admirable. Aquests codis es basen en l'ús d'un polinomi generador G(X) de grau r, i en el principi que n bits de dades binàries es poden considerar com els coeficients d'un polinomi d'ordre n-1. Per exemple, les dades 10111 poden tractar-se com el polinomi x4 + x² + x¹ + x0 Els polinomis generadors més utilitzats són: Cyklický redundantní součet, označovaný také CRC (zkratka anglického Cyclic redundancy check) je speciální hašovací funkce, používaná k detekci chyb během přenosu či ukládání dat. Pro svou jednoduchost a dobré matematické vlastnosti jde o velmi rozšířený způsob realizace kontrolního součtu. Kontrolní součet bývá odesílán či ukládán společně s daty, při jejichž přenosu nebo uchovávání by mohlo dojít k chybě. Po převzetí dat je znovu nezávisle spočítán. Pokud je nezávisle spočítaný kontrolní součet odlišný od přeneseného nebo uloženého, je zřejmé že při přenosu nebo uchovávání došlo k chybě. Pokud je shodný, tak téměř jistě k žádné chybě nedošlo. V určitých případech je možné chybu pomocí CRC opravit. 循環冗餘校驗（英語：Cyclic redundancy check，通稱「CRC」）是一種根據網路數據封包或電腦檔案等數據產生簡短固定位數驗證碼的一種散列函數，主要用來檢測或校驗數據傳輸或者保存後可能出現的錯誤。生成的數字在傳輸或者儲存之前計算出來並且附加到數據後面，然後接收方進行檢驗確定數據是否發生變化。由於本函數易於用二進制的電腦硬件使用、容易進行數學分析並且尤其善於檢測傳輸通道干擾引起的錯誤，因此獲得廣泛應用。此方法是由於1961年發表。 Циклі́чний надлишко́вий код (англ. Cyclic redundancy check, CRC) — алгоритм обчислення контрольної суми, призначений для перевірки цілісності даних. CRC є практичним додатком завадостійкого кодування, заснованому на певних математичних властивостях циклічного коду. A verificação cíclica de redundância (do inglês, CRC - Cyclic Redundancy Check) é um método de detecção de erros normalmente usada em redes digitais e dispositivos de armazenamento para detectar mudança acidental em cadeias de dados. Mensagens de dados entrando nesses sistemas recebem um pequeno anexo com um valor de verificação baseado no resto de divisão polinomial do seu conteúdo. No ato da recuperação do dado o cálculo é refeito e comparado com o valor gerado anteriormente. Se os valores não se mostrarem semelhantes podem ser aplicadas ações para correção de dados, evitando assim a corrupção de dados. CRC pode ser usada para correção de erros a partir de alguns métodos. اختبار التكرار الدوري أو فحص الفائض الدوري (بالإنجليزية: Cyclic Redundancy Check)‏ أو اختصارا CRC هي طريقة تستعمل في علم الحاسوب للتثبت من صحة أو كمال البرامج أو البيانات. يتم استعمال هذه الطريقة مثلا للتأكد من أن برنامجاً ما قد تم تحميله بطريقة صحيحة على آلة ما ولم يحدث تغيير للبرنامج عند التحميل أي للتأكد من تطابق الأصل والنسخة المحملة مثلاً. Il controllo di ridondanza ciclico o cyclic redundancy check (CRC) è un metodo per il calcolo di somme di controllo (checksum). Il nome deriva dal fatto che i dati d'uscita sono ottenuti elaborando i dati di ingresso i quali vengono fatti scorrere ciclicamente in una rete logica. Il controllo CRC è molto diffuso perché la sua implementazione binaria è semplice da realizzare, richiede conoscenze matematiche modeste per la stima degli errori e si presta bene a rilevare errori di trasmissione su linee affette da elevato rumore di fondo. Le tecniche CRC furono inventate da che pubblicò il suo primo lavoro sull'argomento nel 1961. CRC (Cyclic Redundancy Check) adalah algoritme untuk memastikan integritas data dan mengecek kesalahan pada suatu data yang akan ditransmisikan atau disimpan. Data yang hendak ditransmisikan atau disimpan ke sebuah media penyimpanan rentan sekali mengalami kesalahan, seperti halnya noise yang terjadi selama proses transmisi atau memang ada kerusakan perangkat keras. Untuk memastikan integritas data yang hendak ditransmisikan atau disimpan, CRC dapat digunakan. CRC bekerja secara sederhana, yakni dengan menggunakan perhitungan matematika terhadap sebuah bilangan yang disebut sebagai Checksum, yang dibuat berdasarkan total bit yang hendak ditransmisikan atau yang hendak disimpan. Cykliczny kod nadmiarowy, cykliczna kontrola nadmiarowa (ang. Cyclic Redundancy Code, Cyclic Redundancy Check, CRC) – system sum kontrolnych wykorzystywany do wykrywania przypadkowych błędów pojawiających się podczas przesyłania i magazynowania danych binarnych. Een cyclic redundancy check (CRC) is een foutdetectiecode die dikwijls gebruikt wordt in digitale netwerken en opslagmedia om bitfouten te detecteren. Blokken data die deze systemen binnenkomen, krijgen een korte controlewaarde of "checksum" gebaseerd op de rest bij een "deling met rest" op de data. Bij het binnenhalen of lezen van de data wordt de "deling met rest" wederom uitgevoerd, als daar dezelfde rest uitkomt zijn de data zeer waarschijnlijk correct. Blijken de data echter niet correct te zijn, dan kunnen via foutcorrectie de data hersteld worden. 순환 중복 검사(巡環重復檢査), CRC(cyclic redundancy check)는 네트워크 등을 통하여 데이터를 전송할 때 전송된 데이터에 오류가 있는지를 확인하기 위한 체크값을 결정하는 방식을 말한다. 데이터를 전송하기 전에 주어진 데이터의 값에 따라 CRC 값을 계산하여 데이터에 붙여 전송하고, 데이터 전송이 끝난 후 받은 데이터의 값으로 다시 CRC 값을 계산하게 된다. 이어서 두 값을 비교하고, 이 두 값이 다르면 데이터 전송 과정에서 잡음 등에 의해 오류가 덧붙여 전송된 것임을 알 수 있다. CRC는 이진법 기반의 하드웨어에서 구현하기 쉽고, 데이터 전송 과정에서 발생하는 흔한 오류들을 검출하는 데 탁월하다. 하지만 CRC의 구조 때문에 의도적으로 주어진 CRC 값을 갖는 다른 데이터를 만들기가 쉽고, 따라서 데이터 무결성을 검사하는 데는 사용될 수 없다. 이런 용도로는 MD5 등의 함수들이 사용된다. Kode ziklikoek, CRC kode (Cyclic Redundancy Check) izena hartzen dute, baita polinomio kode izena ere. Hauen erabilera oso hedaturik dago, hardwarean modu erraz batean implementa daitezkeelako eta oso ahaltsuak direlako. Kode hauek oinarri bezala G(X) polinomio eraikitzaile bat dute, r gradukoa eta printzipio hau ere oinarritzat daukate: n bit datu bitar baldin badauzkagu, hauek n-1 mailako polinomio baten koefiziente izan daitezke. Adibidez, 10111 zenbaki bitarra x4 + x2 + x1 + x0 polinomiotzat tratatu dezakegu. Hauek dira gehien erabiltzen diren polinomio eraikitzaileak: En informatique et dans certains appareils numériques, un contrôle de redondance cyclique ou CRC (cyclic redundancy check) est un outil logiciel permettant de détecter des erreurs de transmission ou de transfert par ajout, combinaison et comparaison de données redondantes, obtenues grâce à une procédure de hachage. Ainsi, une erreur peut être signalée à l'utilisateur lors de la copie d'un support (disque dur, CD-Rom, DVD-Rom, clé USB, etc.) vers un autre support de sauvegarde. Les CRC sont utilisés depuis le début des transmissions de donnée en informatique dès les bas niveaux. Les checksums (sommes de contrôle) sont un mode de contrôle fonctionnant aussi par hachage, plus élaboré. Die zyklische Redundanzprüfung (englisch cyclic redundancy check, daher meist CRC) ist ein Verfahren zur Bestimmung eines Prüfwerts für Daten, um Fehler bei der Übertragung oder Speicherung erkennen zu können. Im Idealfall kann das Verfahren sogar die empfangenen Daten selbständig korrigieren, um eine erneute Übertragung zu vermeiden. Es wurde 1961 von W. Wesley Peterson entwickelt.

dcterms:subject

dbc:Cyclic_redundancy_checks dbc:Wikipedia_articles_with_ASCII_art dbc:Articles_with_example_Python_(programming_language)_code dbc:Finite_fields dbc:Binary_arithmetic dbc:Polynomials

dbo:wikiPageID

38838

dbo:wikiPageRevisionID

1120835943

dbo:wikiPageWikiLink

dbr:Physical_layer dbr:Radio_teleswitch dbr:CCITT dbr:Finite_field dbr:Btrfs dbr:Most_significant_bit dbr:Data_Integrity_Field dbr:International_Committee_for_Information_Technology_Standards dbr:Header_Error_Correction dbr:Portable_Network_Graphics dbr:W-CDMA_(UMTS) dbr:X.25 dbc:Wikipedia_articles_with_ASCII_art dbc:Cyclic_redundancy_checks dbr:Quotient dbr:Simple_file_verification dbr:SSE4 dbr:Affine_function dbr:Asynchronous_Transfer_Mode dbr:Error_detection_and_correction dbr:AUTOSAR dbr:Parity_(telecommunication) dbc:Articles_with_example_Python_(programming_language)_code dbr:IEC_60870-5 dbr:Secure_Digital_card dbr:Nehalem_(microarchitecture) dbr:Generator_polynomial dbr:Exclusive_or dbr:Cryptographic_hash dbr:GSM dbr:Burst_error dbr:Pretty_Good_Privacy dbr:ITU-T dbr:Error_correcting_code dbr:AIXM dbr:SCSI dbr:Mathematics_of_cyclic_redundancy_checks dbr:System_Management_Bus dbr:Primitive_polynomial_(field_theory) dbr:WCDMA dbr:CDMA2000 dbr:AArch64 dbr:Cyclic_code dbr:Bus_(computing) dbr:Serial_port dbc:Finite_fields dbr:Algorithm dbr:Galois_field dbr:Telecommunications_network dbr:Ring_(mathematics) dbr:Fletcher's_checksum dbr:Divisor dbr:Remainder dbc:Binary_arithmetic dbr:Processor_register dbr:Rome_Laboratory dbr:Ethernet dbr:Bzip2 dbr:Digital_Enhanced_Cordless_Telecommunications dbr:Radix-64 dbr:PACTOR dbr:Data_Radio_Channel dbr:Meter-Bus dbr:ARINC dbr:ARM_architecture dbr:XMODEM dbr:Universal_Serial_Bus dbr:Byte_order dbr:Entropy_(information_theory) dbr:ISO dbr:Reverse_engineering dbr:Communication_channel dbr:Technical_standard dbr:ANSI dbr:Linear_function dbr:OpenSafety dbr:Python_(programming_language) dbr:Polynomial_long_division dbr:Wired_Equivalent_Privacy dbr:Aircraft_Communications_Addressing_and_Reporting_System dbr:SAE_J1850 dbr:Coefficient dbr:Polynomial dbr:RTCM dbr:Ext4 dbr:Zero_divisor dbr:Ecma_International dbr:Radio-frequency_identification dbr:OS-9 dbr:SATA dbr:TrEMBL dbr:Cksum dbr:Binary_Synchronous_Communications dbr:HDLC dbr:Modbus dbr:Longitudinal_redundancy_check dbr:Ceph_(software) dbr:ZMODEM dbr:MPT1327 dbr:DVB-S2 dbc:Polynomials dbr:Intel dbr:Error-correcting_code dbr:List_of_hash_functions dbr:On-board_diagnostics dbr:Division_(mathematics) dbr:CDMA dbr:Hamming_code dbr:MPEG-2 dbr:Hamming_distance dbr:Addison_Wesley dbr:Obfuscation dbr:Maxim_Integrated_Products dbr:Controller_Area_Network dbr:Noise_(electronics) dbr:Bluetooth dbr:Information_security dbr:AES3 dbr:Least_significant_bit dbr:MultiMediaCard dbr:Memoization dbr:IBM dbr:High-Level_Data_Link_Control dbr:FlexRay dbr:1-Wire dbr:Syndrome_decoding dbr:W._Wesley_Peterson dbr:DNP3 dbr:V.41 dbr:DigRF dbr:V.42 dbr:Computer_hardware dbr:Gzip dbr:Profibus dbr:ISDN dbr:Block_cipher_modes_of_operation dbr:Georgia_Institute_of_Technology dbr:Function_(mathematics) dbr:SCTP dbr:Systematic_code dbr:Computation_of_cyclic_redundancy_checks dbr:Hash_function dbr:Stream_cipher dbr:Data_integrity dbr:G.hn dbr:ISCSI dbr:Dallas_Semiconductor dbr:Adler-32 dbr:POSIX dbr:ADCCP dbr:Train_Communication_Network dbr:Message_authentication_code dbr:BCH_code dbr:GF(2) dbr:Digital_signatures dbr:Parity_bit dbr:Swiss-Prot dbr:Mitre_Corporation dbr:Irreducible_polynomial dbr:XZ_Utils dbr:Block_cipher dbr:List_of_checksum_algorithms dbr:Federal_Information_Processing_Standard dbr:Arithmetic_overflow dbr:PKZIP dbr:DTIC

dbo:wikiPageExternalLink

n4:en n5:en n8:Ecma-182.htm n13:tc14-49.pdf n19:digital_crc32.cc n21:crc.pdf n22:en n23:en n24:tc14-49.pdf n25:en n26:CRC-Reverse-Engineering.html n27:crcpaper.html n33:crcpaper.html n38:CRC-BitfilterEng.pdf n40: n43: n48:CRC_generators.pdf n51:all.htm n52:kmath458.htm n53:CRC-BitfilterEng.pdf n55:all.htm n56:pr97020.htm n57:CRC_generators.pdf n59:crc32.html n61:37010.html n64:CRC-Reverse-Engineering.html n69:crc32c.c n70: n71:crc.html n75:crc.pdf

owl:sameAs

n10:2JnCU dbpedia-da:Cyklisk_redundanstjek dbpedia-ar:اختبار_التكرار_الدوري n17:Cikliskā_redundances_pārbaude dbpedia-he:בדיקת_יתירות_מחזורית dbpedia-de:Zyklische_Redundanzprüfung dbpedia-sv:Cyclic_Redundancy_Check dbpedia-ca:Control_de_redundància_cíclica dbpedia-ro:Cyclic_redundancy_check dbpedia-bg:CRC dbpedia-cs:Cyklický_redundantní_součet dbpedia-simple:Cyclic_redundancy_check dbpedia-sk:Kontrola_cyklickým_kódom dbpedia-ja:巡回冗長検査 dbpedia-it:Cyclic_redundancy_check dbpedia-zh:循環冗餘校驗 dbpedia-eu:CRC dbpedia-fi:CRC dbpedia-es:Verificación_de_redundancia_cíclica dbpedia-tr:Döngüsel_artıklık_denetimi dbpedia-fr:Contrôle_de_redondance_cyclique freebase:m.09pj5 wikidata:Q245471 dbpedia-uk:Циклічний_надлишковий_код dbpedia-id:CRC n62:സൈക്ലിക്ക്_റിഡണ്ടൻസി_ചെക്ക് dbpedia-vi:Cyclic_Redundancy_Check dbpedia-ru:Циклический_избыточный_код dbpedia-nl:Cyclic_redundancy_check dbpedia-pt:CRC n68:Cyclic_Redundancy_Check dbpedia-el:Κυκλικός_έλεγχος_πλεονασμού dbpedia-fa:کد_افزونگی_چرخشی dbpedia-no:Syklisk_redundanssjekk dbpedia-ko:순환_중복_검사 dbpedia-pl:Cykliczny_kod_nadmiarowy

dbp:wikiPageUsesTemplate

dbt:Bad dbt:Short_description dbt:Section_link dbt:Good dbt:Unreferenced_section dbt:Main dbt:Anchor dbt:More_citations_needed_section dbt:Code dbt:Cite_journal dbt:Refbegin dbt:Visible_anchor dbt:Refend dbt:Reflist dbt:Use_dmy_dates dbt:Cite_web dbt:Cite_book dbt:Ecma_International_Standards dbt:Webarchive

dbp:date

2011-08-07

dbp:url

n26:CRC-Reverse-Engineering.html

dbo:abstract

순환 중복 검사(巡環重復檢査), CRC(cyclic redundancy check)는 네트워크 등을 통하여 데이터를 전송할 때 전송된 데이터에 오류가 있는지를 확인하기 위한 체크값을 결정하는 방식을 말한다. 데이터를 전송하기 전에 주어진 데이터의 값에 따라 CRC 값을 계산하여 데이터에 붙여 전송하고, 데이터 전송이 끝난 후 받은 데이터의 값으로 다시 CRC 값을 계산하게 된다. 이어서 두 값을 비교하고, 이 두 값이 다르면 데이터 전송 과정에서 잡음 등에 의해 오류가 덧붙여 전송된 것임을 알 수 있다. CRC는 이진법 기반의 하드웨어에서 구현하기 쉽고, 데이터 전송 과정에서 발생하는 흔한 오류들을 검출하는 데 탁월하다. 하지만 CRC의 구조 때문에 의도적으로 주어진 CRC 값을 갖는 다른 데이터를 만들기가 쉽고, 따라서 데이터 무결성을 검사하는 데는 사용될 수 없다. 이런 용도로는 MD5 등의 함수들이 사용된다. 순환 중복 검사를 계산하는 과정은 하드웨어적 방식과 소프트웨어적 방식을 생각할 수 있다. 하드웨어적 방식을 말할 때, 직렬데이터를 계산하는 것이 단순하다. 통신시스템에서 프로토콜 계층에서 물리층에 가까울수록 하드웨어 접근을 그리고 상위계층에 가까울수록 소프트웨어적인 방식이 적용된다. 통신시스템에서 물리계층에 가까울수록 직렬데이터를 사용하는 경향이 있다. 따라서 하드웨어적 계산방식을 사용한다. 전송라인은 거의 직렬 데이터이기 때문이다. 이런 경우 순환 중복 검사는 비트단위의 입력에 대한 출력을 얻는다. 논리 회로를 만들면 간단해진다. 그러나 높은 계층으로 갈수록 병렬데이터(octet 단위, 8비트)를 사용한다. 이런 경우는 소프트웨어적 접근으로 주로 바이트 단위로 계산한다. 순환 중복 검사는 결국 비트단위 입력에 대한 각 비트별 XOR 연산이므로 한 바이트 계산도 소프트웨어적 고속계산에 한계가 있다. 이런 경우 주로 미리 계산을 한 테이블 형태를 사용한다. El CRC és un tipus de checksum basat en un codi cíclic. La linealitat dels codis cíclics en permet la representació polinòmica. El seu ús està molt estès perquè poden implementar-se en maquinari amb pocs components lògics i assoleixen una velocitat de càlcul admirable. Aquests codis es basen en l'ús d'un polinomi generador G(X) de grau r, i en el principi que n bits de dades binàries es poden considerar com els coeficients d'un polinomi d'ordre n-1. Per exemple, les dades 10111 poden tractar-se com el polinomi x4 + x² + x¹ + x0 A aquests bits de dades s'afegeixen r bits de redundància de manera que el polinomi resultant sigui divisible pel polinomi generador.El receptor verificarà si el polinomi rebut és divisible per G(X). Si no ho és, hi haurà un error en la transmissió. Els bits de dades es divideixen en blocs (també anomenats trames o frames en anglès), i a cada bloc se li calcula r, que s'anomena seqüència de comprovació de bloc (Frame Check Sequence, FCS, en anglès). Els polinomis generadors més utilitzats són: * CRC-12: x12 + x11 + x3 + x² + x¹ + 1. Utilitzat per a transmetre fluxos de 6 bits, junt amb uns altres 12 de redundància. És a dir, utilitza blocs de 6 bits, als que els uneix un FCS que genera de 12 bits. * CRC-16: x¹⁶ + x15 + x² + 1. Per a fluxos de 8 bits, amb 16 de redundància. Utilitzat als Estats Units, principalment. * CRC-CCITT: x¹⁶ + x12 + x⁵ + 1. Per a fluxes de 8 bits, amb 16 de redundància. Utilitzat a Europa, principalment. * CRC-32: x32 + x26 + x23 + x22 + x¹⁶ + x12 + x11 + x¹⁰ + x8 + x7 + x⁵ + x4 + x² + x + 1. Dona una protecció extra sobre la que donen els CRC de 16 bits, que solen donar la suficient. És usat pel comitè d'estàndards de xarxes locals (IEEE 802) i en algunes aplicacions del Departament de Defensa dels Estats Units. Циклі́чний надлишко́вий код (англ. Cyclic redundancy check, CRC) — алгоритм обчислення контрольної суми, призначений для перевірки цілісності даних. CRC є практичним додатком завадостійкого кодування, заснованому на певних математичних властивостях циклічного коду. اختبار التكرار الدوري أو فحص الفائض الدوري (بالإنجليزية: Cyclic Redundancy Check)‏ أو اختصارا CRC هي طريقة تستعمل في علم الحاسوب للتثبت من صحة أو كمال البرامج أو البيانات. يتم استعمال هذه الطريقة مثلا للتأكد من أن برنامجاً ما قد تم تحميله بطريقة صحيحة على آلة ما ولم يحدث تغيير للبرنامج عند التحميل أي للتأكد من تطابق الأصل والنسخة المحملة مثلاً. تحرير اختبار التكرار الدوري يستخدم عند إرسال ملف من مرسل إلى مستقبل وهو يساعد على التدقيق بأن جميع البيانات التي أرسلت من المرسل هي نفسها ما إلى المستقبل بدون نقصان أو خطأ أي جزء منها. يمكن أيضًا تصحيح الأخطاء المكتشفة في المستقبل بحيث يُسترجع الكود الأصلي. A cyclic redundancy check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to digital data. Blocks of data entering these systems get a short check value attached, based on the remainder of a polynomial division of their contents. On retrieval, the calculation is repeated and, in the event the check values do not match, corrective action can be taken against data corruption. CRCs can be used for error correction (see bitfilters). CRCs are so called because the check (data verification) value is a redundancy (it expands the message without adding information) and the algorithm is based on cyclic codes. CRCs are popular because they are simple to implement in binary hardware, easy to analyze mathematically, and particularly good at detecting common errors caused by noise in transmission channels. Because the check value has a fixed length, the function that generates it is occasionally used as a hash function. Cyklický redundantní součet, označovaný také CRC (zkratka anglického Cyclic redundancy check) je speciální hašovací funkce, používaná k detekci chyb během přenosu či ukládání dat. Pro svou jednoduchost a dobré matematické vlastnosti jde o velmi rozšířený způsob realizace kontrolního součtu. Kontrolní součet bývá odesílán či ukládán společně s daty, při jejichž přenosu nebo uchovávání by mohlo dojít k chybě. Po převzetí dat je znovu nezávisle spočítán. Pokud je nezávisle spočítaný kontrolní součet odlišný od přeneseného nebo uloženého, je zřejmé že při přenosu nebo uchovávání došlo k chybě. Pokud je shodný, tak téměř jistě k žádné chybě nedošlo. V určitých případech je možné chybu pomocí CRC opravit. CRC je vhodný pro zjišťování chyb vzniklých v důsledku selhání techniky, avšak jako metoda pro odhalení záměrné změny dat počítačovými piráty je příliš slabý. V tomto případě je třeba používat speciální hašovací funkce určené pro šifrovací algoritmy. 循環冗餘校驗（英語：Cyclic redundancy check，通稱「CRC」）是一種根據網路數據封包或電腦檔案等數據產生簡短固定位數驗證碼的一種散列函數，主要用來檢測或校驗數據傳輸或者保存後可能出現的錯誤。生成的數字在傳輸或者儲存之前計算出來並且附加到數據後面，然後接收方進行檢驗確定數據是否發生變化。由於本函數易於用二進制的電腦硬件使用、容易進行數學分析並且尤其善於檢測傳輸通道干擾引起的錯誤，因此獲得廣泛應用。此方法是由於1961年發表。 Il controllo di ridondanza ciclico o cyclic redundancy check (CRC) è un metodo per il calcolo di somme di controllo (checksum). Il nome deriva dal fatto che i dati d'uscita sono ottenuti elaborando i dati di ingresso i quali vengono fatti scorrere ciclicamente in una rete logica. Il controllo CRC è molto diffuso perché la sua implementazione binaria è semplice da realizzare, richiede conoscenze matematiche modeste per la stima degli errori e si presta bene a rilevare errori di trasmissione su linee affette da elevato rumore di fondo. Le tecniche CRC furono inventate da che pubblicò il suo primo lavoro sull'argomento nel 1961. Utile per l'individuazione di errori casuali nella trasmissione dati (a causa di interferenze, rumore di linea, distorsione), il CRC non è invece affidabile per verificare la completa correttezza dei dati contro tentativi intenzionali di manomissione. A tal fine sono utilizzati algoritmi di hash quali MD5 e SHA1, più robusti seppur computazionalmente meno efficienti. Kode ziklikoek, CRC kode (Cyclic Redundancy Check) izena hartzen dute, baita polinomio kode izena ere. Hauen erabilera oso hedaturik dago, hardwarean modu erraz batean implementa daitezkeelako eta oso ahaltsuak direlako. Kode hauek oinarri bezala G(X) polinomio eraikitzaile bat dute, r gradukoa eta printzipio hau ere oinarritzat daukate: n bit datu bitar baldin badauzkagu, hauek n-1 mailako polinomio baten koefiziente izan daitezke. Adibidez, 10111 zenbaki bitarra x4 + x2 + x1 + x0 polinomiotzat tratatu dezakegu. Datuak adierazten dituzten bit hauei, erredundantziako r bit gehitzen zaizkie horrela sortzen den polinomioa hasierako polinomioarekin zatigarria izan dadin. Hartzaileak jasotako polinomioa G(X)-ekin zatigarria den edo ez egiaztatuko du. Hau horrela ez bada, [transmisio errore] bat egongo da. Datu-bitak blokeetan zatitzen dira (ingelesez frame deiturikoak) eta bloke bakoitzari r gradua kalkulatzen zaio, zeinak blokearen egiaztapen sekuentzia (Frame Check Sequence, FCS, ingelesez) izena ere hartzen duen. Hauek dira gehien erabiltzen diren polinomio eraikitzaileak: CRC-12: x12+ x11 + x3 + x2 + x1 + 1. 6 biteko fluxuak transmititzeko erabiltzen da, erredundantziako 12 bitekin batera. Beste era batera esanda, 6 biteko blokeak erabiltzen ditu eta 12 bitetik sortzen duen FCS bat gehitzen die. CRC-16: x16 + x15 + x2 + 1. 8 biteko fluxuetarako erabiltzen da, erredundantziarentzat 16 erabiliz. AEB-tan erabiltzen da nagusiki. CRC-CCITT: x16 + x12 + x5 + 1. 8 biteko fluxuetarako, erredundantziarentzat 16 erabiliz. Europan erabiltzen da nagusiki. CRC-32: x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1. 16 biteko CRC kodeek baino segurtasun handiagoa eskaintzen du, azken hauek nahikoa eskaintzen duten arren. Sare lokalen estandarren batzordean erabiltzen du (IEEE 802), hala nola AEB-en Defentsako departamentuak. G(x)=x2+1 motako polinomio eraikitzaile bat baldin badugu, CRC-k errore bakoiti guztiak antzeman ditzake, 2 biteko erredundantzia sortuko du eta ez da errore bikoitz guztiak antzemateko gai izango, adibidez, errore-balioko sekuentzia bat beti oharkabea litzateke. Cyclic Redundancy Check, CRC, är en metod för beräkning av kontrollsummor som används i digitala nätverk och lagringsenheter. Summorna används för att kontrollera om överförda data ändrats sedan summorna beräknades. Metoden används då det är betydligt snabbare att jämföra kontrollsummor för ett 20-tal tecken (möjliggör bland annat hårdvarustöd), än det är att jämföra datamängder på tusentals tecken. Ibland ger operativsystemet Windows meddelanden om CRC-fel, vilket kan betyda att det anslutna mediet är trasigt, vilket medfört att data inte kunnat läsas. Det är vanligt att detta fel uppstår när CD-läsare försöker läsa en repig skiva. Ο Κυκλικός Έλεγχος Πλεονασμού (Cyclic Redundancy Check, CRC) είναι μια τεχνική ανίχνευσης σφαλμάτων κατά τη διάρκεια μετάδοσης ή αποθήκευσης δεδομένων. Ο CRC επινοήθηκε και δημοσιεύθηκε από τον (W. Wesley Peterson) το 1961. Een cyclic redundancy check (CRC) is een foutdetectiecode die dikwijls gebruikt wordt in digitale netwerken en opslagmedia om bitfouten te detecteren. Blokken data die deze systemen binnenkomen, krijgen een korte controlewaarde of "checksum" gebaseerd op de rest bij een "deling met rest" op de data. Bij het binnenhalen of lezen van de data wordt de "deling met rest" wederom uitgevoerd, als daar dezelfde rest uitkomt zijn de data zeer waarschijnlijk correct. Blijken de data echter niet correct te zijn, dan kunnen via foutcorrectie de data hersteld worden. CRC heeft haar naam te danken aan het feit dat het algoritme gebaseerd is op cyclische codes, dat de checksum redundant is (het vergroot het bericht zonder noodzakelijke informatie toe te voegen) en het de data controleert. CRC's worden zeer vaak toegepast omdat ze makkelijk te implementeren zijn in binaire hardware, gemakkelijk wiskundig te analyseren zijn, en goed zijn in het detecteren van veelvoorkomende fouten geproduceerd door ruis in een transmissiekanaal. CRC is uitgevonden door in 1961. CRC (Cyclic Redundancy Check) adalah algoritme untuk memastikan integritas data dan mengecek kesalahan pada suatu data yang akan ditransmisikan atau disimpan. Data yang hendak ditransmisikan atau disimpan ke sebuah media penyimpanan rentan sekali mengalami kesalahan, seperti halnya noise yang terjadi selama proses transmisi atau memang ada kerusakan perangkat keras. Untuk memastikan integritas data yang hendak ditransmisikan atau disimpan, CRC dapat digunakan. CRC bekerja secara sederhana, yakni dengan menggunakan perhitungan matematika terhadap sebuah bilangan yang disebut sebagai Checksum, yang dibuat berdasarkan total bit yang hendak ditransmisikan atau yang hendak disimpan. Dalam transmisi jaringan, khususnya dalam jaringan berbasis teknologi Eternet, checksum akan dihitung terhadap setiap frame yang hendak ditransmisikan dan ditambahkan ke dalam frame tersebut sebagai informasi dalam header atau trailer. Penerima frame tersebut akan menghitung kembali apakah frame yang ia terima benar-benar tanpa kerusakan, dengan membandingkan nilai frame yang dihitung dengan nilai frame yang terdapat dalam header frame. Jika dua nilai tersebut berbeda, maka frame tersebut telah berubah dan harus dikirimkan ulang. CRC didesain sedemikian rupa untuk memastikan integritas data terhadap degradasi yang bersifat acak dikarenakan noise atau sumber lainnya (kerusakan media dan lain-lain). CRC tidak menjamin integritas data dari ancaman modifikasi terhadap perlakukan yang mencurigakan oleh para hacker, karena memang para penyerang dapat menghitung ulang checksum dan mengganti nilai checksum yang lama dengan yang baru untuk membodohi penerima. * l * * s Циклический избыточный код (англ. Cyclic redundancy check, CRC) — алгоритм нахождения контрольной суммы, предназначенный для проверки целостности данных. CRC является практическим приложением помехоустойчивого кодирования, основанным на определённых математических свойствах циклического кода. Cykliczny kod nadmiarowy, cykliczna kontrola nadmiarowa (ang. Cyclic Redundancy Code, Cyclic Redundancy Check, CRC) – system sum kontrolnych wykorzystywany do wykrywania przypadkowych błędów pojawiających się podczas przesyłania i magazynowania danych binarnych. La verificación por redundancia cíclica​ (CRC) es un código de detección de errores usado frecuentemente en redes digitales y en dispositivos de almacenamiento para detectar cambios accidentales en los datos.​ Los bloques de datos ingresados en estos sistemas contiene un valor de verificación adjunto, basado en el residuo de una división de polinomios; el cálculo es repetido, y la acción de corrección puede tomarse en contra de los datos presuntamente corruptos en caso de que el valor de verificación no concuerde. Este código es un tipo de función que recibe un de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. El término suele ser usado para designar tanto a la función como a su resultado. Pueden ser usadas como suma de verificación para detectar la alteración de datos durante su transmisión o almacenamiento. Las CRC son populares porque su implementación en hardware binario es simple, son fáciles de analizar matemáticamente y son particularmente efectivas para errores ocasionados por ruido en los canales de transmisión. La CRC fue inventada y propuesta por W. Wesley Peterson en un artículo publicado en 1961.​ Die zyklische Redundanzprüfung (englisch cyclic redundancy check, daher meist CRC) ist ein Verfahren zur Bestimmung eines Prüfwerts für Daten, um Fehler bei der Übertragung oder Speicherung erkennen zu können. Im Idealfall kann das Verfahren sogar die empfangenen Daten selbständig korrigieren, um eine erneute Übertragung zu vermeiden. Es wurde 1961 von W. Wesley Peterson entwickelt. 巡回冗長検査（じゅんかいじょうちょうけんさ、英: Cyclic Redundancy Check, CRC）は、誤り検出符号の一種で、主にデータ転送などに伴う偶発的な誤りの検出によく使われている。送信側は定められた生成多項式で除算した余りを検査データとして付加して送信し、受信側で同じ生成多項式を使用してデータを除算し、その余りを比較照合することによって受信データの誤り・破損を検出する。 デジタル回路で簡単に実装でき、数学的にも分析が容易であり、また、ビットのランダム誤りやバースト誤りを検出できるので、HDLC手順やCSMA/CD方式などにおいて誤りチェック・伝送路ノイズチェックによく使われている。パリティや単純な加算による検査合計に比べ検出精度が高く、その点では高級な検査合計と言える。単純な検査合計と同じく、データの改竄に対する耐性はない。 W・ウェスレイ・ピーターソンが発明し、1961年に論文として発表した。CRC-32と一般に呼ばれているIEEE 802.3のCRCは1975年に定められ、イーサネットなどの各種通信やZIPやPNGなど各所に使われている。 A verificação cíclica de redundância (do inglês, CRC - Cyclic Redundancy Check) é um método de detecção de erros normalmente usada em redes digitais e dispositivos de armazenamento para detectar mudança acidental em cadeias de dados. Mensagens de dados entrando nesses sistemas recebem um pequeno anexo com um valor de verificação baseado no resto de divisão polinomial do seu conteúdo. No ato da recuperação do dado o cálculo é refeito e comparado com o valor gerado anteriormente. Se os valores não se mostrarem semelhantes podem ser aplicadas ações para correção de dados, evitando assim a corrupção de dados. CRC pode ser usada para correção de erros a partir de alguns métodos. O nome CRC vem da redundância do valor de verificação atrelado ao dado (A mensagem recebe um aumento em seu tamanho sem adicionar uma informação) e o algoritmo de validação é construído com laços de repetição cíclicos. A verificação cíclica de redundância é amplamente utilizada em dispositivos binários por ser de simples implementação, é matematicamente fácil de ser analisada e apresenta bons resultados na detecção de erros comuns em canais de transmissão causados por ruído. A função utilizada para gerar o valor de verificação possui tamanho fixo, e é utilizada igualmente como uma função hash. O primeiro a propor a CRC foi W. Wesley Peterson em 1961. Hoje, a função CRC de 32 bits do Ethernet e vários outros padrões são trabalhos de vários pesquisadores e foi publicada em 1975. En informatique et dans certains appareils numériques, un contrôle de redondance cyclique ou CRC (cyclic redundancy check) est un outil logiciel permettant de détecter des erreurs de transmission ou de transfert par ajout, combinaison et comparaison de données redondantes, obtenues grâce à une procédure de hachage. Ainsi, une erreur peut être signalée à l'utilisateur lors de la copie d'un support (disque dur, CD-Rom, DVD-Rom, clé USB, etc.) vers un autre support de sauvegarde. Les CRC sont utilisés depuis le début des transmissions de donnée en informatique dès les bas niveaux. Les checksums (sommes de contrôle) sont un mode de contrôle fonctionnant aussi par hachage, plus élaboré.

gold:hypernym

dbr:Code

prov:wasDerivedFrom

wikipedia-en:Cyclic_redundancy_check?oldid=1120835943&ns=0

dbo:wikiPageLength

73606

foaf:isPrimaryTopicOf

wikipedia-en:Cyclic_redundancy_check